PENERAPAN ALGORITMA BEST FIRST SEARCH UNTUK PENYELESAIAN PERMAINAN KAKURO

22053962, BRAMANA KUNCARA JATI (2013) PENERAPAN ALGORITMA BEST FIRST SEARCH UNTUK PENYELESAIAN PERMAINAN KAKURO. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22053962_bab1_bab5_daftarpustaka.pdf Download (583kB)
	Text (Skripsi Informatika) 22053962_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Kakuro merupakan sebuah permainan puzzle logika (puzzle logic game) yang dapat mengasah otak pemain untuk berfikir. Permainan ini tiap angka saling terkait antara yang satu dengan lainnya. Selain angka yang satu dengan yang lainnya saling berkaitan jika dijumlahkan, kemungkinan angka yang dimasukan pun cukup banyak. Permainan ini cukup sulit untuk diselesaikan dengan cara biasa, maka dari itu penulis ini menerapkan solusi pencarian menggunakan komputer. Penyelesaian masalah akan dibuat aplikasi permainan kakuro dengan menerapkan algoritma best first search untuk mencari penyelesaian. Algoritma best first search mampu untuk menyelesaikan permainan dengan banyak kemungkinan dalam mencari solusi. Proses pencarian algoritma best first search mampu mencari kemungkinan terbaik sehingga mampu mencari solusi penyelesaian. Hasil dari penelitian akan diperoleh bahwa algoritma best first search dapat mencari penyelesaian permainan Kakuro pada ukuran papan permainan 4x4, 5x5 dan 6x6 yang memiliki banyak kemungkinan. Efektifitas algoritma best first search dalam menyelesaikan permainan ini dipengaruhi nilai terbaik dan proses-proses pengambil keputusan dari kemungkinan jawaban.

Actions (login required)

View Item