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...
Main Author: | |
---|---|
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 |