MARLA is a collection of FORTRAN routines which
implements the Shannon-type-chess program with alphabeta
cutoffs occurring dynamically. Board positions
are updated incrementally. Also involved in position
analysis is a production system which models the human
chess player's advice-taking, theme, and chess learning
in a general sense. Interfacing these two sections,...
Knowledge compilation improves search-intensive problem-solvers that are easily specified but inefficient. One promising approach improves efficiency by constructing a database of problem-instance/best-action pairs that replace problem-solving search with efficient lookup. The database is constructed by reverse enumeration- expanding the complete search space backwards, from the terminal problem instances. This approach...