Artificial Intelligence Depot
Visiting guest. Why not sign in?
News, knowledge and discussion for the AI enthusiast.
FEATURES COMMUNITY KNOWLEDGE SEARCH  
Natural Language Understanding
Delivers a synthesis of major modern techniques in natural language processing. The approach is unique in its coverage of semantic interpretation and discourse alongside the foundational material in syntax.
More information at Amazon US UK
Minimax Explained
Contest Article Applies to Logic Game Tactics
 
Minimax Explained

Paulo Pinto's contest entry has just been posted.

Discusses how search can be applied to logic games with full information. Game trees are described, as well as an algorithm that can search them. Pseudo code is given and optimisations like alpha-beta are explained.

http://ai-depot.com/LogicGames/MiniMax.html

Be sure to check out the current contest for a bit of action!

931 posts.
Sunday 28 July, 06:51
Reply
Broken links in last page of tutorial

Very good article. I like it a lot. Would be nice if you give more samples like Connect 4, Othello, Gomoku, etc to learn from. Anyway, hope you can fix the link on the last page of your tutorial. Thanks.

1 posts.
Friday 06 December, 14:53
Reply
Broken Links

I've updated my site and that update broke the links.
Please look at

http://www.progtools.org/games/projects/checkers/checkers.html
http://www.progtools.org/games/projects/sharp_checkers/sharp_checkers.html

2 posts.
Wednesday 11 December, 09:01
Reply
Typo in function MinValue?

Hi,

I wonder if the function MinValue in the pseudo code contains a slight error. Because you want the lowest value, shouldn't best_move be initialized as "maximum", so that all evaluations result in lower values. And, shouldn't the 'if Value > best_move' be 'if Value < best_move' (less than)?

Thanks for writing it anyway!

Patrick.

1 posts.
Wednesday 15 January, 09:24
Reply
Taking a closer look

I will take a closer look to the code.
You're probably right.

2 posts.
Thursday 30 January, 08:11
Reply