The game of reverse Tic-Tac-Toe, called Eot-Cat-Cit

  • Thread starter Thread starter msmith12
  • Start date Start date
  • Tags Tags
    Game Reverse
Click For Summary
Eot-Cat-Cit is a reverse version of Tic-Tac-Toe where the objective is to avoid getting three markers in a row, and the first player can only tie or lose. Discussions reveal that the first player cannot win if the second player plays optimally, as demonstrated through various proofs and programming attempts. A strategy involving the first player choosing the center square and mirroring the second player's moves can guarantee a tie. Participants debate the effectiveness of a Java program designed to analyze game outcomes, highlighting flaws in its approach to strategy versus permutations. Ultimately, the consensus is that while ties can be achieved, the first player cannot force a win against a competent opponent.
  • #31
BicycleTree said:
Since the program always beats you, it's correct.

But this isn't about always being beaten, this about choosing one strategy that ALWAYS works for NOT being beaten!

This program will tell you the answer to "Can Someone Win at the game?"
 
Physics news on Phys.org
  • #32
The program uses the move search algorithm already described to play eot-cat-cit against you as player 1 and win every time. Have you run the program to verify this?

It's a pretty good bet that if the program can do perfect play, its win-testing functions are correct.
 
  • #33
Perhaps I haven't been making myself clear: the updated version not only plays eot-cat-cit to itself to find a winner, it actually beats you as a human player, where it makes a move then you make a move and so on.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 5 ·
Replies
5
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
9K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 39 ·
2
Replies
39
Views
6K