Discrete puzzles, operations, and scheduling

Figure 1.1: The Rubik's cube (a), sliding-tile puzzle (b), and other related puzzles are examples of discrete planning problems.
\begin{figure}\begin{center}
\begin{tabular}{ccc}
\psfig{figure=figs/rubik.eps,w...
...5puzzle.eps,width=1.7in} \\
(a) & & (b)
\end{tabular}\end{center}
\end{figure}

Chapter 2 covers discrete planning, which can be applied to solve familiar puzzles, such as those shown in Figure 1.1. They are also good at games such as chess or bridge [898]. Discrete planning techniques have been used in space applications, including a rover that traveled on Mars and the Earth Observing One satellite [207,382,896]. When combined with methods for planning in continuous spaces, they can solve complicated tasks such as determining how to bend sheet metal into complicated objects [419]; see Section 7.5 for the related problem of folding cartons.



Steven M LaValle 2020-08-14