I need a help. plz go through this math problem http://www.codechef.com/AUG11/problems/IGAME/. I just need explanation of it. What i need is mathematic explanation of : "Alice now has four possible moves. Alice can move the vehicle to position (1, 4), (1, 3), (2, 3) and (2, 2)". I want to know the possibilities created out of the given condition.
closed as not a real question by Andres Caicedo, Jonas Meyer, Did, Qiaochu Yuan Aug 3 '11 at 22:15
It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form. For help clarifying this question so that it can be reopened, visit the help center.If this question can be reworded to fit the rules in the help center, please edit the question.
This is known as Wythoff's game. The possibilities just come from the fact that you can subtract a number from either coordinate or the same number from both coordinates. Analysis of such impartial games follows the Sprague-Grundy theorem.