MODIFIKASI ALGORITMA MINIMAX DENGAN ALPHA BETA PRUNING PADA PROTOTYPE PERMAINAN BERTIPE TURN BASED

Perdiansyah, Arief (2017) MODIFIKASI ALGORITMA MINIMAX DENGAN ALPHA BETA PRUNING PADA PROTOTYPE PERMAINAN BERTIPE TURN BASED. S1 thesis, Universitas Pendidikan Indonesia.

	Text S_KOM_1301416_Title.pdf Download (134kB)
	Text S_KOM_1301416_Abstract.pdf Download (54kB)
	Text S_KOM_1301416_Table_of_content.pdf Download (210kB)
	Text S_KOM_1301416_Chapter1.pdf Download (117kB)
	Text S_KOM_1301416_Chapter2.pdf Restricted to Staf Perpustakaan Download (611kB)
	Text S_KOM_1301416_Chapter3.pdf Download (76kB)
	Text S_KOM_1301416_Chapter4.pdf Restricted to Staf Perpustakaan Download (1MB)
	Text S_KOM_1301416_Chapter5.pdf Download (98kB)
	Text S_KOM_1301416_Bibliography.pdf Download (105kB)
	Text S_KOM_1301416_Appendix.pdf Restricted to Staf Perpustakaan Download (668kB)

Abstract

Algoritma Minimax merupakan salah satu algoritma yang sering diterapkan pada permainan bertipe giliran atau biasa disebut turn based game. Namun permasalahan muncul saat algoritma Minimax digunakan pada permainan yang kompleks. Penggunaan algoritma Minimax pada permainan yang kompleks akan membuat waktu pencarian solusi menjadi lebih lama. Oleh karena itu, Alpha Beta pruning menjadi salah satu solusi untuk mengurangi waktu penelusuran pada pencarian solusi. Untuk melihat perbedaan waktu pencarian solusi antara algoritma Minimax dengan algoritma Minimax Aplha Beta pruning maka dibuatlah sebuah prototype permainan bertipe turn based. Hasil pengujian dengan menggunakan prototype permainan yang dibuat diketahui bahwa Alpha Beta pruning mampu memangkas waktu penelusuran sebanyak 90 persen lebih cepat daripada algoritma Minimax tanpa pruning. Hal ini terjadi karena simpul-simpul yang bukan merupakan solusi tidak perlu ditelusuri. Adapun salah satu cara untuk memangkas simpul lebih banyak pada algoritma Minimax Alpha Beta pruning diperlukan pembuatan tree yang baik, sehingga pada saat proses pencarian dengan algoritma Minimax Alpha Beta pruning bisa lebih cepat dengan melakukan pruning pada bagian-bagian tree yang sudah disusun atau disortir, Kata Kunci: permainan, turn based game, prototype, tree, Minimax, Alpha Beta pruning.  Minimax algorithm is one algorithm that is often applied in turn-type game or commonly called turn based game. But the problem arises when the Minimax algorithm is used in complex games. The use of Minimax algorithms in complex games will make the solution search time longer. Therefore, Alpha Beta pruning becomes one of the solutions to reduce search time on solution search. To see the difference of the time searching solution between Minimax algorithm with Minimax algorithm Aplha Beta pruning a turn based game prototype is made. The test results using the game prototype made a finding that Alpha Beta pruning able to cut search time as much as 90 percent faster than the Minimax algorithm without pruning. This happens because nodes that are not a solution are already pruned by Alpha Beta pruning method. As for one way to cut more nodes on the algorithm Minimax Alpha Beta pruning process required good tree creation, so the Minimax Alpha Beta pruning algorithm can be faster by pruning the parts of the tree that has been prepared or sorted. Keywords: games, turn based game, prototype, tree, Minimax, Alpha Beta pruning

Item Type:	Thesis (S1)
Additional Information:	NO. Panggial: S KOM PER m-2017; Pembimbing: I. Yudi Wibisono, II. Rosa Ariani Sukamto; NIM: 1301416
Uncontrolled Keywords:	permainan, turn based game, prototype, tree, Minimax, Alpha Beta pruning, games, turn based game, prototype, tree, Minimax, Alpha Beta pruning
Subjects:	L Education > L Education (General) T Technology > T Technology (General)
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Ilmu Komputer
Depositing User:	Mrs Euis Supriyati
Date Deposited:	27 Aug 2018 02:29
Last Modified:	27 Aug 2018 02:29
URI:	http://repository.upi.edu/id/eprint/31127

Actions (login required)

View Item