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 |