Expert Systems and Logic Games
Alex J. Champandard
AI-Depot.com, January 2002.
Topics: Expert Systems; Genres: Puzzle
As an integral part of Artificial Intelligence for the past five decades, Expert Systems have
become a very popular solution to a wide variety of problems. After giving a basic overview of
expert systems, we'll show they can be used to tackle a logic game such as connect four.
Minimax Explained
Paulo Pinto
AI-Depot.com, July 2002.
Topics: General; Genres: Puzzle
Abstract: 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.
Game Trees
Topics: Game Tree; Genres: General, Board Games
Abstract:
Applied AI: Chess is Easy, Go is Hard
Bruce Wilcox
Computer Game Developers Conference Proceedings, 1997.
Topics: Game Trees, Search; Genres: Board Games
Abstract:
Real AI, Part 1: Game-Tree Search
W. Bryan Stout
Computer Game Developers Conference Proceedings, 1994.
Topics: Game Tree; Genres: Puzzle, Board Games
Abstract: Covers beginner to advanced techniques used to solve abstract games of perfect information, such as Chess, checkers, Othello/reversi, and tic-tac-toe. Topics include game tree, minimax search, exhaustive vs. selective search, alpha-beta pruning, transposition tables, iterative deepening, move ordering techniques, quiescence search, board representation, evaluation functions, opening and endgame databases, minimal window search, history heuristic, forward prunning, and search extensions.
