Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: