Unformatted text preview: that no 2 adjacent countries can have the same color. I would use a goal tree. It would also be possible to use a search tree and heuristic to find two countries that are not touching each other and color them the same. d....
View Full Document
- Summer '09
- Hanoi, Travelling salesman problem, NP-complete, search tree, problem reduction goal, goal tree