3 ms·
A Programming and Problem-Solving Seminar led by Chris Van Wyk and Donald Knuth in 1979 was, among others, dedicated to programs playing the KRK endgame in Krie
by mci 7y ago
A Programming and Problem-Solving Seminar led by Chris Van Wyk and Donald Knuth in 1979 was, among others, dedicated to programs playing the KRK endgame in Kriegspiel [1].
In my previous life as a teaching assistant, I co-led a seminar that borrowed this problem from Knuth. At the end, our students' White and Black bots played a tournament. The feedback was: "since Black loses this endgame sooner or later, those who developed bots playing White had more fun". Next year, we came up with a symmetric game.
[1] http://infolab.stanford.edu/pub/cstr/reports/cs/tr/79/707/CS-TR-79-707.pdf#page=69 http://infolab.stanford.edu/pub/cstr/reports/cs/tr/79/707/CS...