26. Analyze the game of checkers as a production
system and describe a heuristic that could be
used to determine which of two states is closer
to the goal. How would the control system in
this setting differ from that of a one-person
game such as the eight-puzzle?
27. By considering the manipulation rules of algebra
as productions, problems involving the simplification
of algebraic expressions can be
solved in the context of a production system.
Identify a set of algebraic productions that allow
the equation 3/(2x 1) 6/(3x 1) to be
reduced to the form x 3. What are some rules
of thumb (that is, heuristic rules) used when
performing such algebraic simplifications?
28. Draw the search tree that is generated by a
breadth-first search in an attempt to solve
the eight-puzzle from the following start
state without using the assistance of any
heuristic information.