Author Topic: AI Question  (Read 3495 times)

Asdayasman13

  • *
  • Posts: 161
    • View Profile
AI Question
« on: 2006-08-29 12:49:13 »
I am about to undertake a huge task (inspired by wikipedia) and would like to know this:  For Triple Triad Gold, (Phoo, this is going back a way) how did/could you implement the AI function?  Please make this general, and possibly in plain English, as I'm doing a different game to you, and I'm using VB.NET rather than C++ 6.

Thank you.

Mod Edit: Topic moved to Tech-Related.
Renamed topic for a better thread description.
« Last Edit: 2006-08-29 17:15:35 by Alhexx »

Alhexx

  • *
  • Posts: 1894
    • View Profile
    • http://www.alhexx.com
Re: AI Question
« Reply #1 on: 2006-08-29 17:27:45 »
You should take a look at this topic.

Basically, the easy AIs are done using "Greedy Algorithms" (I think the "Moomba" AI is a greedy one).
The harder and smarter AIs can be done with "Minimax Trees". This is a more complex method, however, if you have simple games, the MiniMax AIs usually do a good job.

I once have written an AI for "Tic Tac Toe" using MiniMax-Trees, which was unbeatable. After that, I wrote an AI for "Connect Four", which was not unbeatable, but it was a really hard job to win against it :-D

 - Alhexx

Asdayasman13

  • *
  • Posts: 161
    • View Profile
Re: AI Question
« Reply #2 on: 2006-08-29 17:51:06 »
Thank you, and sorry for not posting in the correct section.

Alhexx

  • *
  • Posts: 1894
    • View Profile
    • http://www.alhexx.com
Re: AI Question
« Reply #3 on: 2006-08-30 13:53:04 »
No problem about that.

So, maybe you can tell us what the game you write looks like? It will then be easier to help you with your AI.

 - Alhexx

Asdayasman13

  • *
  • Posts: 161
    • View Profile
Re: AI Question
« Reply #4 on: 2006-08-30 19:15:43 »
I think most of you know what it looks like.

Tetra master from FFIX.

Got most of the code worked out, 'cept it won't be much fun to constantly play against yourself/sister/brother or something, as I can't do servers etc (needed for online thingy) and the AI is yet to be implemented...