eprintid: 4318
rev_number: 12
eprint_status: archive
userid: 52
dir: disk0/00/00/43/18
datestamp: 2021-06-21 02:16:52
lastmod: 2021-06-21 02:16:52
status_changed: 2021-06-21 02:16:52
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22053813, Dney Kusuma Masatu
creators_id: 22053813@student.ukdw.ac.id
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Santosa, R. Gunawan
contributors_name: Chrismanto, Antonius Rachmat
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA BREADTH FIRST SEARCH PADA PERMAINAN FUTOSHIKI
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: breadth first search, futoshiki,program
abstract: Permainan futoshiki adalah salah satu permainan logika angka yang berasal dari Jepang. Permainan ini mirip dengan permainan papan Sudoku, namun yang membedakan permainan ini dengan Sudoku yaitu dengan adanya beberapa tanda ketidaksamaan, yaitu tanda lebih besar dan lebih kecil. Aturan permainan
futoshiki cukup sederhana karena pemain hanya harus mengisi kotak kosong sampai kotak terisi penuh. Angka yang harus dimasukkan sesuai dengan besarnya ukuran papan permainan, dalam penulisan ini ukuran papan yang digunakan adalah 3x3, 4x4, 5x5, 6x6, dan 7x7. Dalam penulisan ini, sistem yang dibangun untuk mencari penyelesaian permainan futoshiki dengan cara mengisi semua kotak kosong yang tersedia dimulai dari kotak kiri atas hingga kotak kanan bawah. Pengisian kotak kosong ini menggunakan metode Breadth First Search untuk mendapatkan solusi dari soal permainan futoshiki. Algoritma Breadth First Search mampu menyelesaikan permainan ini. Jumlah node yang dibangkitkan di dalam permainan ini tergantung dari jumlah kotak kosong. Semakin sedikit kotak kosong semakin sedikit jumlah node yang dibangkitkan dalam pohon pencarian
date: 2012-11
date_type: published
pages: 41
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22053813, Dney Kusuma Masatu  (2012) IMPLEMENTASI ALGORITMA BREADTH FIRST SEARCH PADA PERMAINAN FUTOSHIKI.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4318/1/22053813_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4318/2/22053813_bab2-sd-bab4_lampiran.pdf