Tic Tac Toe AI??

[Creatures]

well i want to write a tic tac toe game! you remember theses small games?

X_|_O_|_X
O_|_X_|_O
0 | X | X

but i dont know how to write the computer's moves? how can i make him intelligent?

thanks
Creatures

[Carl-cox-]

wouldnt it be helpful to us to know what yr coding in ?????????

[Creatures]

well no because i'm programming on my pocket claculator =) TI 83 + (not silver edition)

but a Actionscript or PHP or CGI would help too i can read nearly all scripts (not write) so i just need ideas and tips!

Creatures

[Carl-cox-]

the only way i can really think is of using if commands like in vb. im doing a vb game atm called shut the box for my college course. luckaly it doesnt hav to hav AI Easiest would be a random command but i think this would make the computer sort of dum if ya know what i mean. i would go for the if command, but this would produce alot of coding i pesume maybe some expert can help better

[Creatures]

Quote:

Originally posted by Carl-cox-
the only way i can really think is of using if commands like in vb. im doing a vb game atm called shut the box for my college course. luckaly it doesnt hav to hav AI Easiest would be a random command but i think this would make the computer sort of dum if ya know what i mean. i would go for the if command, but this would produce alot of coding i pesume maybe some expert can help better

well the if command isnt that good because it wont change a thing while your playing because it will always be the same! so i need a good "AI"

Creatures

[Whir]

Hah, LISP would be a great way to program that.

One really lengthy way of doing it would be to figure out all the countermoves the computer should make depending on where the human player places a piece. That's really all Big Blue was. It thought out millions of move possibilities in advance and then selected the best from a list.

[qball]

Quote:

but i dont know how to write the computer's moves? how can i make him intelligent?

well, you actually write the code/logic to do this. The program only as intelligent as the code/logic that defines the program.

simple answer:
get really good a ttt. never lose, win OR tie.
then write down what moves you make based upon other player's move(s).
you now have a good logic based rules system to play ttt.

harder answer:
take good logic based rules system and convert to code

basically any programming language can handle the logic.

[Fractile81]

I think it was stated before, but something as to this sort:

Computer First:
1) Perhaps randomly choose a place (might be more fair)

2) Let player make a move ( jump to here if the player plays first)

3a) Check if the computer can win, and place accordingly
3b) If not, check if the player might win their next move (really hairy way would be to check all rows, cols, and then the two diags just to make sure, using a for-loop or the like... again, hairy ), and block if needed
3c) Last resort: try to build off of previous moves, weighting moves by their ability to block the player from making a complete line

4) Jump back to step 2

This is a more dynamic algorithm than you would ever really need. It could probably just be replaced by a lot of if-statements. So, I guess that becomes your question: you want a static AI ( lots of if's) that is very "narrow-minded" or a dynamic AI ( the hairy part above) which, while still predictable, will act "intelligently"?

I know I'm stating the obvious, but it's certainly the first approach I'd take... plus, now you have a bare-bones algorithm

[Creatures]

thanks fractile awsome, but the computer will never loose this way =) but i can put in a random which let him think or just make a not calculated move!

Creatures

[quux]

Quote:

Originally posted by Whir
Hah, LISP would be a great way to program that.
...

YEAH ! ...

... do a google on heuristic programming + <the game in focus> .

You might want to extend into REVERSI which lends itself pretty well to the effort.

CC.