Team project 2017 Dony Pratidana S. Hum Bima Agus Setyawan S. IIP

(1)

Hak cipta dan penggunaan kembali:

Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis dan melisensikan ciptaan turunan dengan syarat yang serupa dengan ciptaan asli.

Copyright and reuse:

This license lets you remix, tweak, and build upon work

non-commercially, as long as you credit the origin creator

and license it on your new creations under the identical

terms.

(2)

IMPLEMENTASI TEKNIK SOLVING HASHI PADA PENYELESAIAN PERMAINAN HASHIWOKAKERO

SKRIPSI

diajukan sebagai salah satu syarat untuk memperoleh gelar Sarjana Komputer (S.Kom.)

Andre Radheyadana Joesriemerst 07110110007

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INFORMASI DAN KOMUNIKASI UNIVERSITAS MULTIMEDIA NUSANTARA

TANGERANG

2014

(3)

HALAMAN PENGESAHAN

Skripsi dengan judul

IMPLEMENTASI TEKNIK SOLVING HASHI PADA PENYELESAIAN PERMAINAN HASHIWOKAKERO

Oleh

Nama : Andre Radheyadana Joesriemerst

NIM : 07110110007

Program Studi : Teknik Informatika

Fakultas : Teknologi Informasi Dan Komunikasi

Telah diujicobakan pada 23 Juli 2014

Ketua Sidang Dosen Penguji

Maria Irmina P., S.Kom, M.T. Adhi Kusnadi, M.Sc.

Dosen Pembimbing

Dodick Z. S., S.Kom, B.App.Sc, M.T.I Ketua Program Studi

Maria Irmina P., S.Kom, M.T.

(4)

PERNYATAAN TIDAK MELAKUKAN PLAGIAT

Dengan ini saya

Nama : Andre Radheyadana Joesriemerst NIM : 07110110007

Program Studi : Teknik Informatika

menyatakan bahwa skripsi yang berjudul “Implementasi Teknik Solving Hashi Pada Penyelesaian Permainan Hashiwokakero” adalah karya ilmiah saya sendiri dan bukan plagiat dari karya ilmiah yang ditulis oleh orang lain atau lembaga lain. Segala tulisan yang merupakan kutipan karya ilmiah orang lain atau lembaga lain yang dirujuk dalam skripsi ini telah saya cantumkan sebagai sumber di Daftar Pustaka.

Tangerang, Juli 2014

Andre Radheyadana Joesriemerst

Implementasi Teknik ..., Andre Radheyadana Joesriemerst, FTI UMN, 2014

(5)

IMPLEMENTASI TEKNIK SOLVING HASHI PADA PENYELESAIAN PERMAINAN HASHIWOKAKERO

ABSTRAKSI

Berkembangnya teknologi informasi telah merambah berbagai bidang, salah satunya di bidang permainan. Tidak hanya sebagai hiburan, permainan juga dapat dimanfaatkan sebagai alat untuk mengasah kemampuan berpikir, seperti teka-teki.

Hashiwokakero adalah sebuah permainan teka-teki logika yang menarik untuk

dimainkan. Permainan Hashiwokakero bukanlah teka-teki yang banyak dikenal, namun dengan hubungannya yang tidak jauh dengan Sudoku, permainan ini cukup mudah dipahami dan dimainkan. Beberapa penelitian sebelumnya telah dilakukan untuk membuat pemecahan teka-teki Hashiwokakero. Teknik solving Hashi adalah kumpulan cara-cara pemecahan teka-teki Hashiwokakero. Dalam penelitian ini, dibangun sebuah aplikasi untuk mengoptimalkan teknik solving Hashi dalam menyelesaikan teka-teki Hashiwokakero. Hasil uji coba penelitian menunjukkan bahwa aplikasi kurang optimal dalam memecahkan teka-teki Hashiwokakero.

Kata kunci: Hashiwokakero, permainan, logika, teka-teki, solving Hashi.

(6)

IMPLEMENTATION OF HASHI SOLVING TECHNIQUE FOR HASHIWOKAKERO GAME SOLVER

