AI for my game (help)
I'm trying to make TicTacToe and have AI.
The problem is, I know nothing about it. Does anyone know any good tutorials, articles, resources and theory of AI?
Thanks in Advance.
PS: Please move it if you think I should post it in the beginner's section.
This type of game, i.e. two players making a single move in turn, is best handled using the minimax algorithm. Google for it, its one of AI's most basic, but most important to know, algorithm.
Thanks for your replies.
I have read about it on WikiPedia. I couldn't find a very simple example using it though. Does anyone know where to find a simple tutorial(?) with C++ source code?
Cheers.
I have read about it on WikiPedia. I couldn't find a very simple example using it though. Does anyone know where to find a simple tutorial(?) with C++ source code?
Cheers.
This is the pseudocode on Wikipedia:
My questions are:
1. What is 'node' ?
2. What does 'CutoofDepth' means?
3. What's beta's purpose?
Those were my main questions, can someone explain how does this algorithm work in simple Engish? (I didn't understand it on Wikipedia)
Thanks, Minas.
function minimax(node, depth) if node is a terminal node or depth = CutoffDepth return the heuristic value of node if the adversary is to play at node let beta := +infinite foreach child of node beta := min(beta, minimax(child, depth+1)) return beta else {we are to play at node} let a := -infinite foreach child of node a := max(a, minimax(child, depth+1)) return a
My questions are:
1. What is 'node' ?
2. What does 'CutoofDepth' means?
3. What's beta's purpose?
Those were my main questions, can someone explain how does this algorithm work in simple Engish? (I didn't understand it on Wikipedia)
Thanks, Minas.
Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play
"Reducing the world to mathematical equations!"
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement