Solving Go for Rectangular Boards

@article{Werf2009SolvingGF,
  title={Solving Go for Rectangular Boards},
  author={Erik van der Werf and Mark H. M. Winands},
  journal={J. Int. Comput. Games Assoc.},
  year={2009},
  volume={32},
  pages={77-88}
}
In 2003, the solution for the 5×5 Go board was published in this journal. The current article presents the game-theoretic values for rectangular boards up to a surface of 30 intersections under Chinese rules. The result was achieved by improving the αβ-based solver MIGOS. Moreover, the article identifies errors in published human solutions by comparing them with our computer solutions. 

Figures and Tables from this paper

Exploring Positional Linear Go

This work explores game-theoretic properties of Positional Linear Go, and incorporates them into a solver based on MTD(f) search, solving states on boards up to 1 \(\times \) \(9\).

Computer Games

Results from a preliminary study on how to best use the data to improve the play of a Chinese Checkers program are reported.

Monte Carlo Game Solver

  • T. Cazenave
  • Computer Science
    Communications in Computer and Information Science
  • 2021
A general algorithm to order moves so as to speedup exact game solvers using online learning of playout policies and Monte Carlo Tree Search.

Monte Carlo Tree Search in Go

This chapter reviews the development of current strong Go programs and the most important extensions to MCTS that are used in this game.

Multi-agent Retrograde Analysis

This work uses as an example the predator-prey domain which is a classic multi-agent problem and proposes to solve it on small boards using retrograde analysis.

Learning the Game of Go by Scalable Network Without Prior Knowledge of Komi

The board value network is used to calculate the score of the current state and tries to maximize the score and an algorithm is proposed that can adapt to the bonus rule and has the ability to transfer knowledge to the large board.

Monte-Carlo Tree Search

  • M. Winands
  • Medicine
    Encyclopedia of Computer Graphics and Games
  • 2019
The final author version and the galley proof are versions of the publication after peer review that features the final layout of the paper including the volume, issue and page numbers.

Zastosowanie komputerów w dziedzinie wyszukiwania strategii optymalnych w grach logicznych

Problem jaki stanowi wyszukiwanie strategii optymalnej w grach logicznych jest bardzo zlozony. Mozna go podzielic na nastepujące podproblemy: obliczeniowy, pamieciowy oraz operacji wejścia/wyjścia.

An Evolutionary Multi-objective Optimization Approach to Computer Go Controller Synthesis

Artificial neural networks are evolved with an EMO algorithm, Pareto Archived Evolution Strategies (PAES) for computer player to learn and play the 7x7 board Go game against GNU Go.

References

SHOWING 1-10 OF 51 REFERENCES

Solving Go on Small Boards

This article presents a search-based approach of solving Go on small boards. A dedicated heuristic evaluation function combined with the static recognition of unconditional territory is used in an

Life in the game of Go

6 x 6 LOA is Solved

The 6 6 variant of LOA is weakly solved and a Proof-Number search method, PN 2, is used to compute that the game is a win for the first player (Black).

SOLVING NINE MEN'S MORRIS

Nine Men's Morris is the first nontrivial game solved in which almost the entire state space has to be considered, and the improved algorithm for computing endgame databases allowed the game to be solved on a personal computer.

Best Play in Fanorona Leads to Draw

This article presents a search-based approach for weakly solving Fanorona, a well-chosen combination of Proof-Number search and endgame databases, and develops techniques for strongly solving the game.

Solving Kalah

Using full-game databases and optimized tree-search algorithms, the game of Kalah is solved for several starting configurations up to 6 holes and 5 counters per hole. The main search algorithm used

Solving the Game of Awari using Parallel Retrograde Analysis

The game of awari, an ancient African board game that is played worldwide now, is solved on a large computer cluster using a new parallel search algorithm that optimally uses the resources (processors, memories, disks, and network).

The principal continuation and the killer heuristic

Moves saved while determining the principal continuation are shown to be good candidates for killer moves when thekiller heuristic supplements the Alpha-Beta search.

Games solved: Now and in the future

...