Ron Murawski wrote:F. Bluemers wrote:Leo Dijksman wrote:Hi Ron,
My German is bad (close to zero
) but there is below the
Software für CHES Schachcomputer a link to AVR-Max:
http://www.andreadrian.de/schach/avrmaxw_16.exeIn console: "feature myname="AVR-Max 1.6" reuse=0 done=1"
Ofcourse it is possible that it is just another Mikro-Max?
Maybe someone have more info about that?
Leo.
I just looked at the C code
- Code: Select all
/***************************************************************************/
/* micro-Max, */
/* A chess program smaller than 2KB (of non-blank source), by H.G. Muller */
/* Port to Atmel ATMega and AVR GCC, by Andre Adrian */
/***************************************************************************/
/* version 4.8 (~1900 characters) features: */
/* - recursive negamax search */
/* - all-capture quiescence search with MVV/LVA priority */
/* - (internal) iterative deepening */
/* - best-move-first 'sorting' */
/* - a hash table storing score and best move
Best
Fonzy
All of the AVR programs -- there's at least 3 of them -- seem to be altered versions of microMax. Two of them are intended to be run on the AVR RISC chip.
http://en.wikipedia.org/wiki/Atmel_AVRI'm not at all sure about the Windows exe file. Perhaps it enhances microMax's Winboard capability? Maybe it was created to provide proof-of-concept?
Leo: My German is also zero -- that's why I always try to post English translations!
Ron
I believe that the autor make:
1. Look at the code UMAX 4.8. The first thing he see is that it is necessary to turn off the tables hash as the AVR micros have very little RAM.
2. It is necessary to maintain a small hash table, not to win speed but to test the rule 3 fold repetitions.
3. This small hash table needs a random number, Andre creates its own number, rather than used by UMAX, is a 16-bit number.
4. The author makes these changes to Windows and check in with an executable using the protocol xboard.
5. The author uses AVR-studio to simulate whether the program will be operated by the AVR micro, now no longer uses the protocol Winboard but an entry of keys simulating push buttons and sends the information instead of the 7-segment display directly to the computer screen .
6. The author wants to introduce its program in the AVR-Butterfly, may have a memory problem and what it does is change the algorithm Negamax of UMAX, instead of doing recursive it makes iterative, which consumes less RAM. This was again done in the PC, this time to use it seems the code of UMAX 1.6 until UMAX 4.8 and hence to be a new executable Windows with xboard protocol.
7. Now he creates functions input and output required by the AVR micro, remove everything related to the protocol winboard and finally build the hex file that is what we send to the micro.
Posted: 17 Dec 2008, 10:05