.com.unity Forums
  The Official e-Store of Shrapnel Games

This Month's Specials

Raging Tiger- Save $9.00
winSPMBT: Main Battle Tank- Save $6.00

   







Go Back   .com.unity Forums > Shrapnel Community > Space Empires: IV & V

Reply
 
Thread Tools Display Modes
  #1  
Old November 19th, 2004, 10:41 PM
narf poit chez BOOM's Avatar

narf poit chez BOOM narf poit chez BOOM is offline
Shrapnel Fanatic
 
Join Date: Mar 2003
Location: CHEESE!
Posts: 10,009
Thanks: 0
Thanked 7 Times in 1 Post
narf poit chez BOOM is on a distinguished road
Default 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.
Reply With Quote
  #2  
Old November 20th, 2004, 12:04 AM
Arkcon's Avatar

Arkcon Arkcon is offline
Colonel
 
Join Date: Jun 2002
Location: Connecticut
Posts: 1,518
Thanks: 0
Thanked 0 Times in 0 Posts
Arkcon is on a distinguished road
Default 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.
Reply With Quote
  #3  
Old November 20th, 2004, 12:11 AM
narf poit chez BOOM's Avatar

narf poit chez BOOM narf poit chez BOOM is offline
Shrapnel Fanatic
 
Join Date: Mar 2003
Location: CHEESE!
Posts: 10,009
Thanks: 0
Thanked 7 Times in 1 Post
narf poit chez BOOM is on a distinguished road
Default 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.
Reply With Quote
  #4  
Old November 20th, 2004, 09:43 AM
Makinus's Avatar

Makinus Makinus is offline
First Lieutenant
 
Join Date: Jul 2002
Location: Brasil
Posts: 604
Thanks: 0
Thanked 6 Times in 6 Posts
Makinus is on a distinguished road
Default 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)
Reply With Quote
  #5  
Old November 20th, 2004, 01:21 PM
douglas's Avatar

douglas douglas is offline
Major
 
Join Date: Apr 2004
Location: Atlanta, Georgia
Posts: 1,152
Thanks: 0
Thanked 0 Times in 0 Posts
douglas is on a distinguished road
Default 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.
Reply With Quote
  #6  
Old November 20th, 2004, 11:45 PM
Kamog's Avatar

Kamog Kamog is offline
Lieutenant General
 
Join Date: Nov 2002
Posts: 2,903
Thanks: 1
Thanked 0 Times in 0 Posts
Kamog is on a distinguished road
Default Re: OT: I made a Tic-Tac-Toe learning AI.

If it's 4 in a row needed to win, it should work, right?
Reply With Quote
  #7  
Old November 22nd, 2004, 05:42 AM
narf poit chez BOOM's Avatar

narf poit chez BOOM narf poit chez BOOM is offline
Shrapnel Fanatic
 
Join Date: Mar 2003
Location: CHEESE!
Posts: 10,009
Thanks: 0
Thanked 7 Times in 1 Post
narf poit chez BOOM is on a distinguished road
Default 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.
Reply With Quote
Reply

Bookmarks


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is On

Forum Jump


All times are GMT -4. The time now is 07:41 AM.


Powered by vBulletin® Version 3.8.1
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright ©1999 - 2024, Shrapnel Games, Inc. - All Rights Reserved.