Difference between revisions of "Minimax (program)"
GerdIsenberg (talk | contribs) (Created page with "'''Home * Engines * Minimax''' '''Minimax''', a didactic open source chess program written in QuickBASIC by Dieter Stein...") |
GerdIsenberg (talk | contribs) |
||
(5 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
'''[[Main Page|Home]] * [[Engines]] * Minimax''' | '''[[Main Page|Home]] * [[Engines]] * Minimax''' | ||
− | '''Minimax''', | + | '''Minimax''',<br/> |
− | a didactic [[Open Source | + | a didactic [[:Category:Open Source|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://web.archive.org/web/20160313043530/http://home.pacific.net.au/~tommyinoz/minimax.html Minimax in BASIC] converted to [[WinBoard]] by [[Thomas McBurney]] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine], March 2016)</ref>. [[Martin Bauer]] ported Minimax to [[Delphi]] and further applied enhancements for the [[UCI]] compliant [[DelphiMax]] <ref>[http://web.archive.org/web/20160307143139if_/http://bauer-schweitzer.de/index.html?minimax/index_minimax.html Bauer & Schweitzer - Webdesign, Software, Shareware, Freeware, EDV - MiniMAX and DelphiMax] (German, [https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine], March 2016)</ref>. |
=Mailbox= | =Mailbox= | ||
Line 78: | Line 78: | ||
=Forum Posts= | =Forum Posts= | ||
+ | * [https://www.stmintz.com/ccc/index.php?id=286619 Re: Another qBASIC Chess program -Dieter Steinwender (in english+comment] by Tony Worsman, [[CCC]], February 24, 2003 (Mimimax Source) | ||
* [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.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://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 | * [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 | ||
+ | * [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=75426 Another XBoard engine derived from Minimax Basic] by [[Roland Chastain]], [[CCC]], October 18, 2020 | ||
=External Links= | =External Links= | ||
− | * [http://home.pacific.net.au/ | + | * [http://web.archive.org/web/20160313043530/http://home.pacific.net.au/~tommyinoz/minimax.html Minimax in BASIC] converted to [[WinBoard]] by [[Thomas McBurney]] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine], March 2016) |
− | + | * [http://web.archive.org/web/20160307143139if_/http://bauer-schweitzer.de/index.html?minimax/index_minimax.html Bauer & Schweitzer - Webdesign, Software, Shareware, Freeware, EDV - MiniMAX and DelphiMax] (German, [https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine], March 2016) | |
− | * [http:// | ||
=References= | =References= | ||
Line 91: | Line 92: | ||
'''[[Engines|Up one Level]]''' | '''[[Engines|Up one Level]]''' | ||
+ | [[Category:Open Source]] | ||
+ | [[Category:Basic]] | ||
+ | [[Category:Didactic]] |
Latest revision as of 23:41, 18 October 2020
Minimax,
a didactic open source chess program written in QuickBASIC by Dieter Steinwender and Chrilly Donninger, which appeared 1995 in Steinwender's and Friedel's German book Schach am PC [1]. 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 [2]. Minimax features a Mailbox board representation with offset move generation, aspiration alpha-beta search within an iterative deepening framework. Minimax has been converted to a WinBoard chess engine by Thomas McBurney in 2003 [3]. Martin Bauer ported Minimax to Delphi and further applied enhancements for the UCI compliant DelphiMax [4].
Mailbox
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
and the same Mailbox in C [5]:
#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};
See also
Forum Posts
- Re: Another qBASIC Chess program -Dieter Steinwender (in english+comment by Tony Worsman, CCC, February 24, 2003 (Mimimax Source)
- WBEC-Ridderkerk new results by Leo Dijksman, Winboard Forum, August 14, 2003
- MiniMAX und seine Derivate by lovo, Schachfeld.de, June 24, 2009 (German)
- Just MiniMAX Didactic Chess Program by CirothUngol, Just BASIC Files Archive, November 22, 2010
- Another XBoard engine derived from Minimax Basic by Roland Chastain, CCC, October 18, 2020
External Links
- Minimax in BASIC converted to WinBoard by Thomas McBurney (Wayback Machine, March 2016)
- Bauer & Schweitzer - Webdesign, Software, Shareware, Freeware, EDV - MiniMAX and DelphiMax (German, Wayback Machine, March 2016)
References
- ↑ 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)
- ↑ qBASIC Chess program - from 1984 by Dieter Steinwender by Mike Byrne, CCC, February 23, 2003
- ↑ Minimax in BASIC converted to WinBoard by Thomas McBurney (Wayback Machine, March 2016)
- ↑ Bauer & Schweitzer - Webdesign, Software, Shareware, Freeware, EDV - MiniMAX and DelphiMax (German, Wayback Machine, March 2016)
- ↑ minimax - c-source, see MiniMAX und seine Derivate by lovo, Schachfeld.de, June 24, 2009 (German)