All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Games
Noughts and Crosses (Posted on 2004-09-16) Difficulty: 3 of 5
This game starts with some noughts and some crosses. You and your opponent take turns removing two shapes, and adding a new one according to this rule: if the shapes are identical, add a nought; otherwise, add a cross. When only one shape remains, you win if it's a nought, and lose if it's a cross.

Is there a winning strategy for any of the players? How should you play?

  Submitted by Federico Kereki    
Rating: 3.2000 (5 votes)
Solution: (Hide)
No matter what strategy is used, the "cross" player will win if there is an odd number of crosses at the beginning, and lose otherwise.

After each possible move, the parity of the number of crosses won't change (it can stay the same or go down by 2) so if there was an odd number of them, it will eventually go down to 1, while if there was an even number, it will go down to 0.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
Puzzle Thoughts K Sengupta2023-09-22 22:36:16
SolutionSolutionme2008-03-23 04:46:52
Some ThoughtsThis problem was enjoyable.chris2005-03-13 06:40:03
SolutionSolution?chris2005-03-13 06:36:55
re(2): SolutionDavid Shin2004-09-16 09:03:27
re: SolutionCharlie2004-09-16 08:58:39
SolutionSolutionDavid Shin2004-09-16 08:35:50
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (9)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information