ScratchData LogoScratchData
Back to selim_tezel's profile

8 Queens Puzzle Explorer

SEselim_tezel•Created February 1, 2017
8 Queens Puzzle Explorer
15
6
257 views
View on Scratch

Instructions

Place 8 Queens on an 8X8 board so that none can attack another. When you place a Queen, the squares under attack are colored reducing the search space. You can undo a step and backtrack by pressing key "z" . Good luck. You can post your solutions in the comments indicating the locations of the Queens, such as A7, B1, etc.

Description

Thanks to whitakerk whose project gave me this idea. This is the famous 8 Queens puzzle that challenged even the great mathematician Gauss. There are 92 possible solutions even though only 12 of them are fundamental (independent under rotations and reflections) 8 Queens was one of the first serious computer programs I wrote in the days of Pascal. I remember feeling so empowered when my program produced in the late hours of the night, all the 92 solutions, even ones that eluded great Gauss. This was the moment I understood the power of computing.

Project Details

Project ID142926062
CreatedFebruary 1, 2017
Last ModifiedFebruary 26, 2017
SharedFebruary 1, 2017
Visibilityvisible
CommentsAllowed