• Tidak ada hasil yang ditemukan

S KOM 0905887 Table of content

N/A
N/A
Protected

Academic year: 2017

Membagikan "S KOM 0905887 Table of content"

Copied!
8
0
0

Teks penuh

(1)

Abdul Ghofur, 2016

IMPLEMENTASI METOD E PATHFIND ING D ENGAN MENGGUNAKAN ALGORITMA A* (A BINTANG) D AN GRID GRAPH PAD A KECERD ASAN BUATAN NON-PLAYER CHARACTER D ALAM GAME ACTION PUZZLE

Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu

vi

DAFTAR ISI

PERNYATAAN ... Error! Bookmark not defined.

KATA PENGANTAR ... Error! Bookmark not defined.

UCAPAN TERIMA KASIH... Error! Bookmark not defined.

ABSTRAK ... Error! Bookmark not defined.

ABSTRACT ... Error! Bookmark not defined.

DAFTAR ISI ... vi

DAFTAR TABEL... ix

DAFTAR GAMBAR... xi

DAFTAR LAMPIRAN ...xiii

BAB I ... Error! Bookmark not defined.

PENDAHULUAN ... Error! Bookmark not defined.

1.1 Latar Belakang ... Error! Bookmark not defined.

1.2 Rumusan Masalah ... Error! Bookmark not defined.

1.3 Batasan Masalah... Error! Bookmark not defined.

1.4 Tujuan Penelitian... Error! Bookmark not defined.

1.5 Manfaat Penelitian... Error! Bookmark not defined.

1.6 Metodologi Penelitian ... Error! Bookmark not defined.

1.7 Sistematika Penulisan... Error! Bookmark not defined.

BAB II ... Error! Bookmark not defined.

TINJAUAN PUSTAKA ... Error! Bookmark not defined.

2.1 Game ... Error! Bookmark not defined.

2.1.1 Definisi game ... Error! Bookmark not defined.

2.1.2 Game Genres ... Error! Bookmark not defined.

2.2 Artificial Intelligence (AI)... Error! Bookmark not defined.

(2)

Abdul Ghofur, 2016

IMPLEMENTASI METOD E PATHFIND ING D ENGAN MENGGUNAKAN ALGORITMA A* (A BINTANG) D AN GRID GRAPH PAD A KECERD ASAN BUATAN NON-PLAYER CHARACTER D ALAM GAME ACTION PUZZLE

Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu

vii

2.4 Manhattan Distance ... Error! Bookmark not defined.

2.5 Algoritma A* (A Bintang) ... Error! Bookmark not defined.

2.6 Grid Graph... Error! Bookmark not defined.

2.7 Non-Player Character ... Error! Bookmark not defined.

2.8 Game Action Puzzle ... Error! Bookmark not defined.

BAB III... Error! Bookmark not defined.

METODE PENELITIAN ... Error! Bookmark not defined.

3.1 Desain penelitian ... Error! Bookmark not defined.

3.2 Alat dan Bahan ... Error! Bookmark not defined.

3.3 Metode Penelitian... Error! Bookmark not defined.

3.3.1 Metode Pengumpulan Data ... Error! Bookmark not defined.

3.3.2 Metode Pengembangan Perangkat LunakError! Bookmark not defined.

BAB IV ... Error! Bookmark not defined.

HASIL PENELITIAN DAN PEMBAHASAN ... Error! Bookmark not defined.

4.1 Perumusan Masalah... Error! Bookmark not defined.

4.2 Observasi Jenis Game ... Error! Bookmark not defined.

4.3 Studi Literatur Kecerdasan Buatan ... Error! Bookmark not defined.

4.4 Spesifikasi ... Error! Bookmark not defined.

4.5 Perancangan Gameplay ... Error! Bookmark not defined.

4.6 Perancangan Kecerdasan Buatan ... Error! Bookmark not defined.

4.7 Implementasi Gameplay... Error! Bookmark not defined.

