Interactive jigsaw puzzle using backtracking algorithm / Amizah Mohd Kamaruzaman
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 be...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2012
|
Subjects: | |
Online Access: | http://ir.uitm.edu.my/id/eprint/35107/1/35107.pdf http://ir.uitm.edu.my/id/eprint/35107/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uitm.ir.35107 |
---|---|
record_format |
eprints |
spelling |
my.uitm.ir.351072020-10-13T06:40:52Z http://ir.uitm.edu.my/id/eprint/35107/ Interactive jigsaw puzzle using backtracking algorithm / Amizah Mohd Kamaruzaman Mohd Kamaruzaman, Amizah Decoration and ornament. Design Other arts and art industries C (Computer program language). C++ 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. 2012 Thesis NonPeerReviewed text en http://ir.uitm.edu.my/id/eprint/35107/1/35107.pdf Mohd Kamaruzaman, Amizah (2012) Interactive jigsaw puzzle using backtracking algorithm / Amizah Mohd Kamaruzaman. Degree thesis, Universiti Teknologi MARA, Terengganu. |
institution |
Universiti Teknologi Mara |
building |
Tun Abdul Razak Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Mara |
content_source |
UiTM Institutional Repository |
url_provider |
http://ir.uitm.edu.my/ |
language |
English |
topic |
Decoration and ornament. Design Other arts and art industries C (Computer program language). C++ |
spellingShingle |
Decoration and ornament. Design Other arts and art industries C (Computer program language). C++ Mohd Kamaruzaman, Amizah Interactive jigsaw puzzle using backtracking algorithm / Amizah Mohd Kamaruzaman |
description |
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. |
format |
Thesis |
author |
Mohd Kamaruzaman, Amizah |
author_facet |
Mohd Kamaruzaman, Amizah |
author_sort |
Mohd Kamaruzaman, Amizah |
title |
Interactive jigsaw puzzle using backtracking algorithm / Amizah Mohd Kamaruzaman |
title_short |
Interactive jigsaw puzzle using backtracking algorithm / Amizah Mohd Kamaruzaman |
title_full |
Interactive jigsaw puzzle using backtracking algorithm / Amizah Mohd Kamaruzaman |
title_fullStr |
Interactive jigsaw puzzle using backtracking algorithm / Amizah Mohd Kamaruzaman |
title_full_unstemmed |
Interactive jigsaw puzzle using backtracking algorithm / Amizah Mohd Kamaruzaman |
title_sort |
interactive jigsaw puzzle using backtracking algorithm / amizah mohd kamaruzaman |
publishDate |
2012 |
url |
http://ir.uitm.edu.my/id/eprint/35107/1/35107.pdf http://ir.uitm.edu.my/id/eprint/35107/ |
_version_ |
1685651265463255040 |
score |
13.211869 |