Pattern Tours, Part 2: Tour Basics
Sample pages
Page 1, at reduced quality. Open the document to read every page in full.
Second article in Ralph Griswold's Pattern Tours series, explaining the basics of designing tours: paths that visit every cell of a grid so that a black-and-white band can be distributed over the cells to form a pattern. It covers design properties (symmetry, repetition, variety, continuity) and neighborhood constraints (von Neumann, Moore, knight's move). It also classifies tours (algorithmic, neighborhood-constrained, numerically derived, miscellaneous) and defines re-entrant, piece-wise, incomplete tours and overtours, illustrated with grid diagrams.
- Type
- Web Doc
- Date
- December 5, 2002
- Language
- English
- Pages
- 4
- Archive notes
- Last revised December 15, 2004; former name Drawdown Tours
(A free account is all you need)
From Ralph Griswold's Digital Archive, delivered by the University of Arizona.
Have missing pages or a better copy of this document, or another document to share? Contributing documents »