Thost's blog

By Thost, 13 years ago, In English
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?
  • Vote: I like it
  • 0
  • Vote: I do not like it

13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
You should calculate for each position of your horses whether it is a winning or losing position and also in how many turns you will win or lose if you try to win as early as possible or lose in maximal amount of turns. Then you can choose some main horse to win with.