Capstone Project

Back to listing
Group Status completed
Title Edge Matching Puzzle for Android
Supervisor Dr. Nawwaf Kharma
Description We will be developing an edge matching puzzle game for Android similar to Eternity II with various alterations a couple of examples: multiplayer, levels, changeable difficulties and more. We will make full use of the devices assets (G-sensor, accelerometer, touchscreen, etc.) so that at the end of the road, this application should look and feel like a professional product like the ones found on the marketplace. We are aiming to make the application compatible with any device running Android 2.2 or newer. Here is a brief description of Eternity II from Wikipedia. The Eternity II puzzle is an edge-matching puzzle which involves placing 256 square puzzle pieces into a 16 by 16 grid, constrained by the requirement to match adjacent edges. It has been designed to be difficult to solve by brute-force computer search. Each puzzle piece has its edges on one side marked with different shape/color combinations (collectively called "colors" here), each of which must match precisely with its neighboring side on each adjacent piece when the puzzle is complete. The other side of each piece is blank apart from an identifying number, and is not used in the puzzle. Thus, each piece can be used in only 4 orientations. There are 22 colors, not including the gray edges. Five of those can only be found on border and corner pieces and 17 only on so called inner pieces and the side of the border piece across from the gray color.
Student Requirement
Tools
Number of Students 4
Students Salem Tanios, Kai Tung Cheung, Puya Farshchi, Karim Korban
Comments:
Links: