The solution of 2048 puzzle game using A* algorithm / Zafhira Ismail

One of the popular games among young people is 2048 which is available across all platforms even in wearable devices. 2048 is a single player game played on 4x4 boards and has a simple rule to play where players only need to slide tiles and merge equal-value tile to reach the 2048 value. Unfortunate...

Full description

Saved in:

Bibliographic Details
Main Author:	Ismail, Zafhira
Format:	Thesis
Language:	English
Published:	2017
Subjects:	Matrix analytic methods Instruments and machines Computer software Software measurement Algorithms
Online Access:	https://ir.uitm.edu.my/id/eprint/69191/1/69191.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uitm-ir.69191
record_format	uketd_dc
spelling	my-uitm-ir.691912022-10-26T03:36:06Z The solution of 2048 puzzle game using A* algorithm / Zafhira Ismail 2017-01 Ismail, Zafhira Matrix analytic methods Instruments and machines Electronic Computers. Computer Science Evolutionary programming (Computer science). Genetic algorithms Computer software Software measurement Algorithms One of the popular games among young people is 2048 which is available across all platforms even in wearable devices. 2048 is a single player game played on 4x4 boards and has a simple rule to play where players only need to slide tiles and merge equal-value tile to reach the 2048 value. Unfortunately, the time duration in making total value to be 2048 could be very long and sometimes player require hints in order to solve the problem quickly. Hence, this project is focused more on optimizing the problems to minimize number of moves to achieve game’s goal. The input data of this project is retrieved from the game’s rule itself and implemented with the proposed algorithm which is A* algorithm. The output of this project is the best solution to achieve the goal using A* algorithm. This project use usability test for user testing system and functionality test to evaluate the efficiency of the game. Experiment result proves high accuracy and efficiency from the proposed algorithm. For future work, besides the program providing the shortest path to minimize the possible movement to achieve game’s goal, the game could have a hint button attached to help the player. 2017-01 Thesis https://ir.uitm.edu.my/id/eprint/69191/ https://ir.uitm.edu.my/id/eprint/69191/1/69191.pdf text en public degree Universiti Teknologi MARA, Terengganu Faculty of Computer and Mathematical Sciences Wan Abdul Manan, Wan Dorishah
institution	Universiti Teknologi MARA
collection	UiTM Institutional Repository
language	English
advisor	Wan Abdul Manan, Wan Dorishah
topic	Matrix analytic methods Instruments and machines Matrix analytic methods Matrix analytic methods Computer software Software measurement Algorithms
spellingShingle	Matrix analytic methods Instruments and machines Matrix analytic methods Matrix analytic methods Computer software Software measurement Algorithms Ismail, Zafhira The solution of 2048 puzzle game using A* algorithm / Zafhira Ismail
description	One of the popular games among young people is 2048 which is available across all platforms even in wearable devices. 2048 is a single player game played on 4x4 boards and has a simple rule to play where players only need to slide tiles and merge equal-value tile to reach the 2048 value. Unfortunately, the time duration in making total value to be 2048 could be very long and sometimes player require hints in order to solve the problem quickly. Hence, this project is focused more on optimizing the problems to minimize number of moves to achieve game’s goal. The input data of this project is retrieved from the game’s rule itself and implemented with the proposed algorithm which is A* algorithm. The output of this project is the best solution to achieve the goal using A* algorithm. This project use usability test for user testing system and functionality test to evaluate the efficiency of the game. Experiment result proves high accuracy and efficiency from the proposed algorithm. For future work, besides the program providing the shortest path to minimize the possible movement to achieve game’s goal, the game could have a hint button attached to help the player.
format	Thesis
qualification_level	Bachelor degree
author	Ismail, Zafhira
author_facet	Ismail, Zafhira
author_sort	Ismail, Zafhira
title	The solution of 2048 puzzle game using A* algorithm / Zafhira Ismail
title_short	The solution of 2048 puzzle game using A* algorithm / Zafhira Ismail
title_full	The solution of 2048 puzzle game using A* algorithm / Zafhira Ismail
title_fullStr	The solution of 2048 puzzle game using A* algorithm / Zafhira Ismail
title_full_unstemmed	The solution of 2048 puzzle game using A* algorithm / Zafhira Ismail
title_sort	solution of 2048 puzzle game using a* algorithm / zafhira ismail
granting_institution	Universiti Teknologi MARA, Terengganu
granting_department	Faculty of Computer and Mathematical Sciences
publishDate	2017
url	https://ir.uitm.edu.my/id/eprint/69191/1/69191.pdf
_version_	1783735853712932864

The solution of 2048 puzzle game using A* algorithm / Zafhira Ismail

Similar Items