PENERAPAN ALGORITMA BEST FIRST SEARCH UNTUK PENYELESAIAN PERMAINAN KAKURO

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

[img] Text (Skripsi Informatika)
22053962_bab1_bab5_daftarpustaka.pdf

Download (583kB)
[img] 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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: algoritma best first search, kakuro.
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: ms priska lim
Date Deposited: 13 Aug 2020 04:55
Last Modified: 13 Aug 2020 04:55
URI: http://katalog.ukdw.ac.id/id/eprint/3171

Actions (login required)

View Item View Item