Home * Engines * Sunfish
Elassoma_sp.jpg

Sunfish,
a simple open source chess engine under the GPL written by Thomas Dybdahl Ahle in Python for didactic purposes, inspired by Harm Geert Muller's Micro-Max [1] . Without the code lines of the piece-square tables and its simple command line interface, it takes up just 111 lines of code.
Pygmy sunfish [2]

Description

Sunfish applies MTD-bi, the binary search version of MTD(f) [3] , also known as NegaC* as proposed by Jean-Christophe Weill in 1990 [4] [5] , which is based on C*, introduced by Kevin Coplan in 1981 at Advances in Computer Chess 3 [6] . MTD-bi is embedded inside an iterative deepening framework. Its fail-soft scout originally lacked the quiescence search, which made it blunder pretty badly in some positions [7] , but a version of this was later added [8]. The rudimentary evaluation considers point values and piece-square tables - an aggregated score is incremental updated during make move.

Etymology

Sunfish is named after the Pygmy Sunfish, which is amoung the very few fish to start with the letters 'Py', and refers other famous fish engines such as Stockfish and Rybka [9] .

See also


Postings


External Links

Chess Engine

Misc


References

  1. ^ Sunfish – A 111 line Chess Engine in Python by Thomas Dybdahl Ahle, reddit, February 16, 2014
  2. ^ Pygmy sunfish (Elassoma sp.). Drawing by Duane Raver for the United States Fish and Wildlife Service, Pygmy sunfish from Wikipedia
  3. ^ Aske Plaat, Jonathan Schaeffer, Wim Pijls, Arie de Bruin (1995). A New Paradigm for Minimax Search. Technical Report EUR-CS-95-03. pdf
  4. ^ Jean-Christophe Weill (1991). Experiments With the NegaC* Search - An Alternative for Othello Endgame Search. Heuristic Programming in AI 2
  5. ^ Jean-Christophe Weill (1992). The NegaC* Search. ICCA Journal, Vol. 15, No. 1
  6. ^ Kevin Coplan (1982). A special-purpose machine for an improved search algorithm for deep chess combinations. Advances in Computer Chess 3
  7. ^ Re: SUNFISH - a new chess engine written in Python ! by Thomas Dybdahl Ahle, CCC, February 28, 2014
  8. ^ Re: SUNFISH - a new chess engine written in Python ! by Thomas Dybdahl Ahle, CCC, February 28, 2014
  9. ^ thomasahle/sunfish · GitHub

What links here?


Up one level