In this game, there is a way to win first.Browse Youtube: Numberphile 3 board tactite
However, it is not easy to find a winning method that can be dropped into programming.
The goal is to create pseudo-AI using that winning method.
Rules:
The board of this game is basically made up of three three-eyed boards.
"The mark used by the two participants is ""X"" in common
"
Mark any grid one by one
If the three marks are connected, only that board disappears.
On the last remaining board (scene), participants who have lined up three Xs lose
In the case of one board, if you put a piece in the middle, it will be easy to hang, but in the case of three boards, it will be difficult.
algorithm
First, move your hands a few times and try to play this game in personally.Then you will see the regularity.
The game can list the conditions of scenes that can be taken during the game.With or without a mark on each of the 27 squares, there are at most 2^27 different ways to reduce the game's rules and symmetry (up to how many marks can be placed on a single board), and there is no random element in the game and all the information you need to play it.
So once you know what you're in right now, you always know what's best for you next.You can search and remember everything first, and then choose the next step from where you are to where you want to be.
If this makes the calculation too long, well-known pruning methods such as minimax and alpha-beta will help.
© 2024 OneMinuteCode. All rights reserved.