IMPLEMENTASI ALGORITMA MINIMAX DENGAN METODE ALPHA BETA PRUNING PADA PERMAINAN DOTS AND SQUARES MODIFIKASI

22053947, YESTI PANGGALO (2012) IMPLEMENTASI ALGORITMA MINIMAX DENGAN METODE ALPHA BETA PRUNING PADA PERMAINAN DOTS AND SQUARES MODIFIKASI. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22053947_bab1_bab5_daftarpustaka.pdf Download (3MB)
	Text (Skripsi Informatika) 22053947_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (7MB) | Request a copy

Abstract

Permainan dots and squares merupakan salah satu permainan yang menggunakan logika dalam bermain dan menyelseaikanya. Walaupun logika dalam permainan ini relatif mudah, namun tidak semua pemain dapat menang melawan komputer. Permainan dots and squares merupakan salah satu masalah klasik dalam bidang kecerdasan buatan, dimana dots and squares ini seperti halnya sebuah permainan yang menggunakan logika. Dots and squares merupakan permainan yang menggunakan pensil dan kertas atau sering disebut pencil and paper games. Dots and squares permainan yang menggunakan kertas yang diberi tanda titik-titik sebagai papan permainan. Ukuran papan permainan ini yaitu 3x3 kotak (4x4 titik), 4x4 kotak (5x5 titik), 5x5 kotak (6x6 titik) dan 7X7 (8x8 titik). Jika pemain dapat membuat kotak atau squares maka kotak tersebut diberi tanda. Permasalahan dalam dots and squares adalah bagaimana membentuk kotak atau squares sebenyak-banyaknya dengan menghubungkan dua titik atau dots secara vertikal atau horishontal. Hasil pada penelitian ini adalah berupa sebuah program permainan dots and squares yang telah dimodifikasi. Modifikasi dilakakukan pada aturan permainan. Pada program ini akan memaksimalkan langkah computer untuk mendapatkan hasil terbaik, dengan menerapkan bobot dan beberapa aturan dengan menggunakan algoritma minimax metode alpha beta pruning dan bahasa pemrograman Visual Basic 6.0 untuk tahap implementasi. Program permainan ini juga memberikan pemilihan langkah hasil perhitungan algoritma minimax dengan metode alpha beta pruning.

Actions (login required)

View Item