Jump to content
BrainDen.com - Brain Teasers
  • 0


Guest
 Share

Question

(I'm couldn't find this puzzle when searching. Forgive me if this has been posted before.)

There is one solitary king on a1. Players take turns moving the king. The king can only go up, to the right, or diagonally up-right. The player who gets the king to h8 wins.

Is there a winning strategy? If so, who will always win with what strategy?

Link to comment
Share on other sites

6 answers to this question

Recommended Posts

  • 0

Without looking at it mathematically, and assuming there are 2 players, it would seem that if player one manages to ensure that an odd number of diagonal moves are made, then he will win. I havent examined the options sufficiently to see whether this is possible in all game situations

Link to comment
Share on other sites

  • 0

(I'm couldn't find this puzzle when searching. Forgive me if this has been posted before.)

There is one solitary king on a1. Players take turns moving the king. The king can only go up, to the right, or diagonally up-right. The player who gets the king to h8 wins.

Is there a winning strategy? If so, who will always win with what strategy?

there is no winning strategy...anyone can win the match...everyone will try and push the other to move to cell H7/G7/G8..and once any1 reached there its game over for them!! until then there are n permutations!

Link to comment
Share on other sites

  • 0

The player who moves first has a winning strategy:

his first move is made diagonally, then he keeps repeating his opponent's moves (if his opponent moves right, he moves right, etc.).

Why this works? Suppose chessboard squares have horizontal and diagonal coordinates ranging from 1 to 8, so that the Kings starts at square (1,1) and finishes at square (8,8). Observe that the above strategy ensures, that after every move of the first player the King is on the square with both coordinates being even numbers, and every move of his opponent the King is on the square with at least one coordinate being odd. The final square of the King journey (8,8) has both coordinates even, so only the first player can get there.

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
 Share

  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...