Archive for July, 2002

Minimax Explained

Sunday, July 28th, 2002

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.
Written by Paulo Pinto.

Game Trees in Realtime Games

Tuesday, July 23rd, 2002

Examines how heuristic game tree search can be used in videogames like real-time strategy games. Written from the viewpoint of both AI programmers and gamers, the article provides an over view of concepts as well as a description and analysis of the algorithm.
Written by Marco van de Wijdeven.

Genetic Algorithms Overview

Saturday, July 20th, 2002

Starting by an introduction of the terminology, the article quickly progresses into biological inspiration and example manifestations of evolution. A computational description is then given, along with potential applications of the technology.
Written by Michael Skinner.

Finite State Machines (FSM)

Monday, July 8th, 2002

Provides a practical introduction to FSM, within the context of AI as a control technique. The emphasis is placed on practicality both in definition and explanation, rather than heavy theoretical or mathematical concepts.
Written by Jason Brownlee.