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

He could have used Mechanical Turk to solve them. ;)

Growing up, we had a favorite game. That is until my sister solved it in that going first you could always win. It wasn't as fun after that.




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: