Skripsi

Analisis kinerja algoritma minimax dan algoritma greedy dalam menyelesaikan permainan connect 4 / Hanim Izzi Latifiyah

Abstrak
Bermain menggunakan logika merupakan salah satu cara untuk menyegarkan otak yang dapat ditemukan pada permainan papan seperti catur halma tic-tac-toe dan connect 4. Connect 4 merupakan permainan papan yang dimainkan oleh dua orang dengan menggunakan logika untuk memenangkan permainannya yaitu membuat empat bola milik pemain segaris secara vertikal horizontal maupun diagonal. Dalam penyelesaian permainan logika manusia membuat langkah-langkah terbaiknya sehingga dapat memenangkan permainan tersebut. Seiring kemajuan teknologi yang pesat dibuatlah metode penyelesaian untuk masalah pencarian solusi terbaik pada suatu permainan dalam bentuk kecerdasan buatan yang dapat berpikir dan bertindak seperti manusia misalnya algoritma minimax dan algoritma greedy. Algoritma minimax memilih kemungkinan terbaik dari percabangan pohon pencarian menggunakan metode Breadth First Search (BFS) sehingga proses yang dilakukan lebih efisien. Algoritma greedy menggunakan pohon pencarian satu percabangan sesuai metode dasar algoritma yaitu memilih kemungkinan terbaik pertama yang ditemukan. Penelitian ini melihat bagaimana kinerja algoritma minimax dan algoritma greedy pada permainan connect 4. Analisis dilakukan dengan menguji kedua algoritma pada suatu kasus tertentu kemudian membandingkan kinerjanya. Tujuan dari analisis ini adalah untuk mengetahui spesifikasi kinerja algoritma minimax dan algoritma greedy sebagai bentuk kecerdasan buatan dalam menyelesaikan masalah pencarian solusi terbaik pada salah satu permainan yang menggunakan logika yaitu connect 4. Analisis yang dilakukan menunjukkan bahwa algoritma minimax memberikan solusi yang lebih tepat pada keadaan yang ada sehingga lebih mampu diaplikasikan pada permainan connect 4.

Informasi Detail

DDC

Rs 005.1 LAT a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2020.

Deskripsi Fisik

xiii, 42 lembar: il., tab.; 30 cm

Bahasa

Indonesia

No Reg

01588/KI/21

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2020

Subjek

1. ALGORITMA - KINERJA
2. ALGORITHSM - PERFORMANCE

Pembimbing

1. Darmawan Satyananda

Lampiran Berkas