Aplikasi permainan congklak dengan menggunakan algoritma minimax & alphabeta pruning = Congklak game application using minimax and alphabeta pruning algorithm

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.

[thumbnail of Title] Text (Title)
08220080027_Title.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (799kB)
[thumbnail of Abstract] Text (Abstract)
08220080027_Abstract.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (276kB)
[thumbnail of ToC] Text (ToC)
08220080027_ToC.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (360kB)
[thumbnail of Chapter1] Text (Chapter1)
08220080027_Chapter1.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (285kB)
[thumbnail of Chapter2] Text (Chapter2)
08220080027_Chapter2.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (504kB)
[thumbnail of Chapter3] Text (Chapter3)
08220080027_Chapter3.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB)
[thumbnail of Chapter4] Text (Chapter4)
08220080027_Chapter4.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (840kB)
[thumbnail of Chapter5] Text (Chapter5)
08220080027_Chapter5.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (117kB)
[thumbnail of Bibliography] Text (Bibliography)
08220080027_Bibliography.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (219kB)
[thumbnail of Appendices] Text (Appendices)
08220080027_Appendices.pdf
Restricted to Repository staff only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB)
[thumbnail of Publication Agreement] Text (Publication Agreement)
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

Actions (login required)

View Item
View Item