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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | en |
| Published: |
2006
|
| Subjects: | |
| Online Access: | https://ir.uitm.edu.my/id/eprint/990/1/TB_SYAH%20ALI%20REZA%20YAACOB%20CS%2006_5%20P01.pdf https://ir.uitm.edu.my/id/eprint/990/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1833058023641186304 |
|---|---|
| author | Yaacob, Syah Ali Reza |
| author_facet | Yaacob, Syah Ali Reza |
| author_sort | Yaacob, Syah Ali Reza |
| building | Tun Abdul Razak Library |
| collection | Institutional Repository |
| content_provider | Universiti Teknologi Mara |
| content_source | UiTM Institutional Repository |
| continent | Asia |
| country | Malaysia |
| 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 |
| id | my.uitm.ir-990 |
| institution | Universiti Teknologi Mara |
| language | en |
| publishDate | 2006 |
| record_format | eprints |
| spelling | my.uitm.ir-9902018-10-16T04:31:39Z https://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 https://ir.uitm.edu.my/id/eprint/990/1/TB_SYAH%20ALI%20REZA%20YAACOB%20CS%2006_5%20P01.pdf Knowledge-based system developement for the game congkak / Syah Ali Reza Yaacob. (2006) Degree thesis, thesis, Universiti Teknologi MARA. |
| spellingShingle | Electronic Computers. Computer Science Yaacob, Syah Ali Reza Knowledge-based system developement for the game congkak / Syah Ali Reza Yaacob |
| title | 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_short | 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 |
| topic | Electronic Computers. Computer Science |
| url | https://ir.uitm.edu.my/id/eprint/990/1/TB_SYAH%20ALI%20REZA%20YAACOB%20CS%2006_5%20P01.pdf https://ir.uitm.edu.my/id/eprint/990/ |
| url_provider | http://ir.uitm.edu.my/ |