Eight Queens

• (page 74) The basic idea is that you have a chess board and eight queens. Can you place the queens so that they can't take each other?
• How big is the space?
• 8^8? 8!? Something like that.
• When I was an undergrad, I had a class where we solved this via search in lisp.
• How do you search? (Exhaustive)
• How can you do DFS?
• How can you do BFS?