ABSTRACT

The growth of information technology has spread into many areas, one of them being the game industry. Not only as entertainment, games can also be used as a tool to enhance the player’s brainpower, for example puzzle games. Hashiwokakero is an interesting logic puzzle to play. The Hashiwokakero game isn’t well known, but being related to Sudoku, this game is easy to learn and play. Some research to making solver for Hashiwokakero has been done before. Hashi solving technique is a list of ways to solve the Hashiwokakero puzzle. In this research, an application is made to optimalize Hashi solving technique. The result of the experiment shows that the application is not yet optimalized in solving the Hashiwokakero puzzle.

Keywords: game, Hashiwokakero, Hashi solving, logic, puzzle.

(7)

KATA PENGANTAR

Puji syukur penulis sampaikan kepada Tuhan Yang Maha Esa, karena atas bimbingan dan penyertaannya, penulis dapat menyelesaikan penyusunan skripsi berjudul “Implementasi Teknik Solving Hashi pada Penyelesaian Permainan Hashiwokakero” ini. Skripsi ini diajukan sebagai salah satu syarat untuk memperoleh gelar Sarjana Komputer pada Program Strata I, Teknik Informatika, Fakultas Teknologi Informasi dan Komunikasi Universitas Multimedia Nusantara.

Penulis menyadari banyaknya kendala dalam penulisan skripsi ini, namun atas bantuan dan dukungan dari berbagai pihak, kendala-kendala yang dihadapi ini dapat diatasi. Oleh karena itu penulis mengucapkan terima kasih kepada Bapak Dodick Z. S., S.Kom, B.App.Sc., M.T.I selaku pembimbing dan Ibu Maria Irmina P., S.Kom., M.T.

selaku Kaprodi yang telah bersabar dan meluangkan waktu, tenaga, dan pikiran dalam membimbing dan membantu penyusunan skripsi ini.

Tangerang, Juli 2014

Andre Radheyadana Joesriemest

(8)

DAFTAR ISI

HALAMAN PENGESAHAN ... ii

PERNYATAAN TIDAK MELAKUKAN PLAGIAT ... iii

ABSTRAKSI ... iv

ABSTRACT ... v

KATA PENGANTAR ... vi

DAFTAR ISI ... vii

DAFTAR GAMBAR ... ix

BAB I PENDAHULUAN ... 1

1.1 Latar Belakang ... 1

1.2 Perumusan Masalah ... 2

1.3 Batasan Masalah ... 2

1.4 Tujuan Penelitian ... 2

1.5 Manfaat Penelitian ... 3

1.6 Sistematika Penulisan ... 3

BAB II LANDASAN TEORI ... 5

2.1 Teka-teki Hashiwokakero ... 5

2.2 PHP ... 14

BAB III METODOLOGI PENELITIAN... 15

3.1 Metode Penelitian ... 15

3.2 Desain Aplikasi ... 16

3.4 Rancangan Layout Aplikasi ... 19

BAB IV IMPLEMENTASI DAN UJI COBA ... 22

4.1 Spesifikasi Hardware dan Software... 22

4.2 Implementasi Algoritma ... 23

4.3 Hasil Pembangunan Aplikasi ... 36

4.3 Hasil Pengujian Aplikasi ... 43

4.4 Evaluasi Hasil Pengujian ... 47

BAB V KESIMPULAN DAN SARAN ... 48

5.1 Kesimpulan ... 48

5.2 Saran ... 48

DAFTAR PUSTAKA ... 49

(9)

DAFTAR TABEL

Tabel 4.1 Hasil Pengujian Pemecahan Teka-Teki Hashiwokakero ... 43

Tabel 4.1 Hasil Pengujian Pemecahan Teka-Teki Hashiwokakero (lanjutan) ... 44

(10)

DAFTAR GAMBAR

Gambar 2.1 Contoh peraturan arah jembatan yang diperbolehkan ... 5

Gambar 2.2 Contoh peraturan arah jembatan tidak boleh bertabrakan ... 6

Gambar 2.3 Contoh peraturan jumlah maksimal jembatan yang diperbolehkan ... 6

