Cover Image

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
Electronic Computers. Computer Science
Evolutionary programming (Computer science). Genetic algorithms
Computer software
Software measurement
Algorithms
Online Access:https://ir.uitm.edu.my/id/eprint/69191/1/69191.pdf
https://ir.uitm.edu.my/id/eprint/69191/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uitm.ir.69191
record_format eprints
spelling my.uitm.ir.691912022-10-26T03:36:06Z https://ir.uitm.edu.my/id/eprint/69191/ The solution of 2048 puzzle game using A* algorithm / Zafhira Ismail 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 NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/69191/1/69191.pdf The solution of 2048 puzzle game using A* algorithm / Zafhira Ismail. (2017) Degree thesis, 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 Matrix analytic methods
Instruments and machines
Electronic Computers. Computer Science
Evolutionary programming (Computer science). Genetic algorithms
Computer software
Software measurement
Algorithms
spellingShingle Matrix analytic methods
Instruments and machines
Electronic Computers. Computer Science
Evolutionary programming (Computer science). Genetic algorithms
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
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
publishDate 2017
url https://ir.uitm.edu.my/id/eprint/69191/1/69191.pdf
https://ir.uitm.edu.my/id/eprint/69191/
_version_ 1748183950604369920
score 13.211869

Similar Items