next up previous
Next: Edge Matching Up: Strategies Previous: Informed State-Space Search

Pre-Processing Strategies

The pre-processing strategies strive to efficiently aggregate multiple cookies into a collection of ``cookie groups," which it then delegates to one of the fundamental strategies described above. The reasoning we employ is that pre-processing an arrangement of $ n$  cookies will produce an arrangement of $ m$ groups, where $ m$ is significantly less than $ n$ (by at least a factor of 2), and that the fundamental placers can place a smaller number of cookies more efficiently than a larger number, since the depth of the search tree is proportional to the number of cookies.

To realize this, we implemented Cookie  and CookieGroup according to the Composite design pattern, which allowed us to carry out any placement strategy on an arbitrary collection of cookies (see Implementation).



Subsections

2003-10-14