Compacting a Rule Base into an and/or Diagram for Game AI

A game Artificial Intelligence defined by if-then rules can become hard to maintain and expand. In this paper we present a method to transform in a compact way a rule base into an And/Or Diagram, a hierarchical structure easier to manage over time. Our method is illustrated in a commercial cycling simulation video game.

[1]  Saburo Muroga,et al.  Binary Decision Diagrams , 2000, The VLSI Handbook.

[2]  Enrico Macii,et al.  Algebraic decision diagrams and their applications , 1993, Proceedings of 1993 International Conference on Computer Aided Design (ICCAD).

[3]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[4]  Rolf Drechsler,et al.  Binary decision diagrams in theory and practice , 2001, International Journal on Software Tools for Technology Transfer.

[5]  Adnan Darwiche,et al.  Using DPLL for Efficient OBDD Construction , 2004, SAT.