4 ms·
http://xkcd.com/832/ http://xkcd.com/832/
by mryall 16y ago
http://xkcd.com/832/ http://xkcd.com/832/
- jonah 16y agoI 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