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

Saved in:
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/1/TB_SYAH%20ALI%20REZA%20YAACOB%20CS%2006_5%20P01.pdf
http://ir.uitm.edu.my/id/eprint/990/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uitm.ir.990
record_format eprints
spelling my.uitm.ir.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.
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 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/1/TB_SYAH%20ALI%20REZA%20YAACOB%20CS%2006_5%20P01.pdf
http://ir.uitm.edu.my/id/eprint/990/
_version_ 1685648116341014528
score 13.211869