View Full Version : OT: I made a Tic-Tac-Toe learning AI.
narf poit chez BOOM
November 19th, 2004, 10:41 PM
Well, I've never really done an AI before, much less a learning one. http://forum.shrapnelgames.com/images/smilies/smile.gif
It's on my webpage. http://forum.shrapnelgames.com/images/smilies/smile.gif
Didn't take long, once I figured out what I was doing.
Arkcon
November 20th, 2004, 12:04 AM
Great. Now expand it to be a checkers learning program, just add a few more states and rules. After that, a chess program is just a few more steps away. http://forum.shrapnelgames.com/images/smilies/wink.gif
narf poit chez BOOM
November 20th, 2004, 12:11 AM
Chess AI? Chess AI?! *Blink Blink* *Faint*
It's not a true learning program, all it does is record the part of the board that is three X's or O's in a row when it wins, then next game it checks that list to see if anything on the board looks close to one of those patterns. If it does, it tries to fill in the missing parts. In v2 each AI should also check their enemy's tokens to see if they are close to any winning solution it knows, then if they are, place a peice in that pattern to interfere. Very simple. Just learns patterns and runs them through if-then statements. Have to re-write it for checkers...And I still have a chat program to finish.
Makinus
November 20th, 2004, 09:43 AM
try to make a bigger grid (like 4x4 or 5x5) still using 3 tokens to win so it can learn more complicated strategies...
douglas
November 20th, 2004, 01:21 PM
That won't work. With a larger grid and still only 3 in a row needed to win, the first player to move can easily win every time.
Kamog
November 20th, 2004, 11:45 PM
If it's 4 in a row needed to win, it should work, right? http://forum.shrapnelgames.com/images/smilies/smile.gif
narf poit chez BOOM
November 22nd, 2004, 05:42 AM
I could increase the grid and row size, but there really wouldn't be any point. This was just made so I could so if I could do a very basic AI. I did. It's not likely to be expanded; it's more likely I'll make a different AI test program.
vBulletin® v3.8.1, Copyright ©2000-2025, Jelsoft Enterprises Ltd.