Question: The Sunfish project, github.com/thomasahle/sunfish describes a simple chess engine, a little over 100 lines of Python (plus some data files), that plays at an Expert

The Sunfish project, github.com/thomasahle/sunfish describes a simple chess engine, a little over 100 lines of Python (plus some data files), that plays at an Expert level. Load the project, experiment with it, see what you can learn, and what you can improve. Suggestions: 

a. Improve the speed with a bitboard representation, parallel search, or a port to C or Rust. 

b. Explain how the MTD search improves on alpha-beta without set bounds. 

c. Add some endgame information.

d. Add extensions to search when the board is in a nonquiescent state. 

e. Run experiments where you compare two versions of Sunfish, with and without a change, and see which one wins more in a series of games. 

Step by Step Solution

3.34 Rating (160 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a To improve the speed of the Sunfish chess engine one can consider using a bitboard representation instead of the current approach which uses a 64ele... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Artificial Intelligence A Modern approach Questions!