Pentago
Moderators: hgm, Rebel, chrisw
-
Rein Halbersma
- Posts: 741
- Joined: Tue May 22, 2007 11:13 am
Pentago
Here's an interesting GitHub repo that contains code that has strongy solved the abstract board game of Pentago. It contains lots of stuff (bit-twiddling, symmetry-reductions, MPI parallelism, hashing) that might be of interest to chess tablebases builders (the solution involved 4 Tb of databases).
-
Rein Halbersma
- Posts: 741
- Joined: Tue May 22, 2007 11:13 am
Re: Pentago
Silly 15-minute edit-window. To add: the GitHub repo contains the LaTeX source of a paper that is almost finished, containing a very detailed description of the computation.
-
Mark
- Posts: 216
- Joined: Thu Mar 09, 2006 9:54 pm
Re: Pentago
I also found this last week. Pentago is a fun game, and is tough to play well. That was quite an achievement to solve it!
Geoffrey Irving also wrote a paper, "Solvong Kalah" (better known as 'Mancala')' that you may find interesting.
Geoffrey Irving also wrote a paper, "Solvong Kalah" (better known as 'Mancala')' that you may find interesting.