4.8 Implementasi Kecerdasan Buatan ... Error! Bookmark not defined.

4.8.1 Pembuatan Node Class... Error! Bookmark not defined.

4.8.2 Pembuatan PriorityQueue Class... Error! Bookmark not defined.

4.8.3 Pembuatan GridManager Class .... Error! Bookmark not defined.

4.8.4 Pembuatan Astar Class ... Error! Bookmark not defined.

4.8.5 Pembuatan CPController Class .... Error! Bookmark not defined.

4.8.6 Proses Perhitungan Algoritma A* dan Grid GraphError! Bookmark not defined.

4.9 Pengujian Perangkat Lunak... Error! Bookmark not defined.

(3)

Abdul Ghofur, 2016

IMPLEMENTASI METOD E PATHFIND ING D ENGAN MENGGUNAKAN ALGORITMA A* (A BINTANG) D AN GRID GRAPH PAD A KECERD ASAN BUATAN NON-PLAYER CHARACTER D ALAM GAME ACTION PUZZLE

Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu

viii

KESIMPULAN DAN SARAN ... Error! Bookmark not defined.

5.1 Kesimpulan... Error! Bookmark not defined.

5.2 Saran ... Error! Bookmark not defined.

DAFTAR PUSTAKA ... Error! Bookmark not defined.

(4)

Abdul Ghofur, 2016

IMPLEMENTASI METOD E PATHFIND ING D ENGAN MENGGUNAKAN ALGORITMA A* (A BINTANG) D AN GRID GRAPH PAD A KECERD ASAN BUATAN NON-PLAYER CHARACTER D ALAM GAME ACTION PUZZLE

Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu

ix

DAFTAR TABEL

Tabel 2.1 h(n) = Biaya Lintasan yang Sebenarnya dari Node n ke GoalError! Bookmark not define

Tabel 4.1 Koordinat dan Nilai Node Ke-1 ... Error! Bookmark not defined.

Tabel 4.2 Hasil Perhitungan Node Tetangga dari Node Ke-1Error! Bookmark not defined.

Tabel 4.3 Hasil OPENLIST Langkah Ke-1 ... Error! Bookmark not defined.

Tabel 4.4 Hasil CLOSEDLIST Langkah Ke-1 ... Error! Bookmark not defined.

Tabel 4.5 Koordinat dan Nilai Node Ke-2 ... Error! Bookmark not defined.

Tabel 4.6 Hasil Perhitungan Node Tetangga dari Node Ke-2Error! Bookmark not defined.

Tabel 4.7 Hasil OPENLIST Langkah Ke-2 ... Error! Bookmark not defined.

Tabel 4.8 Hasil CLOSEDLIST Langkah Ke-2 ... Error! Bookmark not defined.

Tabel 4.9 Koordinat dan Nilai Node Ke-3 ... Error! Bookmark not defined.

Tabel 4.10 Hasil Perhitungan Node Tetangga dari Node Ke-3Error! Bookmark not defined.

Tabel 4.11 Hasil OPENLIST Langkah Ke-3 ... Error! Bookmark not defined.

Tabel 4.12 Hasil CLOSEDLIST Langkah Ke-3 ... Error! Bookmark not defined.

Tabel 4.13 Koordinat dan Nilai Node Ke-4 ... Error! Bookmark not defined.

Tabel 4.14 Hasil Perhitungan Node Tetangga dari Node Ke-4Error! Bookmark not defined.

Tabel 4.15 Hasil OPENLIST Langkah Ke-4 ... Error! Bookmark not defined.

Tabel 4.16 Hasil CLOSEDLIST Langkah Ke-4 ... Error! Bookmark not defined.

Tabel 4.17 Koordinat dan Nilai Node Ke-5 ... Error! Bookmark not defined.

Tabel 4.18 Hasil Perhitungan Node Tetangga dari Node Ke-5Error! Bookmark not defined.

Tabel 4.19 Hasil OPENLIST Langkah Ke-5 ... Error! Bookmark not defined.

