Game Development Reference
In-Depth Information
6
.
If the A* algorithm has its heuristic changed such that
h
(
x
) = 0, which al-
gorithm does this mimic?
7
.
Compare A* to Dijkstra's algorithm. Is one preferred over the other, and
why?
8
.
You are designing an AI for an enemy wolf. Construct a simple behavioral
state machine for this enemy with at least five states.
9
.
What are the advantages of the state design pattern?
10
.
What is a strategy, and how can it be broken down into smaller compon-
ents?
Additional References
General AI
Game/AI (
http://ai-blog.net/
)
. This blog has articles from several programmers
with industry experience who talk about many topics related to AI programming.
Millington, Ian and John Funge.
Artificial Intelligence for Games
(2nd Edi-
tion). Burlington: Morgan Kaufmann, 2009
. This topic is an algorithmic ap-
proach to many common game AI problems.