Beefy Boxes and Bandwidth Generously Provided by pair Networks
Pathologically Eclectic Rubbish Lister
 
PerlMonks  

Re: Tic Tac Toe quasi-AI

by Falkkin (Chaplain)
on Apr 07, 2001 at 01:21 UTC ( #70612=note: print w/ replies, xml ) Need Help??


in reply to Tic Tac Toe quasi-AI

My own version of Tic-Tac-Toe AI is here; it actually learns by playing games, making a random move if it doesn't yet have a "preference". Admittedly, it learns slowly, but the Defensive player is unbeatable after about 60000 games against a random opponent.

This is obviously not incredibly applicable to more advanced games like chess or even connect-four. It has no means of recognizing similar situations or common patterns, hence the search space gets huge quickly....

Thanks for posting this node... now I feel like I should go back and improve that code. ;)


Comment on Re: Tic Tac Toe quasi-AI

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://70612]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others pondering the Monastery: (16)
As of 2015-07-01 17:56 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (15 votes), past polls