Computer Science Canada

undefeated (probably undefeatable) 4x4x4 tic tac toe AI

Author:  bugzpodder [ Sun Apr 06, 2003 9:22 pm ]
Post subject:  undefeated (probably undefeatable) 4x4x4 tic tac toe AI

yeah undefeated.

Author:  Dan [ Sun Apr 06, 2003 9:43 pm ]
Post subject: 

nice, i did not know may poleop played 3d tick tac toes. very nice ai to. i gave you 25 bits!

Author:  Asok [ Sun Apr 06, 2003 9:57 pm ]
Post subject: 

ah!!! 3D TIC TAC TOE SHOULD BE 3 BY 3!

IT'S A WHOLE DIFFERENT DIMENSION MAN!

*goes nuts* Laughing

Author:  bugzpodder [ Sun Apr 06, 2003 10:49 pm ]
Post subject: 

heh well right now i have 79 bits anyone who beats it gets all my bits (and i am not planning on using them for anything soon Wink ) of course, i tried my program with every 4x4x4 tic tac toe AI i could find on the net and i beat them all going first Wink some of them are pretty good but mine is the best Wink

and also if you think you can make a good GUI for it (3d rotation, 2d view) you get co-ownership of the source. i hope its a good enough deal Very Happy

Author:  Blade [ Sun Apr 06, 2003 11:13 pm ]
Post subject: 

lol does stopping the ai from winning count Rolling Eyes

Author:  bugzpodder [ Mon Apr 07, 2003 6:52 am ]
Post subject: 

well you can "stop" it by tieing (filling up all the squares), so sure. of course u have to play second. send me a screen shot if u do it(undoctored of course)

Author:  Homer_simpson [ Sun Apr 13, 2003 11:29 am ]
Post subject: 

I like the fact that computer knows what to do...
good job 8)

Author:  FwuffyTheBunny [ Mon Apr 14, 2003 11:53 am ]
Post subject: 

Awesome job, i loved it

Author:  DanShadow [ Sun Dec 07, 2003 8:51 pm ]
Post subject:  ..

hmm...hard, nice AI!
I was beating the AI, then it froze, (maybe couldnt find a move?) and didnt restart, I waited like 8 mins....hmm, does this count as beating the AI? heh
I play ed for nearly an hour trying to beat this AI, that is one AWESOMEly uber l33t AI you coded!

Author:  Tony [ Sun Dec 07, 2003 9:07 pm ]
Post subject:  Re: ..

DanShadow wrote:
does this count as beating the AI?

I think a screenshot is required for any claim to that...

Author:  DanShadow [ Sun Dec 07, 2003 9:40 pm ]
Post subject: 

I see, I was just "wondering", if it was considered beating it, heh. Plus, I could take a screenshot anytime, and say that that t he AI stopped, so I doubt it would matter too much.

Author:  Paul [ Mon Dec 08, 2003 11:58 pm ]
Post subject:  wow

The unbeatable AI beat me in 23 moves, thats the highest number of moves I've gotten to. Sad

Author:  AsianSensation [ Tue Dec 09, 2003 12:29 am ]
Post subject: 

yeah, jack's AI checks what, 64 moves ahead? So it's not really surprising that it's unbeatable.

Author:  bugzpodder [ Tue Dec 09, 2003 9:52 am ]
Post subject: 

it does freeze, although rarely. I have hardcoded a few cases to avoid freezing, but i guess i should put a time limit on the moves just so it stop thinking after 1sec. if you go first you can probably beat it by running the same copy of the program against itself.

Author:  drumersrule123 [ Thu Dec 11, 2003 7:53 pm ]
Post subject: 

Can i use your game code for a tic tac toe game i am making for school

Author:  JayLo [ Thu Dec 11, 2003 10:04 pm ]
Post subject: 

... Laughing

Author:  AsianSensation [ Thu Dec 11, 2003 11:19 pm ]
Post subject: 

drumersrule123 wrote:
Can i use your game code for a tic tac toe game i am making for school


AHAHAHAHAHAHAHAHA!!!!!!

ok, sorry bout that, wait, wait, I think another one is coming up...

AHAHAHAHAHAHAHAHAHAHAHAHAHA!!!!!

you are one hilarious person.

thanks for making me laugh though, here, have some bits.

+bits

Author:  Andy [ Fri Dec 12, 2003 11:47 am ]
Post subject: 

AHAHAHAHAHAHAHAHAHAHAHAHA

dude ur a fag... bugz is one of the best programmers in the country... u think ur teacher would believe that you could program that?
AHAHAHAHAHAHAHAHAHAHAHAHA

Author:  DanShadow [ Fri Dec 12, 2003 4:38 pm ]
Post subject: 

Lol...I doubt he would give the code for his AI away...then it would reveal t he dark arts of his program, which in actuality uses the "Turing Psychic Power" algorythm to read the users mind.....yeah thats right!

Author:  Mazer [ Fri Dec 12, 2003 5:35 pm ]
Post subject: 

AsianSensation wrote:

thanks for making me laugh though, here, have some bits.

+bits

Very Happy (AsianSensation has come to the Mazer side of the force...)

Author:  Andy [ Fri Dec 12, 2003 5:49 pm ]
Post subject: 

umm u noe, the reason why it wins everytime is cuz its 4*4*4 not cuz its psychic... its impossible to win cuz there is a way of winning everytime

Author:  templest [ Sat Dec 13, 2003 12:05 am ]
Post subject: 

What the hell is the game doing when it takes like 3 minutes to make a move? Shocked Is it like... uber-calculating like all the possibilities or something? I'm downloading steam (counterstrike 1.6) and it's been 30 mins... that's how long i've been trying to beat this frekin' thing.

Author:  AsianSensation [ Sat Dec 13, 2003 1:19 am ]
Post subject: 

as I said, it checks something like 64 moves ahead of what you could do. Consider Bugz did it in Turing, and consider it checks all moves 64 steps afterward, I think it is pretty damn fast.

Author:  Andy [ Sat Dec 13, 2003 5:04 pm ]
Post subject: 

azn, crono said there was some algorithm to gurantee a win in a 4*4*4 tictactoe game, why would u need to predict moves?

Author:  Tony [ Sat Dec 13, 2003 5:16 pm ]
Post subject: 

dodge_tomahawk wrote:
why would u need to predict moves?


because player can choose to go first and use the same algorythm (if there is such) to win Laughing

Author:  Andy [ Sat Dec 13, 2003 5:26 pm ]
Post subject: 

its not unbeatable if you go first. run the program twice and make it win against each other. the first player will win

Author:  GriffiN [ Wed Jul 04, 2007 7:50 pm ]
Post subject:  Re: undefeated (probably undefeatable) 4x4x4 tic tac toe AI

sorry for bumping this sooooo much

Author:  Clayton [ Wed Jul 04, 2007 9:02 pm ]
Post subject:  RE:undefeated (probably undefeatable) 4x4x4 tic tac toe AI

/me dies a little inside

3... and a half... friggin'.... years...

This thread is locked


: