Mobile First-Person Shooter (FPS) Game Using Basic Theta* Algorithm / Muhammad Syurahbil Abd Rohaman

Video games has risen in popularity due to the increasing number of mobile phone sales. Its portability attracts a lot of people to play mobile games on the go anywhere. Video game industry see this opportunity to further increase the video game engagement by implementing a lot of Artificial Intelli...

Full description

Saved in:

Bibliographic Details
Main Author:	Abd Rohaman, Muhammad Syurahbil
Format:	Thesis
Language:	English
Published:	2020
Subjects:	Back propagation (Artificial intelligence) Game theory Instruments and machines
Online Access:	https://ir.uitm.edu.my/id/eprint/55288/1/55288.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uitm-ir.55288
record_format	uketd_dc
spelling	my-uitm-ir.552882022-01-25T06:45:06Z Mobile First-Person Shooter (FPS) Game Using Basic Theta* Algorithm / Muhammad Syurahbil Abd Rohaman 2020-08 Abd Rohaman, Muhammad Syurahbil Back propagation (Artificial intelligence) Game theory Instruments and machines Electronic Computers. Computer Science Expert systems (Computer science). Fuzzy expert systems Video games has risen in popularity due to the increasing number of mobile phone sales. Its portability attracts a lot of people to play mobile games on the go anywhere. Video game industry see this opportunity to further increase the video game engagement by implementing a lot of Artificial Intelligence area such as pathfinding. The most common pathfinding algorithm used in video game is A. Even though A is the most popular algorithm amongst game developers, it's hardly the best algorithm in finding the true shortest path. This study explores one of the A* variants called Basic Theta. A mobile game app is developed using Unity Engine. Basic Theta is implemented in the game using grid-based map representation. Unity Engine provide its own pathfinding solution using A* algorithm with Navigation Mesh (NavMesh) map representation. A comparison is made between these two algorithms to test their performance. The test is done in three different map sizes, 50x50, 100x100 and 200x200. Each map size is tested three times with different starting and ending point. This study shows that Basic Theta* is able to produce the true shortest path compared to A* which produced slightly longer path. The downside is the computation time on Basic Theta* using grid is way higher compared to A* using NavMesh. On a smaller game map, the algorithm still takes an acceptable computing time but on a larger size map, the computation time suffers a lot. It can be concluded that Basic Theta* can produce a shorter path compared to A* but with the price of having a higher computation time. Further optimization can be made to reduce the computation time. 2020-08 Thesis https://ir.uitm.edu.my/id/eprint/55288/ https://ir.uitm.edu.my/id/eprint/55288/1/55288.pdf text en public degree Universiti Teknologi MARA, Terengganu Faculty of Computer and Mathematical Sciences Ismail@Abdul Wahab, Zawawi
institution	Universiti Teknologi MARA
collection	UiTM Institutional Repository
language	English
advisor	Ismail@Abdul Wahab, Zawawi
topic	Back propagation (Artificial intelligence) Game theory Instruments and machines Back propagation (Artificial intelligence) Back propagation (Artificial intelligence)
spellingShingle	Back propagation (Artificial intelligence) Game theory Instruments and machines Back propagation (Artificial intelligence) Back propagation (Artificial intelligence) Abd Rohaman, Muhammad Syurahbil Mobile First-Person Shooter (FPS) Game Using Basic Theta* Algorithm / Muhammad Syurahbil Abd Rohaman
description	Video games has risen in popularity due to the increasing number of mobile phone sales. Its portability attracts a lot of people to play mobile games on the go anywhere. Video game industry see this opportunity to further increase the video game engagement by implementing a lot of Artificial Intelligence area such as pathfinding. The most common pathfinding algorithm used in video game is A. Even though A is the most popular algorithm amongst game developers, it's hardly the best algorithm in finding the true shortest path. This study explores one of the A* variants called Basic Theta. A mobile game app is developed using Unity Engine. Basic Theta is implemented in the game using grid-based map representation. Unity Engine provide its own pathfinding solution using A* algorithm with Navigation Mesh (NavMesh) map representation. A comparison is made between these two algorithms to test their performance. The test is done in three different map sizes, 50x50, 100x100 and 200x200. Each map size is tested three times with different starting and ending point. This study shows that Basic Theta* is able to produce the true shortest path compared to A* which produced slightly longer path. The downside is the computation time on Basic Theta* using grid is way higher compared to A* using NavMesh. On a smaller game map, the algorithm still takes an acceptable computing time but on a larger size map, the computation time suffers a lot. It can be concluded that Basic Theta* can produce a shorter path compared to A* but with the price of having a higher computation time. Further optimization can be made to reduce the computation time.
format	Thesis
qualification_level	Bachelor degree
author	Abd Rohaman, Muhammad Syurahbil
author_facet	Abd Rohaman, Muhammad Syurahbil
author_sort	Abd Rohaman, Muhammad Syurahbil
title	Mobile First-Person Shooter (FPS) Game Using Basic Theta* Algorithm / Muhammad Syurahbil Abd Rohaman
title_short	Mobile First-Person Shooter (FPS) Game Using Basic Theta* Algorithm / Muhammad Syurahbil Abd Rohaman
title_full	Mobile First-Person Shooter (FPS) Game Using Basic Theta* Algorithm / Muhammad Syurahbil Abd Rohaman
title_fullStr	Mobile First-Person Shooter (FPS) Game Using Basic Theta* Algorithm / Muhammad Syurahbil Abd Rohaman
title_full_unstemmed	Mobile First-Person Shooter (FPS) Game Using Basic Theta* Algorithm / Muhammad Syurahbil Abd Rohaman
title_sort	mobile first-person shooter (fps) game using basic theta* algorithm / muhammad syurahbil abd rohaman
granting_institution	Universiti Teknologi MARA, Terengganu
granting_department	Faculty of Computer and Mathematical Sciences
publishDate	2020
url	https://ir.uitm.edu.my/id/eprint/55288/1/55288.pdf
_version_	1783734910622629888

Mobile First-Person Shooter (FPS) Game Using Basic Theta* Algorithm / Muhammad Syurahbil Abd Rohaman

Similar Items