Pruning the Search Tree | AI Professor Improvises Some Chess Programming #4

I try a couple strategies for pruning the search tree. The results, as usual, are mixed. Pruning shrinks the search tree a bit, but my caching technique did nothing but slow things down. More mysteries for next time. github.com/ber... -- Watch live at / profberthuang

[@zoltankurti]

The bot sacrificed the bishop because of the depth 3 search. It saw bishop to b5, pawn takes bishop and then queen takes rook. It didn't see you can recapture the rook, that's depth 4. It thoight it can take a rook for a bishop and pawn.