Implement Alpha-Beta search

williamh890 / checkers-ai

Project repository for CS-405 (Intro to AI)

0 stars 0 forks source link

Open DuaneShaffer opened 6 years ago

DuaneShaffer commented 6 years ago

[x] Implement Alpha-Beta pruning
[x] measurements: boards expanded during search, internal nodes vs. leaf nodes, average search time per move, etc.
[x] Calculate average savings for alpha-beta vs. minimax
[ ] Sort nodes when searching using BEF
[x] Implement Iterative Deepening Search

DuaneShaffer commented 6 years ago

Are the nodes sorted when searching such that further iterations of IDS have better results?