Heuristic Search
We address the problem by using heuristic search
Define a search space:
- nodes are possible structures
- edges denote adjacency of structures
Traverse this space looking for high-scoring structures
Search techniques:
- Greedy hill-climbing
- Best first search
- Simulated Annealing
- ...