Pratama, Mitha Miranda (2012) Aplikasi permainan congklak dengan menggunakan algoritma minimax & alphabeta pruning = Congklak game application using minimax and alphabeta pruning algorithm. Bachelor thesis, Universitas Pelita Harapan.
![Title [thumbnail of Title]](http://repository.uph.edu/style/images/fileicons/text.png)
08220080027_Title.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (799kB)
![Abstract [thumbnail of Abstract]](http://repository.uph.edu/style/images/fileicons/text.png)
08220080027_Abstract.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Download (276kB)
![ToC [thumbnail of ToC]](http://repository.uph.edu/style/images/fileicons/text.png)
08220080027_ToC.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Download (360kB)
![Chapter1 [thumbnail of Chapter1]](http://repository.uph.edu/style/images/fileicons/text.png)
08220080027_Chapter1.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Download (285kB)
![Chapter2 [thumbnail of Chapter2]](http://repository.uph.edu/style/images/fileicons/text.png)
08220080027_Chapter2.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Download (504kB)
![Chapter3 [thumbnail of Chapter3]](http://repository.uph.edu/style/images/fileicons/text.png)
08220080027_Chapter3.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Download (1MB)
![Chapter4 [thumbnail of Chapter4]](http://repository.uph.edu/style/images/fileicons/text.png)
08220080027_Chapter4.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Download (840kB)
![Chapter5 [thumbnail of Chapter5]](http://repository.uph.edu/style/images/fileicons/text.png)
08220080027_Chapter5.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Download (117kB)
![Bibliography [thumbnail of Bibliography]](http://repository.uph.edu/style/images/fileicons/text.png)
08220080027_Bibliography.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Download (219kB)
![Appendices [thumbnail of Appendices]](http://repository.uph.edu/style/images/fileicons/text.png)
08220080027_Appendices.pdf
Restricted to Repository staff only
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Download (1MB)
![Publication Agreement [thumbnail of Publication Agreement]](http://repository.uph.edu/style/images/fileicons/text.png)
08220080027_Publication Agreement.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Download (407kB)
Abstract
Congklak is one of popular traditional games in Indonesia, but as technology keeps improving, traditional games are being forgotten. Therefore, congklak needs improvement. One of attempts is by creating a congklak game application. One advantage of this application is the attractive design. Another advantage is it can be played alone although congklak needs opponent. In this case, the existence of opponent is replaced by Artificial Intelligence (AI).Computer, with help from AI, can solve many difficult problems, so it looks clever. AI can be applied by using many algorithms, but this application uses Minimax and Alpha-Beta Pruning algorithms. Minimax algorithm chooses path that cause minimum lost (MIN) and maximum benefit (MAX) for computer, while Alpha-Beta Pruning is used to speed up the choosing process time by cutting path(s) that assumed worse than the previous path. This application made by using Java programming language. There are two kinds of testing that has been done to this application: testing the bowl value -used to search the best bowl value to make the best AI- and testing the percentage of AI winning. The result of the bowl value testing is 50,30,10; and the result of AI
winning testing, which had been done by several people with 50 total played for each levels, is 46% for easy level, 60% for medium level, and 72% for hard level.
Item Type: | Thesis (Bachelor) |
---|---|
Creators: | Creators NIM Email ORCID Pratama, Mitha Miranda NIM08220080027 UNSPECIFIED UNSPECIFIED |
Contributors: | Contribution Contributors NIDN/NIDK Email Thesis advisor Lazarusli, Irene Astuti NIDN0317097501 UNSPECIFIED Thesis advisor Panduwinata, Frans NIDN0306028201 UNSPECIFIED |
Additional Information: | SK 82-08 PRA a |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | University Subject > Current > Faculty/School - UPH Karawaci > School of Information Science and Technology > Informatics Current > Faculty/School - UPH Karawaci > School of Information Science and Technology > Informatics |
Depositing User: | Mr Samuel Noya |
Date Deposited: | 04 Oct 2018 04:16 |
Last Modified: | 04 Oct 2021 08:00 |
URI: | http://repository.uph.edu/id/eprint/418 |