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:https://ir.uitm.edu.my/id/eprint/990/1/TB_SYAH%20ALI%20REZA%20YAACOB%20CS%2006_5%20P01.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-uitm-ir.990
record_format uketd_dc
spelling my-uitm-ir.9902018-10-16T04:31:39Z Knowledge-based system developement for the game congkak / Syah Ali Reza Yaacob 2006 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 https://ir.uitm.edu.my/id/eprint/990/ https://ir.uitm.edu.my/id/eprint/990/1/TB_SYAH%20ALI%20REZA%20YAACOB%20CS%2006_5%20P01.pdf text en public degree Universiti Teknologi MARA Faculty of Information Technology and Quantitative Sciences
institution Universiti Teknologi MARA
collection UiTM Institutional Repository
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
qualification_level Bachelor degree
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
granting_institution Universiti Teknologi MARA
granting_department Faculty of Information Technology and Quantitative Sciences
publishDate 2006
url https://ir.uitm.edu.my/id/eprint/990/1/TB_SYAH%20ALI%20REZA%20YAACOB%20CS%2006_5%20P01.pdf
_version_ 1783732978809044992