Posted September 01, 2019 by Pawn Games
There it is. Basic AI.
Since i can't win anymore, must be at least on par with the other games i have been playing. Basically i made a simple implementation of the Minimax with AB pruning for godot, based on another implementation i saw here:
https://github.com/byanofsky/chess-ai-2/blob/master/public/js/movecalc.js
Making it work with my animation and game controller was not so bad, but understanding and making the code efficient in godot was a little challenging. First versions took more than 3 minutes processing and the version i will post takes less than 10 seconds most of the time on the same difficulty.
If you are playing, please leave your thoughts in the comments section so i can make it better.
A little remark: There is still no promotion and castling and some of chess basic game rules (50-rule, forbid to move king on check, etc..) Some UI aspects will be ironed out and evolved now, such as player turn indicator, top down board map and maybe a undo movement mechanic later on. As these aspects get finished, i hope to work on multiple scenarios and maybe skins for the pieces. But alas, first things first.
As usual, hope you all enjoy.