Gomoku Zero
Free
1.0.1for iPhone, iPad
Age Rating
Gomoku Zero 스크린 샷
About Gomoku Zero
Gomoku Zero+ is the successor of Gomoku AI Grandmaster (Also available on App Store). Compared to its predecessor, Zero introduces huge user interface improvements and various new (and original) customizable algorithms.
You can customize the AIs at ease. Just go to Menu > AI Config. and choose from a variety of configurations. You can configure the preferred algorithm and adjust their corresponding parameters under AI Config.
There are 6 algorithms provided, they are listed below:
- Heuristic
- Zero Sum
- Minimax
- NegaScout (PVS)
- MCTS
- Zero Max
Heuristic and Zero Sum are the most basic (and the weakest) algorithms. But they are also the fastest, being able to extrapolate a move within a fraction of a second.
Minimax is a conventional algorithm that resembles brute force approach, but in Gomoku Zero it is highly optimized to achieve a drastic performance boost. It is notable, however, that this algorithm is the same used by Deep Blue to defeat the world champion in chess for the first time.
Principal Variation Search (PVS), on the other hand, is a variant of Minimax that is faster under certain scenarios.
MCTS, or Monte Carlo Tree Search, is one of the more advanced algorithms that is used by AlphaGo to defeat Lee, the world champion in Go, back in 2016. In Gomoku Zero, instead of using a neural network as rollout policy and to predict game state, a handcrafted heuristic threat evaluation system is used. There are also slight adjustments to MCTS's fundamental structure. Instead of back propagating arbitrary states of winning or losing, the heuristic value of each node is used.
Finally, the default algorithm, ZeroMax, is an original algorithm that combines Monte Carlo Tree Search with Minimax. It is the strongest and fastest algorithm and is able to beat most other Gomoku algorithms (At least the ones that I've tested against). At each leaf node of Minimax, ZeroMax switches its strategy from search to exterminate; aided by various other candidate policies, ZeroMax performs simulations to determine the move that would lead to best possible outcome.
It took me two years to make this app. Please don't hesitate to give good reviews and five stars if you feel like it. Enjoy!
You can customize the AIs at ease. Just go to Menu > AI Config. and choose from a variety of configurations. You can configure the preferred algorithm and adjust their corresponding parameters under AI Config.
There are 6 algorithms provided, they are listed below:
- Heuristic
- Zero Sum
- Minimax
- NegaScout (PVS)
- MCTS
- Zero Max
Heuristic and Zero Sum are the most basic (and the weakest) algorithms. But they are also the fastest, being able to extrapolate a move within a fraction of a second.
Minimax is a conventional algorithm that resembles brute force approach, but in Gomoku Zero it is highly optimized to achieve a drastic performance boost. It is notable, however, that this algorithm is the same used by Deep Blue to defeat the world champion in chess for the first time.
Principal Variation Search (PVS), on the other hand, is a variant of Minimax that is faster under certain scenarios.
MCTS, or Monte Carlo Tree Search, is one of the more advanced algorithms that is used by AlphaGo to defeat Lee, the world champion in Go, back in 2016. In Gomoku Zero, instead of using a neural network as rollout policy and to predict game state, a handcrafted heuristic threat evaluation system is used. There are also slight adjustments to MCTS's fundamental structure. Instead of back propagating arbitrary states of winning or losing, the heuristic value of each node is used.
Finally, the default algorithm, ZeroMax, is an original algorithm that combines Monte Carlo Tree Search with Minimax. It is the strongest and fastest algorithm and is able to beat most other Gomoku algorithms (At least the ones that I've tested against). At each leaf node of Minimax, ZeroMax switches its strategy from search to exterminate; aided by various other candidate policies, ZeroMax performs simulations to determine the move that would lead to best possible outcome.
It took me two years to make this app. Please don't hesitate to give good reviews and five stars if you feel like it. Enjoy!
Show More
최신 버전 1.0.1의 새로운 기능
Last updated on Dec 14, 2018
오래된 버전
UI improvements & minor bug fixes.
Show More
Version History
1.0.1
Dec 13, 2018
UI improvements & minor bug fixes.
Gomoku Zero FAQ
제한된 국가 또는 지역에서 Gomoku Zero를 다운로드하는 방법을 알아보려면 여기를 클릭하십시오.
Gomoku Zero의 최소 요구 사항을 보려면 다음 목록을 확인하십시오.
iPhone
iPad
Gomoku Zero은 다음 언어를 지원합니다. English