Interactive jigsaw puzzle using backtracking algorithm / Amizah Mohd Kamaruzaman

Mohd Kamaruzaman, Amizah (2012) Interactive jigsaw puzzle using backtracking algorithm / Amizah Mohd Kamaruzaman. Degree thesis, Universiti Teknologi MARA, Terengganu.

Abstract

Jigsaw puzzle games have been proved to help players develop the formation of the brain and also give fun to the player. Besides that, having a jigsaw puzzle game can help add more value to a website by bringing in the element offun. The Interactive Jigsaw Puzzle Using Backtracking Algorithm have been developed to be put on UiTM Terengganu’s website to attract more visitors to visit the website and at the same time to ensure recurring visitors. The objective of this project is to study the various techniques to develop online jigsaw puzzle games. Based on the initial study, the Backtracking algorithm has been chosen as the most suitable algorithm to be used to develop the jigsaw puzzle according to available time and complexity of the algorithm. The developed jigsaw puzzle was then tested to see the effectiveness ofthe Backtracking algorithm. This project followed the System Development Life Cycle (SDLC) model for the developing of the system. SDLC consists of analysis, design, implementation, testing and documentation phase. Backtracking algorithm are implemented in the implementation phase. After testing the developed jigsaw puzzle by comparing the result with automatic jigsaw puzzle solver using Backtracking algorithm, it shows that Backtracking algorithm are not suitable algorithm to be used to develop the interactive jigsaw puzzle because it takes longer time in solving the game as compared to Backtracking algorithm that used in automatic jigsaw puzzle solver that was found in previous research.

Metadata

Item Type: Thesis (Degree)
Creators:
Creators
Email / ID Num.
Mohd Kamaruzaman, Amizah
2010805498
Contributors:
Contribution
Name
Email / ID Num.
Thesis advisor
Zainal Abidin, Nazatul Azleen
UNSPECIFIED
Subjects: N Fine Arts > NK Decorative arts > Decoration and ornament. Design
N Fine Arts > NK Decorative arts > Other arts and art industries
Q Science > QA Mathematics > Programming languages (Electronic computers) > C (Computer program language). C++
Divisions: Universiti Teknologi MARA, Terengganu > Dungun Campus > Faculty of Computer and Mathematical Sciences
Programme: Bachelor of Computer Science (Hons)
Keywords: Backtracking, jigsaw puzzle, online game
Date: 2012
URI: https://ir.uitm.edu.my/id/eprint/35107
Edit Item
Edit Item

Download

[thumbnail of 35107.pdf] Text
35107.pdf

Download (146kB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:

ID Number

35107

Indexing

Statistic

Statistic details