25,161
edits
Changes
Created page with "'''Home * Engines * Minimax''' '''Minimax''', a didactic open source chess program written in QuickBASIC by Dieter Stein..."
'''[[Main Page|Home]] * [[Engines]] * Minimax'''
'''Minimax''',
a didactic [[Open Source Engines|open source chess program]] written in [[Basic|QuickBASIC]] by [[Dieter Steinwender]] and [[Chrilly Donninger]], which appeared 1995 in Steinwender's and [[Frederic Friedel|Friedel's]] German book ''Schach am PC'' <ref>[[Dieter Steinwender]], [[Frederic Friedel]] ('''1995'''). ''Schach am PC, Bits und Bytes im königlichen Spiel''. Markt und Technik Buch 1995, ISBN: 978-3-87791-522-6 (German)</ref>. The program is apparently based on Donninger's 1994 [[C]] program with the same name , and a program published by Steinwender in [[Computerschach und Spiele]] 1984 <ref>[http://www.stmintz.com/ccc/index.php?id=286508 qBASIC Chess program - from 1984 by Dieter Steinwender] by [[Michael Byrne|Mike Byrne]], [[CCC]], February 23, 2003</ref>. Minimax features a [[Mailbox]] board representation with offset [[Move Generation|move generation]], [[Aspiration Windows|aspiration]] [[Alpha-Beta|alpha-beta]] search within an [[Iterative Deepening|iterative deepening]] framework. Minimax has been converted to a [[WinBoard]] chess engine by [[Thomas McBurney]] in 2003 <ref>[http://home.pacific.net.au/%7Etommyinoz/minimax.html Minimax in BASIC] converted to [[WinBoard]] by [[Thomas McBurney]]</ref>. [[Martin Bauer]] ported Minimax to [[Delphi]] and further applied enhancements for the [[UCI]] compliant [[DelphiMax]].
=Mailbox=
[[Initial Position]] in [[Basic]]
<pre>
CONST BrettDim% = 119 ' Dimension des erweiterten Schachbrettes
DIM SHARED Grundstellung(BrettDim%) AS INTEGER
FOR i% = 0 TO BrettDim%
READ Grundstellung(i%)
NEXT i%
DATA 100,100,100,100,100,100,100,100,100,100
DATA 100,100,100,100,100,100,100,100,100,100
DATA 100, 2 , 4 , 3 , 5 , 6 , 3 , 4 , 2 ,100
DATA 100, 1 , 1 , 1 , 1 , 1 , 1 , 1 , 1 ,100
DATA 100, 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ,100
DATA 100, 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ,100
DATA 100, 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ,100
DATA 100, 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ,100
DATA 100,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,100
DATA 100,-2 ,-4 ,-3 ,-5 ,-6 ,-3 ,-4 ,-2 ,100
DATA 100,100,100,100,100,100,100,100,100,100
DATA 100,100,100,100,100,100,100,100,100,100
</pre>
and the same [[Mailbox]] in [[C]] <ref>minimax - c-source, see [http://www.schachfeld.de/f202/minimax-derivate-9732/ MiniMAX und seine Derivate] by lovo, [http://www.schachfeld.de/ Schachfeld.de], June 24, 2009 (German)</ref>:
<pre>
#define BRETT_DIM 120 /* Dimension des erweiterten Schachbrettes */
/**
*** Figuren. Schema: _
**/
#define S_K -6 /* Kennung fuer Schwarze Figuren */
#define S_D -5
#define S_S -4
#define S_L -3
#define S_T -2
#define S_B -1
#define LEER 0 /* Leeres Feld */
#define W_B 1 /* Kennung fuer weisse Figuren */
#define W_T 2
#define W_L 3
#define W_S 4
#define W_D 5
#define W_K 6
#define RAND 100 /* Umrandung des Schachprogrammes */
/**
*** Grundstellung auf 10x12 Brett
**/
const int GrundStellung[BRETT_DIM] = {
RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,
RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,
RAND,W_T, W_S ,W_L ,W_D ,W_K ,W_L ,W_S ,W_T, RAND,
RAND,W_B, W_B ,W_B ,W_B ,W_B ,W_B ,W_B ,W_B, RAND,
RAND,LEER,LEER,LEER,LEER,LEER,LEER,LEER,LEER,RAND,
RAND,LEER,LEER,LEER,LEER,LEER,LEER,LEER,LEER,RAND,
RAND,LEER,LEER,LEER,LEER,LEER,LEER,LEER,LEER,RAND,
RAND,LEER,LEER,LEER,LEER,LEER,LEER,LEER,LEER,RAND,
RAND,S_B ,S_B ,S_B ,S_B ,S_B ,S_B ,S_B ,S_B, RAND,
RAND,S_T, S_S ,S_L ,S_D ,S_K ,S_L ,S_S ,S_T, RAND,
RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,
RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND};
</pre>
=See also=
* [[Betsabe]]
* [[DelphiMax]]
* [[Kanguruh]]
* [[Minimax]]
* [[Nimzo]]
=Forum Posts=
* [http://www.open-aurec.com/wbforum/viewtopic.php?t=43795&p=167285 WBEC-Ridderkerk new results] by [[Leo Dijksman]], [[Computer Chess Forums|Winboard Forum]], August 14, 2003
* [http://www.schachfeld.de/f202/minimax-derivate-9732/ MiniMAX und seine Derivate] by lovo, [http://www.schachfeld.de/ Schachfeld.de], June 24, 2009 (German)
* [http://jbfilesarchive.com/phpBB3/viewtopic.php?t=1575 Just MiniMAX Didactic Chess Program] by CirothUngol, [http://jbfilesarchive.com/phpBB3/index.php Just BASIC Files Archive], November 22, 2010
=External Links=
* [http://home.pacific.net.au/%7Etommyinoz/minimax.html Minimax in BASIC] converted to [[WinBoard]] by [[Thomas McBurney]]
* [http://www.septober.de/chess/index.htm SEPTOBER - Informationen zu Computerschach] by [[Herbert Marquardt]] has Minimax Screenshot
* [http://www.bauer-schweitzer.de/index.html?minimax/index_minimax.html Bauer & Schweitzer - Webdesign, Software, Shareware, Freeware, EDV - MiniMAX and DelphiMax] by [[Martin Bauer]] (German)
=References=
<references />
'''[[Engines|Up one Level]]'''
'''Minimax''',
a didactic [[Open Source Engines|open source chess program]] written in [[Basic|QuickBASIC]] by [[Dieter Steinwender]] and [[Chrilly Donninger]], which appeared 1995 in Steinwender's and [[Frederic Friedel|Friedel's]] German book ''Schach am PC'' <ref>[[Dieter Steinwender]], [[Frederic Friedel]] ('''1995'''). ''Schach am PC, Bits und Bytes im königlichen Spiel''. Markt und Technik Buch 1995, ISBN: 978-3-87791-522-6 (German)</ref>. The program is apparently based on Donninger's 1994 [[C]] program with the same name , and a program published by Steinwender in [[Computerschach und Spiele]] 1984 <ref>[http://www.stmintz.com/ccc/index.php?id=286508 qBASIC Chess program - from 1984 by Dieter Steinwender] by [[Michael Byrne|Mike Byrne]], [[CCC]], February 23, 2003</ref>. Minimax features a [[Mailbox]] board representation with offset [[Move Generation|move generation]], [[Aspiration Windows|aspiration]] [[Alpha-Beta|alpha-beta]] search within an [[Iterative Deepening|iterative deepening]] framework. Minimax has been converted to a [[WinBoard]] chess engine by [[Thomas McBurney]] in 2003 <ref>[http://home.pacific.net.au/%7Etommyinoz/minimax.html Minimax in BASIC] converted to [[WinBoard]] by [[Thomas McBurney]]</ref>. [[Martin Bauer]] ported Minimax to [[Delphi]] and further applied enhancements for the [[UCI]] compliant [[DelphiMax]].
=Mailbox=
[[Initial Position]] in [[Basic]]
<pre>
CONST BrettDim% = 119 ' Dimension des erweiterten Schachbrettes
DIM SHARED Grundstellung(BrettDim%) AS INTEGER
FOR i% = 0 TO BrettDim%
READ Grundstellung(i%)
NEXT i%
DATA 100,100,100,100,100,100,100,100,100,100
DATA 100,100,100,100,100,100,100,100,100,100
DATA 100, 2 , 4 , 3 , 5 , 6 , 3 , 4 , 2 ,100
DATA 100, 1 , 1 , 1 , 1 , 1 , 1 , 1 , 1 ,100
DATA 100, 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ,100
DATA 100, 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ,100
DATA 100, 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ,100
DATA 100, 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ,100
DATA 100,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,100
DATA 100,-2 ,-4 ,-3 ,-5 ,-6 ,-3 ,-4 ,-2 ,100
DATA 100,100,100,100,100,100,100,100,100,100
DATA 100,100,100,100,100,100,100,100,100,100
</pre>
and the same [[Mailbox]] in [[C]] <ref>minimax - c-source, see [http://www.schachfeld.de/f202/minimax-derivate-9732/ MiniMAX und seine Derivate] by lovo, [http://www.schachfeld.de/ Schachfeld.de], June 24, 2009 (German)</ref>:
<pre>
#define BRETT_DIM 120 /* Dimension des erweiterten Schachbrettes */
/**
*** Figuren. Schema: _
**/
#define S_K -6 /* Kennung fuer Schwarze Figuren */
#define S_D -5
#define S_S -4
#define S_L -3
#define S_T -2
#define S_B -1
#define LEER 0 /* Leeres Feld */
#define W_B 1 /* Kennung fuer weisse Figuren */
#define W_T 2
#define W_L 3
#define W_S 4
#define W_D 5
#define W_K 6
#define RAND 100 /* Umrandung des Schachprogrammes */
/**
*** Grundstellung auf 10x12 Brett
**/
const int GrundStellung[BRETT_DIM] = {
RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,
RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,
RAND,W_T, W_S ,W_L ,W_D ,W_K ,W_L ,W_S ,W_T, RAND,
RAND,W_B, W_B ,W_B ,W_B ,W_B ,W_B ,W_B ,W_B, RAND,
RAND,LEER,LEER,LEER,LEER,LEER,LEER,LEER,LEER,RAND,
RAND,LEER,LEER,LEER,LEER,LEER,LEER,LEER,LEER,RAND,
RAND,LEER,LEER,LEER,LEER,LEER,LEER,LEER,LEER,RAND,
RAND,LEER,LEER,LEER,LEER,LEER,LEER,LEER,LEER,RAND,
RAND,S_B ,S_B ,S_B ,S_B ,S_B ,S_B ,S_B ,S_B, RAND,
RAND,S_T, S_S ,S_L ,S_D ,S_K ,S_L ,S_S ,S_T, RAND,
RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,
RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND,RAND};
</pre>
=See also=
* [[Betsabe]]
* [[DelphiMax]]
* [[Kanguruh]]
* [[Minimax]]
* [[Nimzo]]
=Forum Posts=
* [http://www.open-aurec.com/wbforum/viewtopic.php?t=43795&p=167285 WBEC-Ridderkerk new results] by [[Leo Dijksman]], [[Computer Chess Forums|Winboard Forum]], August 14, 2003
* [http://www.schachfeld.de/f202/minimax-derivate-9732/ MiniMAX und seine Derivate] by lovo, [http://www.schachfeld.de/ Schachfeld.de], June 24, 2009 (German)
* [http://jbfilesarchive.com/phpBB3/viewtopic.php?t=1575 Just MiniMAX Didactic Chess Program] by CirothUngol, [http://jbfilesarchive.com/phpBB3/index.php Just BASIC Files Archive], November 22, 2010
=External Links=
* [http://home.pacific.net.au/%7Etommyinoz/minimax.html Minimax in BASIC] converted to [[WinBoard]] by [[Thomas McBurney]]
* [http://www.septober.de/chess/index.htm SEPTOBER - Informationen zu Computerschach] by [[Herbert Marquardt]] has Minimax Screenshot
* [http://www.bauer-schweitzer.de/index.html?minimax/index_minimax.html Bauer & Schweitzer - Webdesign, Software, Shareware, Freeware, EDV - MiniMAX and DelphiMax] by [[Martin Bauer]] (German)
=References=
<references />
'''[[Engines|Up one Level]]'''
