Daniel Wilhelm—California Instituteof Technology
This article presents an easy-to-implement planner based on the principles of logic programming. Although not as expressive as other planners for game AI [Cheng05, Munoz-Avila06, Orkin99], it uses familiar
IF/THEN structures and constructs plans efficiently. Strategies, such as dynamic rule modification, for encoding rich environments are also discussed.
We show by example that planners do not have to be complex or require months of work to implement. The simple planner developed here is not only efficient, but it can be easily extended to accommodate more feature-rich environments. The ideas presented here should encourage you to explore what ...