Print

Please login or register.
1 Hour 1 Day 1 Week 1 Month Forever
Login with username, password and session length

[Kazz]

Tic Tac Toe

You are X, the AI is O.

There is one surefire way to beat it that I know of (with no way around it).  If you do beat it, let me know how you did it, this thing is full of little holes.

It's not even for class, I just wanted to do it.

[Catloaf]

I won.

bottom row, right middle square and mad skillzdumb luck.


EDIT: tried again. It always seems to work.  X first, (3,1), then (2,3), (3,3), and finally, (1,3)

          (0,0) is up, right, (3,3) is down left.

[patito]

    |    |
__  __  __

    |    |  X
__  __  __

    |    |

_____________________

    |    |
__  __  __

    | O | X
__  __  __

    |    |

_____________________

    |    |
__  __  __

    | O | X
__  __  __

    | X |
_______________________

 O |    |
__  __  __

    | O | X
__  __  __

    | X |

Why would the computer choose this move?
______________________

 O |    |
__  __  __

    | O | X
__  __  __

    | X | X


The end is obvious from here.


Also, it seems to be broken right now.

[Kazz]

Catloaf: The grid you described is 4x4 and besides that your instructions make no sense to me.

Patito: Because if it can't find anything obvious to block, it picks a square more or less arbitrarily.  I've been finding exceptions like that, I'll squash that one right now.  (It was broken because I was uploading a new one.)

[patito]

It seems to randomly pick the upper left everytime, I tried with the X's on the other side and it did the same attempt block. It worked better in that case though.

T CATLOAF just do what I did.

[Kazz]

Catloaf, just think of it as a grid going

Code: [Select]

123
456
789and tell me what moves happened, please.

[Catloaf]

It was exactly as patito said.  And yeah,    my grid numbers were 

Also, 9378 works if you get first turn.

EDIT: so does 7915

[Kazz]

Yeah.  9378 is a form of the solution.  If you get the first turn, you're unbeatable if you do it, it doesn't matter how the opponent counters.

In retrospect, it would have been nice if my AI performed that trap, but that would take a lot more work than I'm willing to do tonight.

[MadMAxJr]

I still can't believe this thing is over 900 lines of code Kazz.  Did you really bruteforce all possible solutions?

[Brentai]

Actionscript, heads, simultaneous pounding.

(Okay I guess that doesn't make sense to some of you: I've said repeatedly before that Actionscript is the equivalent of growing three heads and pounding them all against a brick wall at once.)

[Kazz]

It isn't concise code.  You can easily halve it if you bother to write functions for stuff instead of copy-pasting the same lines of code over and over.

[Disposable Ninja]

surefire way to win if you go first:

Turn 1 - Pick a corner and mark it
Turn 2 - Mark either adjacent corner
Turn 3 - Mark the other adjacent corner
Turn 4 - Win!

[Guild]

If you go first:

3915 works as does 1735

i can't find any others of the mark the corners method that work

[Kazz]

I was told, when I made the program, that there was no way to counter a certain strategy.  As it happens, that is totally incorrect.  There is a way to force a tie in any situation.

The question is, do I want to add it to the program, and make the game unwinnable?

[Friday]

Curious game. The only way to win is to nuke the corners first

[Detonator]

I was told, when I made the program, that there was no way to counter a certain strategy.  As it happens, that is totally incorrect.  There is a way to force a tie in any situation.

The question is, do I want to add it to the program, and make the game unwinnable?

What are you trying to accomplish here?  A perfect tic-tac-toe program has been around for 56 years, and everyone has learned how to force draws themselves since third grade.  Maybe you misunderstood, and "no way to counter" meant that you could always force a draw, not a win.

[Kazz]

Well, the kid I was talking to didn't think about it very hard, I guess.  It was late and I had Actionscript for brains.

As a game, making it unwinnable is no fun, so it would just be a programming exercise for me to make it myself.  I'm under no illusion about breaking new ground, here.

I'll just stop touching it.  I hate Tic Tac Toe.

[Friday]

show us on the board where the Xs touched you to make you go O

[Detonator]

I can't wait until you progress to a Scorched Earth clone with Kazz-style weapons.

:mangun:

[Kazz]

Physics come soon.  Right now we're just making sure everybody knows how to read input and produce output.  The class itself hasn't done AI yet, I just wanted to do this for fun.