3 ms·
I like that one. Ours was a different game: Mühle. Also Mill or Nine Men's Morris. I just discovered that Ralph Gasser solved it in 1996 using retrograde anal
by jonah 16y ago
I like that one.
Ours was a different game: Mühle. Also Mill or Nine Men's Morris.
I just discovered that Ralph Gasser solved it in 1996 using retrograde analysis and an 18-ply alpha- beta search. [1] Becoming "the first non-trivial game to be solved that does not seem to benefit from knowledge-based methods."
[1] http://library.msri.org/books/Book29/files/gasser.pdf http://library.msri.org/books/Book29/files/gasser.pdf