gomoku-AB-pruning
- A pet project after learning alpha beta pruning
- CAN EASILY BEAT AI AT https://gomokuonline.com/
How do AI calculate moves?
- Random in the first two moves.
- Check if player has a CHECKMATE MOVE? if player does, AI will take the best move to prevent it.
- check if player has a HIGH IMPACT MOVE? if player does, AI will take the best move to prevent it. A high impact move is a move which could lead to a checkmate move or create a great advantage for the player. (Ex: a move can create a pair of unblocked threes)
- check if player has a COMBO MOVE? if player does, AI will take the best move to prevent it. A combo move is a combo which could create a one-end-blocked-four and a unblocked three or n blocked-four (n>=2).
- If none of the above moves are available, the AI will use the ALPHA-BETA PRUNING algorithm to calculate its next move.
Screenshots:
