29 Jun
2011
29 Jun
'11
10:51 a.m.
Veit Elser:
This reminds me of a game we played in high school on graph paper called "racetrack". Very likely we learned about it from a Mathematical Games column.
I have typed it up: http://chesswanks.com/txt/RaceTrack.html Markus Holzer and Pierre McKenzie have an article, The Computational Complexity of RaceTrack, in Lecture Notes in Computer Science (Springer, 2010).