Seminar Nasional Teknologi Informasi Komunikasi dan Industri
2011: SNTIKI 3

PENGEMBANGAN ALGORITMA HEURISTIK UNTUK PENYELESAIAN PUZZLE HITORI

Arnold Aribowo (Jurusan Sistem Komputer, Fakultas Ilmu Komputer, Universitas Pelita Harapan)
Samuel Lukas (Jurusan Teknik Informatika, Fakultas Ilmu Komputer, Universitas Pelita Harapan)
Bobby Pranata (Jurusan Teknik Informatika, Fakultas Ilmu Komputer, Universitas Pelita Harapan)



Article Info

Publish Date
12 Oct 2011

Abstract

Puzzle hitori bertujuan menghilangkan angka-angka yang sama dalam tiap baris dan kolom dengan menghitamkan tiap kotak kecil yang mengandung angka yang sama sehingga sisa kotak kecil tidak mengandung angka yang muncul lebih dari satu kali dalam satu baris atau kolom tertentu. Selain itu juga tidak diperbolehkan adanya dua kotak yang berdampingan secara horizontal ataupun vertikal yang dieliminasi. Setiap kotak yang dieliminasi juga tidak boleh memisahkan antara kotak non-eliminasi dengan kotak non-eliminasi lainnya. Karena penyelesaian manual puzzle ini membutuhkan waktu lama, maka dilakukan penelitian untuk menyelesaikan puzzle menggunakan bantuan piranti lunak dengan menerapkan aturan-aturan heuristic, yaitu starting, basic, corner dan advanced techniques.Ada 3 tingkatan kesulitan pada puzzle ini, yaitu : easy, medium dan hard. Berdasarkan pengujian yang dilakukan maka diketahui bahwa semakin besar ukuran puzzle, semakin banyak waktu yang diperlukan untuk menyelesaikannya. Selain itu, semakin tinggi tingkat kesulitan suatu puzzle, maka semakin banyak waktu yang dibutuhkan untuk menyelesaikan puzzle. Kata kunci: Solving puzzle hitori, heuristic search

Copyrights © 2011






Journal Info

Abbrev

SNTIKI

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Industrial & Manufacturing Engineering Mathematics

Description

SNTIKI adalah Seminar Nasional Teknologi Informasi, Komunikasi dan Industri yang diselenggarakan setiap tahun oleh Fakultas Sains dan Teknologi Universitas Islam Negeri Sultan Syarif Kasim Riau. ISSN 2579 7271 (Print) | ISSN 2579 5406 ...