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.

	Text (Title) 08220080027_Title.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (799kB)
	Text (Abstract) 08220080027_Abstract.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (276kB)
	Text (ToC) 08220080027_ToC.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (360kB)
	Text (Chapter1) 08220080027_Chapter1.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (285kB)
	Text (Chapter2) 08220080027_Chapter2.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (504kB)
	Text (Chapter3) 08220080027_Chapter3.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB)
	Text (Chapter4) 08220080027_Chapter4.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (840kB)
	Text (Chapter5) 08220080027_Chapter5.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (117kB)
	Text (Bibliography) 08220080027_Bibliography.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (219kB)
	Text (Appendices) 08220080027_Appendices.pdf Restricted to Repository staff only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB)
	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.

Actions (login required)

View Item