Explain how search can be used to solve constraint satisfaction problems, such as the eight-queens problem. What difficulties arise when such problems become extremely large (e.g., the 1,000,000-queens problem)? What kinds of methods can be applied to solve such large problems efficiently?