|
|
|
|
November 19th, 2004, 10:41 PM
|
|
Shrapnel Fanatic
|
|
Join Date: Mar 2003
Location: CHEESE!
Posts: 10,009
Thanks: 0
Thanked 7 Times in 1 Post
|
|
OT: I made a Tic-Tac-Toe learning AI.
Well, I've never really done an AI before, much less a learning one.
It's on my webpage.
Didn't take long, once I figured out what I was doing.
__________________
If I only could remember half the things I'd forgot, that would be a lot of stuff, I think - I don't know; I forgot!
A* E* Se! Gd! $-- C-^- Ai** M-- S? Ss---- RA Pw? Fq Bb++@ Tcp? L++++
Some of my webcomics. I've got 400+ webcomics at Last count, some dead.
Sig updated to remove non-working links.
|
November 20th, 2004, 12:04 AM
|
|
Colonel
|
|
Join Date: Jun 2002
Location: Connecticut
Posts: 1,518
Thanks: 0
Thanked 0 Times in 0 Posts
|
|
Re: OT: I made a Tic-Tac-Toe learning AI.
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.
|
November 20th, 2004, 12:11 AM
|
|
Shrapnel Fanatic
|
|
Join Date: Mar 2003
Location: CHEESE!
Posts: 10,009
Thanks: 0
Thanked 7 Times in 1 Post
|
|
Re: OT: I made a Tic-Tac-Toe learning AI.
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.
__________________
If I only could remember half the things I'd forgot, that would be a lot of stuff, I think - I don't know; I forgot!
A* E* Se! Gd! $-- C-^- Ai** M-- S? Ss---- RA Pw? Fq Bb++@ Tcp? L++++
Some of my webcomics. I've got 400+ webcomics at Last count, some dead.
Sig updated to remove non-working links.
|
November 20th, 2004, 09:43 AM
|
|
First Lieutenant
|
|
Join Date: Jul 2002
Location: Brasil
Posts: 604
Thanks: 0
Thanked 6 Times in 6 Posts
|
|
Re: OT: I made a Tic-Tac-Toe learning AI.
try to make a bigger grid (like 4x4 or 5x5) still using 3 tokens to win so it can learn more complicated strategies...
__________________
Currently Playing:
Megamek (latest dev version with home-made random campaign generator), Dominions 3 (with CBM) and Sins of a Solar Empire (heavily modded)
|
November 20th, 2004, 01:21 PM
|
|
Major
|
|
Join Date: Apr 2004
Location: Atlanta, Georgia
Posts: 1,152
Thanks: 0
Thanked 0 Times in 0 Posts
|
|
Re: OT: I made a Tic-Tac-Toe learning AI.
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.
|
November 20th, 2004, 11:45 PM
|
|
Lieutenant General
|
|
Join Date: Nov 2002
Posts: 2,903
Thanks: 1
Thanked 0 Times in 0 Posts
|
|
Re: OT: I made a Tic-Tac-Toe learning AI.
If it's 4 in a row needed to win, it should work, right?
|
November 22nd, 2004, 05:42 AM
|
|
Shrapnel Fanatic
|
|
Join Date: Mar 2003
Location: CHEESE!
Posts: 10,009
Thanks: 0
Thanked 7 Times in 1 Post
|
|
Re: OT: I made a Tic-Tac-Toe learning AI.
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.
__________________
If I only could remember half the things I'd forgot, that would be a lot of stuff, I think - I don't know; I forgot!
A* E* Se! Gd! $-- C-^- Ai** M-- S? Ss---- RA Pw? Fq Bb++@ Tcp? L++++
Some of my webcomics. I've got 400+ webcomics at Last count, some dead.
Sig updated to remove non-working links.
|
Thread Tools |
|
Display Modes |
Linear Mode
|
Posting Rules
|
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is On
|
|
|
|
|