Gambar 2.4 Contoh peraturan perbandingan nilai island dengan jumlah jembatannya 6 Gambar 2.5 Contoh teka-teki Hashiwokakero dan solusinya ... 7

Gambar 2.6 Teknik Just Enough Neighbor pada penyelesaian teka-teki Hashiwokakero ... 8

Gambar 2.7 Teknik One Unsolved Neighbor pada penyelesaian teka-teki Hashiwokakero ... 8

Gambar 2.8 Teknik Few Neighbor pada penyelesaian teka-teki Hashiwokakero ... 9

Gambar 2.9 Teknik Leftover pada penyelesaian teka-teki Hashiwokakero ... 9

Gambar 2.10 Teknik Leftover pada ... 10

penyelesaian teka-teki Hashiwokakero ... 10

Gambar 2.11 Contoh soal Hashiwokakero ... 10

Gambar 2.12 Tahap pertama penyelesaian contoh teka-teki Hashiwokakero ... 11

Gambar 2.13 Tahap kedua penyelesaian contoh teka-teki Hashiwokakero ... 12

Gambar 2.14 Tahap ketiga penyelesaian contoh teka-teki Hashiwokakero ... 12

Gambar 3.2 Flowchart proses Pembuatan teka-teki ... 17

Gambar 3.4 Rancangan layout tampilan teka-teki Hashiwokakero ... 20

Gambar 3.5 Rancangan layout penutup teka-teki Hashiwokakero ... 21

Gambar 4.1 Kode Penulisan Proses Pembuatan Array X ... 23

Gambar 4.2 Kode Penulisan Proses Pembuatan Array Y ... 24

Gambar 4.3 Kode Penulisan Proses Pembuatan Array Hashiwokakero (awal) ... 25

Gambar 4.3 Kode Penulisan Proses Pembuatan Array Hashiwokakero (akhir) ... 26

Gambar 4.5 Kode Penulisan Proses Pembacaan Posisi Island Arah Kanan ... 27

Gambar 4.6 Kode Penulisan Proses Pembacaan Posisi Island Arah Bawah ... 28

Gambar 4.8 Kode Penulisan Proses Pembacaan Posisi Island Arah Atas ... 29

Gambar 4.9 Kode Penulisan Proses Teknik Pemecahan Just Enough Neighbour (awal)... 29

Gambar 4.10 Kode Penulisan Proses Teknik Pemecahan Just Enough Neighbour (tengah) ... 30

Gambar 4.12 Kode Penulisan Proses Teknik Pemecahan Few Neighbour ... 31

Gambar 4.13 Kode Penulisan Proses Teknik Pemecahan Left Over (awal) ... 32

Gambar 4.14 Kode Penulisan Proses Teknik Pemecahan Left Over (akhir) ... 32

Gambar 4.15 Kode Penulisan Proses Teknik Pemecahan Isolation (awal) ... 33

Gambar 4.16 Kode Penulisan Proses Teknik Pemecahan Isolation (akhir) ... 34

Gambar 4.19 Kode Penulisan Proses Tampilan Akhir Teka-Teki ... 35

Gambar 4.20 Tabel Teka-Teki Hashiwokakero ... 36

Gambar 4.22 Tampilan Tabel Hasiwokakero Setelah Langkah Pemecahan Pertama 38 Gambar 4.23 Tampilan Langkah Kedua Dalam ... 39

Pemecahan Teka-Teki Hashiwokakero ... 39

Gambar 4.24 Tampilan Tabel Hasiwokakero Setelah Langkah Pemecahan Kedua ... 39

(11)

Gambar 4.25 Tampilan Langkah Ketiga Dalam Pemecahan Teka-Teki

Hashiwokakero ... 40 Gambar 4.26 Tampilan Tabel Hasiwokakero Setelah Langkah Pemecahan Ketiga ... 40 Gambar 4.28 Tampilan Tabel Hasiwokakero Setelah Langkah Pemecahan Keempat41 Gambar 4.30 Tampilan Informasi Akhir Teka-Teki Hashiwokakero ... 42