DrkSephy / Shogi

Implementation of Dobutsu Shogi using Minimax + Alpha-Beta pruning
http://drksephy.github.io/Shogi/
2 stars 1 forks source link

Augment Heuristic with Safe Move checking #49

Open DrkSephy opened 8 years ago

DrkSephy commented 8 years ago

The heuristic function for evaluating a game board score takes into consideration:

Towards the end of the game, the AI will sometimes place a piece from their bench next to a player piece, which results in it being captured for free. It would be a good improvement to consider mobility based on the number of safe moves.

Perhaps using mini-max will help to choose the best move that results in a better score, however this begins at the evaluation level and therefore we may need to augment this function with a filter on moves.

DrkSephy commented 8 years ago

Instead of using this for board ranking, it would drastically cut down search space and prevent the AI from considering moves which result in getting taken for free by the player.