AlphaZero Gomoku

09/04/2023
by   Wen Liang, et al.
0

In the past few years, AlphaZero's exceptional capability in mastering intricate board games has garnered considerable interest. Initially designed for the game of Go, this revolutionary algorithm merges deep learning techniques with the Monte Carlo tree search (MCTS) to surpass earlier top-tier methods. In our study, we broaden the use of AlphaZero to Gomoku, an age-old tactical board game also referred to as "Five in a Row." Intriguingly, Gomoku has innate challenges due to a bias towards the initial player, who has a theoretical advantage. To add value, we strive for a balanced game-play. Our tests demonstrate AlphaZero's versatility in adapting to games other than Go. MCTS has become a predominant algorithm for decision processes in intricate scenarios, especially board games. MCTS creates a search tree by examining potential future actions and uses random sampling to predict possible results. By leveraging the best of both worlds, the AlphaZero technique fuses deep learning from Reinforcement Learning with the balancing act of MCTS, establishing a fresh standard in game-playing AI. Its triumph is notably evident in board games such as Go, chess, and shogi.

READ FULL TEXT
research
09/01/2022

A Technique to Create Weaker Abstract Board Game Agents via Reinforcement Learning

Board games, with the exception of solo games, need at least one other p...
research
11/11/2021

AlphaDDA: game artificial intelligence with dynamic difficulty adjustment using AlphaZero

An artificial intelligence (AI) player has obtained superhuman skill for...
research
10/10/2022

Exploring Adaptive MCTS with TD Learning in miniXCOM

In recent years, Monte Carlo tree search (MCTS) has achieved widespread ...
research
12/11/2019

UCT-ADP Progressive Bias Algorithm for Solving Gomoku

We combine Adaptive Dynamic Programming (ADP), a reinforcement learning ...
research
08/24/2022

The cost of passing – using deep learning AIs to expand our understanding of the ancient game of Go

AI engines utilizing deep learning neural networks provide excellent too...
research
03/29/2019

Improved Reinforcement Learning with Curriculum

Humans tend to learn complex abstract concepts faster if examples are pr...
research
02/24/2021

Combining Off and On-Policy Training in Model-Based Reinforcement Learning

The combination of deep learning and Monte Carlo Tree Search (MCTS) has ...

Please sign up or login with your details

Forgot password? Click here to reset