http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=algorithmGames
Homework: What would be changed if a player had to move with every horse and would lose if he were not able to do so?
How to solve the problem about that?