IMPLEMENTASI ALGORITMA 〖MAX〗^n PADA PERMAINAN CONNECT FOUR

Aby Al Khudri, - (2011) IMPLEMENTASI ALGORITMA 〖MAX〗^n PADA PERMAINAN CONNECT FOUR. S1 thesis, Universitas Pendidikan Indonesia.

	Text s_kom_0704602_table_of_content.pdf Download (265kB)
	Text s_kom_0704602_chapter1.pdf Download (270kB)
	Text s_kom_0704602_chapter2.pdf Restricted to Staf Perpustakaan Download (862kB)
	Text s_kom_0704602_chapter3.pdf Download (286kB)
	Text s_kom_0704602_chapter4.pdf Restricted to Staf Perpustakaan Download (855kB)
	Text s_kom_0704602_chapter5.pdf Download (256kB)
	Text s_kom_0704602_bibliography.pdf Download (250kB)

Abstract

Algoritma 〖Max〗^n banyak digunakan untuk memecahkan suatu aplikasi permainan. Algoritma 〖Max〗^n merupakan algoritma yang dikhususkan untuk permainan yang dimainkan oleh pemain berjumlah di atas dua player atau n-player (minimal tiga player). Algoritma 〖Max〗^n dapat melihat langkah ke depan atau meramalkan langkah yang akan datang dari suatu permainan. Dengan menggunakan heuristik atau tuple dan metode pencarian Depth First Search (DFS) Algoritma 〖Max〗^n dapat menentukan langkah yang terbaik. Pada saat pengambilan langkah, algoritma 〖Max〗^n menggunakan nilai n-tuples bernilai max. Dengan mengimplementasikan algoritma 〖Max〗^n ke dalam permainan Connect Four kemudian diuji coba sebanyak 12 kali percobaan (enam kali percobaan level Hard, dan enam kali percobaan level Normal), Algoritma 〖Max〗^n menghasilkan delapan kali memenangkan permainan dari 12 kali bermain (lima kali memenangkan permainan untuk level Hard, dan tiga kali memenangkan permainan dalam level Normal).

Item Type:	Thesis (S1)
Additional Information:	ID SINTA Dosen Pembimbing: Lala S R : 5975668 Rosa Ariani : 5974496
Uncontrolled Keywords:	Algoritma 〖Max〗^n, Connect Four, n-player, n-tuples, max.
Subjects:	L Education > L Education (General) Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Ilmu Komputer
Depositing User:	Nazwa Azalia Sofianti
Date Deposited:	13 Nov 2023 08:51
Last Modified:	13 Nov 2023 08:51
URI:	http://repository.upi.edu/id/eprint/112085

Actions (login required)

View Item