Recomputation-based Search

Observation: Cloning of spaces is a

memory-intensive operation

Trade space for time by recomputing

a space from an ancestor node

Describe path to ancestor with a list

of integers

Previous slide

Next slide

Back to first slide

View graphic version