Qhimm.com Forums
Miscellaneous Forums => Scripting and Reverse Engineering => Topic started by: Asdayasman13 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.
-
You should take a look at this topic. (http://forums.qhimm.com/index.php?topic=3050.0)
Basically, the easy AIs are done using "Greedy Algorithms" (http://en.wikipedia.org/wiki/Greedy_algorithm) (I think the "Moomba" AI is a greedy one).
The harder and smarter AIs can be done with "Minimax Trees" (http://en.wikipedia.org/wiki/Minimax). 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" (http://en.wikipedia.org/wiki/Tic_Tac_Toe) using MiniMax-Trees, which was unbeatable. After that, I wrote an AI for "Connect Four" (http://en.wikipedia.org/wiki/Connect-four), which was not unbeatable, but it was a really hard job to win against it :-D
- Alhexx
-
Thank you, and sorry for not posting in the correct section.
-
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
-
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...