Dam haji game using A* search algorithm / Siti Farah Najwa Mukhlis

This project is about developing a Dam Haji game using A* search algorithm. Dam Haji is an abstract strategy board game which played by two players. It is one of the Malaysia’s Traditional games and it is also known as checkers or draughts in another country. To develop computer games for strategic...

Full description

Saved in:

Bibliographic Details
Main Author:	Mukhlis, Siti Farah Najwa
Format:	Thesis
Language:	English
Published:	2017
Subjects:	Instruments and machines Computer software Configuration management Software measurement Algorithms
Online Access:	https://ir.uitm.edu.my/id/eprint/69480/1/69480.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uitm-ir.69480
record_format	uketd_dc
spelling	my-uitm-ir.694802022-10-31T09:01:13Z Dam haji game using A* search algorithm / Siti Farah Najwa Mukhlis 2017 Mukhlis, Siti Farah Najwa Instruments and machines Electronic Computers. Computer Science Programming. Rule-based programming. Backtrack programming Computer software Configuration management Development. UML (Computer science) Software measurement Algorithms This project is about developing a Dam Haji game using A* search algorithm. Dam Haji is an abstract strategy board game which played by two players. It is one of the Malaysia’s Traditional games and it is also known as checkers or draughts in another country. To develop computer games for strategic board game such as chess and checkers, they will used a longer time taken to compute as it involved the pathfinding and searching. Therefore many research have been done to develop this type of computer game by using the Al techniques. In Dam Haji game, the goal is to find the optimal movement to make, so A* algorithm, which is a pathfinding algorithm is used. The project is completed by going through the preliminary study phase, data preparation phase, system design and implementation phase, and the evaluation and result analysis phase. The results of this project is a Dam Haji game using A* algorithm which it is able to make legal movements based on the game’s rules and a matchup with a computer-based player that have gone through a process of computer learning to make movement based on the A* shortest path technique. This project will be evaluated by using the efficiency test and the recommendation for this project in the future is to create count of movements for each player as to use as the win state. 2017 Thesis https://ir.uitm.edu.my/id/eprint/69480/ https://ir.uitm.edu.my/id/eprint/69480/1/69480.pdf text en public degree Universiti Teknologi MARA, Terengganu Faculty of Computer and Mathematical Sciences Puteh, Mazidah
institution	Universiti Teknologi MARA
collection	UiTM Institutional Repository
language	English
advisor	Puteh, Mazidah
topic	Instruments and machines Instruments and machines Instruments and machines Computer software Configuration management Instruments and machines Software measurement Algorithms
spellingShingle	Instruments and machines Instruments and machines Instruments and machines Computer software Configuration management Instruments and machines Software measurement Algorithms Mukhlis, Siti Farah Najwa Dam haji game using A* search algorithm / Siti Farah Najwa Mukhlis
description	This project is about developing a Dam Haji game using A* search algorithm. Dam Haji is an abstract strategy board game which played by two players. It is one of the Malaysia’s Traditional games and it is also known as checkers or draughts in another country. To develop computer games for strategic board game such as chess and checkers, they will used a longer time taken to compute as it involved the pathfinding and searching. Therefore many research have been done to develop this type of computer game by using the Al techniques. In Dam Haji game, the goal is to find the optimal movement to make, so A* algorithm, which is a pathfinding algorithm is used. The project is completed by going through the preliminary study phase, data preparation phase, system design and implementation phase, and the evaluation and result analysis phase. The results of this project is a Dam Haji game using A* algorithm which it is able to make legal movements based on the game’s rules and a matchup with a computer-based player that have gone through a process of computer learning to make movement based on the A* shortest path technique. This project will be evaluated by using the efficiency test and the recommendation for this project in the future is to create count of movements for each player as to use as the win state.
format	Thesis
qualification_level	Bachelor degree
author	Mukhlis, Siti Farah Najwa
author_facet	Mukhlis, Siti Farah Najwa
author_sort	Mukhlis, Siti Farah Najwa
title	Dam haji game using A* search algorithm / Siti Farah Najwa Mukhlis
title_short	Dam haji game using A* search algorithm / Siti Farah Najwa Mukhlis
title_full	Dam haji game using A* search algorithm / Siti Farah Najwa Mukhlis
title_fullStr	Dam haji game using A* search algorithm / Siti Farah Najwa Mukhlis
title_full_unstemmed	Dam haji game using A* search algorithm / Siti Farah Najwa Mukhlis
title_sort	dam haji game using a* search algorithm / siti farah najwa mukhlis
granting_institution	Universiti Teknologi MARA, Terengganu
granting_department	Faculty of Computer and Mathematical Sciences
publishDate	2017
url	https://ir.uitm.edu.my/id/eprint/69480/1/69480.pdf
_version_	1783735885904216064

Dam haji game using A* search algorithm / Siti Farah Najwa Mukhlis

Similar Items