Set Puzzle
Set Puzzle
The Set Puzzle challenge is a two stage project.
The first stage of the project was to make a Set Puzzle game solver. The goal was to solve the Set Puzzle in the fewest steps. The number of steps used in the brute force method is 4400 steps.
The application solves a single Set Puzzle in 145 steps on average.
The algorithm implemented for solving the puzzle first sorted the cards based on color then on shape count and thereafter started looking for sets.
The second stage was to implement the Set Puzzle in OpenGL using picking to select the cards. The application illustrated in the picture is the finished implementation of the Set Puzzle game. 12 cards are presented to the player. When a card is selected it is highlighted in light blue (using the Mac OS X color scheme) and when 3 cards are selected they are evaluated and the player gets feedback telling if the selected cards is a set or not.
The source code for the application is available on github under the Set Puzzle directory.
The Set Puzzle Challenge