Machine-translated by Google. Questions are authored in English.
Top

Discussion

Why is map colouring a good introductory example?

  • A.It cannot be solved by any method other than backtracking
  • B.Its constraint graph is easy to draw and reason about
  • C.It is the only problem that can be solved by arc consistency
  • D.It has exactly one solution for any given map

Answer: B

The graph is literally the map's adjacency structure, so the effect of every heuristic and of propagation can be seen directly on a picture. Australia's seven states make a particularly convenient instance. Arc consistency applies far more widely, solutions are usually numerous, and every method applies. A worked example whose structure can be seen at a glance is worth a great deal when the general case must be reasoned about abstractly.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.