Puzzle 5: Keep Those Queens Apart

MIT 6.S095 Programming for the Puzzled, IAP 2018 View the complete course: ocw.mit.edu/6-S095IAP18 Instructor: Srini Devadas Can you place eight queens on a chessboard so no two queens threaten each other? Is this even possible? Prof. Devadas explains how to write a computer program to quickly and definitively answer this question. License: Creative Commons BY-NC-SA More information at ocw.mit.edu/terms More courses at ocw.mit.edu/

• #
• #programming_puzzle
• #algorithmic_puzzle
• #enumerative_search
• #iterative_search
• #8_queens_problem
• #chess_puzzle