Tabel 4.20 Hasil CLOSEDLIST Langkah Ke-5 ... Error! Bookmark not defined.

Tabel 4.21 Koordinat dan Nilai Node Ke-6 ... Error! Bookmark not defined.

(5)

Abdul Ghofur, 2016

IMPLEMENTASI METOD E PATHFIND ING D ENGAN MENGGUNAKAN ALGORITMA A* (A BINTANG) D AN GRID GRAPH PAD A KECERD ASAN BUATAN NON-PLAYER CHARACTER D ALAM GAME ACTION PUZZLE

Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu

x

Tabel 4.23 Hasil OPENLIST Langkah Ke-6 ... Error! Bookmark not defined.

Tabel 4.24 Hasil CLOSEDLIST Langkah Ke-6 ... Error! Bookmark not defined.

Tabel 4.25 Koordinat dan Nilai Node Ke-7 ... Error! Bookmark not defined.

Tabel 4.26 Hasil Jalur Terpendek dari A ke B ... Error! Bookmark not defined.

Tabel 4.27 Hasil Uji Coba Black Box... Error! Bookmark not defined.

(6)

Abdul Ghofur, 2016

IMPLEMENTASI METOD E PATHFIND ING D ENGAN MENGGUNAKAN ALGORITMA A* (A BINTANG) D AN GRID GRAPH PAD A KECERD ASAN BUATAN NON-PLAYER CHARACTER D ALAM GAME ACTION PUZZLE

Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu

xi

DAFTAR GAMBAR

Gambar 2.9 Representasi Map ke Dalam Bentuk Grid Error! Bookmark not defined.

Gambar 3.1 Skema Desain Penelitian ... Error! Bookmark not defined.

Gambar 3.2 Model Waterfall... Error! Bookmark not defined.

Gambar 4.1 Game Scene Maze Race 2 ... Error! Bookmark not defined.

Gambar 4.2 Rancangan User Interface Main MenuError! Bookmark not defined.

Gambar 4.3 Rancangan User Interface Tutorial.... Error! Bookmark not defined.

Gambar 4.4 Rancangan User Interface Credits ... Error! Bookmark not defined.

Gambar 4.5 Rancangan User Interface Game Scene Error! Bookmark not defined.

Gambar 4.6 Rancangan User Interface Saat MenangError! Bookmark not defined.

Gambar 4.7 Rancangan User Interface Saat KalahError! Bookmark not defined.

Gambar 4.8 Rancangan Kecerdasan Buatan ... Error! Bookmark not defined.

Gambar 4.9 Main Menu Scene... Error! Bookmark not defined.

Gambar 4.10 Game Scene ... Error! Bookmark not defined.

Gambar 4.11 Game Scene Saat NPC Hantu MunculError! Bookmark not defined.

Gambar 4.12 Game Scene Saat NPC Hantu MenghilangError! Bookmark not defined.

Gambar 4.13 Game Scene Saat Player Menang.... Error! Bookmark not defined.

Gambar 4.14 Game Scene Saat Player Kalah ... Error! Bookmark not defined.

Gambar 4.15 Game Scene Saat Player Menyentuh NPC HantuError! Bookmark not defined.

Gambar 4.16 Tutorial Scene... Error! Bookmark not defined.

Gambar 4.17 Credits Scene ... Error! Bookmark not defined.

Gambar 4.18 Class Diagram Node Class ... Error! Bookmark not defined.

Gambar 4.19 Class Diagram PriorityQueue Class Error! Bookmark not defined.

(7)

Abdul Ghofur, 2016

IMPLEMENTASI METOD E PATHFIND ING D ENGAN MENGGUNAKAN ALGORITMA A* (A BINTANG) D AN GRID GRAPH PAD A KECERD ASAN BUATAN NON-PLAYER CHARACTER D ALAM GAME ACTION PUZZLE

Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu

xii

