JOIN
Get Time
forums   
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat  | Threaded  | Tree
Previous Thread  |  Next Thread
Slightly? Harder version of the Div2-500/Div1-250 | Reply
Same setup, but now the question is not who will win, since we already know.

The question is now this: Knowing who will win, what is the least number of moves in which they can end the game.

The player who can win will always aim for the least number of moves, while the player who can't win will always move so as to make the game last as long as possible.

An example:

The game board looks like this:
ooo.

In this game, player 2 will win, but player 1 goes first.
Player 1 has two options, but he will choose --> oo.. rather than .oo.

So the answer was '6' to this board.

Example:
oooo.

Ans: 8
There can be more than one way to attain the minimum game-length.
------------
Hah, another variation could be where the losing player assists the winning player in ending the game as soon as possible.
Subject Author Date
Slightly? Harder version of the Div2-500/Div1-250 Cricicle Feb 26, 2012 at 12:12 PM EST
Re: Slightly? Harder version of the Div2-500/Div1-250 espr1t Feb 26, 2012 at 7:20 PM EST
Re: Slightly? Harder version of the Div2-500/Div1-250 Soultaker Feb 26, 2012 at 7:49 PM EST
Re: Slightly? Harder version of the Div2-500/Div1-250 bharath87 Feb 28, 2012 at 5:50 PM EST
RSS