Comment Nine Men's Morris (and more) is solved (Score 4, Informative) 434
Nine Men's Morris has been solved by Ralph Gasser in 1996 (Draw).
So has Qubic (4x4x4 Tic-Tac-Toe) by Patashnik O in 1980. (First Player Win)
Connect Four by James Allen in September 1998. (First Player Win)
Let's see John W. Romein and Henri E. Bal from that wonderful games research group in U of Alberta solved Awari in 2002. (Draw)
Read Victor Allis' PhD thesis for a good overview on finding game theoretic results of games. He invented the proof-number search technique that he used to (re)solve Qubic and Connect-Four. http://www.cs.vu.nl/~victor/thesis.html
Nine Men's Morris is not researched actively anymore, but Ralph Gasser's paper is often cited in any paper that deals with artificial intelligence in games.
Of course, even though the game might already be solved, that does not mean that it is not fun to play...
So has Qubic (4x4x4 Tic-Tac-Toe) by Patashnik O in 1980. (First Player Win)
Connect Four by James Allen in September 1998. (First Player Win)
Let's see John W. Romein and Henri E. Bal from that wonderful games research group in U of Alberta solved Awari in 2002. (Draw)
Read Victor Allis' PhD thesis for a good overview on finding game theoretic results of games. He invented the proof-number search technique that he used to (re)solve Qubic and Connect-Four. http://www.cs.vu.nl/~victor/thesis.html
Nine Men's Morris is not researched actively anymore, but Ralph Gasser's paper is often cited in any paper that deals with artificial intelligence in games.
Of course, even though the game might already be solved, that does not mean that it is not fun to play...