Gambar 4.21 Class Diagram GridManager Class . Error! Bookmark not defined.

Gambar 4.22 Class Diagram AStar Class ... Error! Bookmark not defined.

Gambar 4.23 Class Diagram CPController Class . Error! Bookmark not defined.

Gambar 4.24 Grid Dimensi 5x5 ... Error! Bookmark not defined.

Gambar 4.25 Representasi Grid Dimensi 5x5... Error! Bookmark not defined.

Gambar 4.26 Kotak (Tile) dengan nilai g, h, dan f Error! Bookmark not defined.

Gambar 4.27 Perhitungan Langkah Ke-1... Error! Bookmark not defined.

Gambar 4.28 Node Tetangga dari Node Ke-1... Error! Bookmark not defined.

Gambar 4.29 Perhitungan Langkah Ke-2... Error! Bookmark not defined.

Gambar 4.30 Node Tetangga dari Node Ke-2... Error! Bookmark not defined.

Gambar 4.31 Perhitungan Langkah Ke-3... Error! Bookmark not defined.

Gambar 4.32 Node Tetangga dari Node Ke-3... Error! Bookmark not defined.

Gambar 4.33 Perhitungan Langkah Ke-4... Error! Bookmark not defined.

Gambar 4.34 Node Tetangga dari Node Ke-4... Error! Bookmark not defined.

Gambar 4.35 Perhitungan Langkah Ke-5... Error! Bookmark not defined.

Gambar 4.36 Node Tetangga dari Node Ke-5... Error! Bookmark not defined.

Gambar 4.37 Perhitungan Langkah Ke-6... Error! Bookmark not defined.

Gambar 4.38 Node Tetangga dari Node Ke-6... Error! Bookmark not defined.

Gambar 4.39 Perhitungan Langkah Ke-7... Error! Bookmark not defined.

(8)

Abdul Ghofur, 2016

IMPLEMENTASI METOD E PATHFIND ING D ENGAN MENGGUNAKAN ALGORITMA A* (A BINTANG) D AN GRID GRAPH PAD A KECERD ASAN BUATAN NON-PLAYER CHARACTER D ALAM GAME ACTION PUZZLE

Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu

xiii

DAFTAR LAMPIRAN

Lampiran 1.Screenshoot Project Game Treasure Hunter di UnityError! Bookmark not defined.

Lampiran 2.Screenshoot Pembuatan desain UI di Inkscape Error! Bookmark not defined.

Referensi

Dokumen terkait

1168/Menkes/PER/X/1999 secara umum adalah bahan yang biasanya tidak digunakan sebagai makanan dan biasanya bukan merupakan komponen khas makanan, mempunyai atau tidak mempunyai nilai

Proses konseling dengan cara memahami konseli didasarkan pada restrukturisasi kognitif yang menyimpang, keyakinan konseli untuk membawa perubahan emosi dan strategi

Mengetahui, Bekasi, Juli 2009 Kepala Sekolah SD/MI Guru Kelas / Guru

Intan Nasional Iron Industri adalah sebuah perusahaan manufaktur dalam bidang produksi seng yang mengalami masalah tidak mampu memenuhi permintaan akibat adanya bottleneck

Berdasarkan hasil data dan analisa pengujian pengerasan permukaan baja karbon ST 40 dengan metode nitridasi dalam larutan kalium nitrat berdasarkan waktu penahan

Keberhasilan penulis dalam menyelesaikan Tugas Akhir ini tidak terlepas dari. bantuan pihak-pihak yang dengan segenap hati memberikan bantuan, bimbingan

Sistem Pendukung Keputusan juga dapat didefenisikan sebuah sistem informasi berbasis komputer yang menggabungkan model dan data dalam upaya memecahkan masalah semi terstruktur

Pembangunan Sistem Pengambilan Keputusan Promosi Jabatan Menggunakan Metode Weighted Product (WP) Study Kasus: Badan Kepegawaian Negara Kantor Wilayah III Bandung.. Universitas