Knowledge-based system developement for the game congkak / Syah Ali Reza Yaacob

Game playing can be considered as a typical intelligent task, because games always form a closed environment with limited possibilities and clearly defined rules. This research studies a traditional game, Congkak. This game has 2 Rumah, 2 rows of 7 Kampung and each Kampung consist of 7 Buah. The obj...

Full description

Bibliographic Details
Main Author: Yaacob, Syah Ali Reza
Format: Thesis
Language:English
Published: 2006
Subjects:
Online Access:http://ir.uitm.edu.my/id/eprint/990/
http://ir.uitm.edu.my/id/eprint/990/1/TB_SYAH%20ALI%20REZA%20YAACOB%20CS%2006_5%20P01.pdf
id uitm-990
recordtype eprints
spelling uitm-9902018-10-16T04:31:39Z http://ir.uitm.edu.my/id/eprint/990/ Knowledge-based system developement for the game congkak / Syah Ali Reza Yaacob Yaacob, Syah Ali Reza Electronic computers. Computer science Game playing can be considered as a typical intelligent task, because games always form a closed environment with limited possibilities and clearly defined rules. This research studies a traditional game, Congkak. This game has 2 Rumah, 2 rows of 7 Kampung and each Kampung consist of 7 Buah. The objective is to implement Minimax and α-β pruning in this game. In this project, some of the game rules are modified in order to make it into a turn-based game. The original game requires both players to move simultaneously. Therefore, the Minimax algorithm is not applicable. The players are human and a goal-based agent. The agent will use Minimax and α-β pruning as the search algorithms. Game rules will act as the evaluation function, evaluating all moves created by the algorithms. The tree size is an approximate 3.6199 x 10¹⁸. As much as 100 test games are done within a week. The agent wins all game. This is due to logical errors in designing this game. 2006 Thesis NonPeerReviewed text en http://ir.uitm.edu.my/id/eprint/990/1/TB_SYAH%20ALI%20REZA%20YAACOB%20CS%2006_5%20P01.pdf Yaacob, Syah Ali Reza (2006) Knowledge-based system developement for the game congkak / Syah Ali Reza Yaacob. Degree thesis, Universiti Teknologi MARA.
repository_type Digital Repository
institution_category Local University
institution Universiti Teknologi MARA
building UiTM Institutional Repository
collection Online Access
language English
topic Electronic computers. Computer science
spellingShingle Electronic computers. Computer science
Yaacob, Syah Ali Reza
Knowledge-based system developement for the game congkak / Syah Ali Reza Yaacob
description Game playing can be considered as a typical intelligent task, because games always form a closed environment with limited possibilities and clearly defined rules. This research studies a traditional game, Congkak. This game has 2 Rumah, 2 rows of 7 Kampung and each Kampung consist of 7 Buah. The objective is to implement Minimax and α-β pruning in this game. In this project, some of the game rules are modified in order to make it into a turn-based game. The original game requires both players to move simultaneously. Therefore, the Minimax algorithm is not applicable. The players are human and a goal-based agent. The agent will use Minimax and α-β pruning as the search algorithms. Game rules will act as the evaluation function, evaluating all moves created by the algorithms. The tree size is an approximate 3.6199 x 10¹⁸. As much as 100 test games are done within a week. The agent wins all game. This is due to logical errors in designing this game.
format Thesis
author Yaacob, Syah Ali Reza
author_facet Yaacob, Syah Ali Reza
author_sort Yaacob, Syah Ali Reza
title Knowledge-based system developement for the game congkak / Syah Ali Reza Yaacob
title_short Knowledge-based system developement for the game congkak / Syah Ali Reza Yaacob
title_full Knowledge-based system developement for the game congkak / Syah Ali Reza Yaacob
title_fullStr Knowledge-based system developement for the game congkak / Syah Ali Reza Yaacob
title_full_unstemmed Knowledge-based system developement for the game congkak / Syah Ali Reza Yaacob
title_sort knowledge-based system developement for the game congkak / syah ali reza yaacob
publishDate 2006
url http://ir.uitm.edu.my/id/eprint/990/
http://ir.uitm.edu.my/id/eprint/990/1/TB_SYAH%20ALI%20REZA%20YAACOB%20CS%2006_5%20P01.pdf
first_indexed 2023-09-18T22:45:28Z
last_indexed 2023-09-18T22:45:28Z
_version_ 1777417194754277376