S KOM 0905887 Table of content
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.3 Pathfinding .............................................. Error! Bookmark not defined.
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
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.
BAB V ................................................................... Error! Bookmark not defined.
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
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.
LAMPIRAN .......................................................... Error! Bookmark not defined.
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
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.
Tabel 4.22 Hasil Perhitungan Node Tetangga dari Node Ke-6Error! Bookmark not defined.
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
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.
Tabel 4.28 Hasil Pengujian Kinerja Algoritma A* dan Grid GraphError! Bookmark not defined.
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
DAFTAR GAMBAR
Gambar 2.9 Representasi Map ke Dalam Bentuk GridError! 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 SceneError! 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.
Gambar 4.20 Grid Graph....................................... Error! Bookmark not defined.
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
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.
Gambar 4.40 Hasil Runut Balik ............................ Error! Bookmark not defined.
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
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.
Lampiran 3.Screenshoot Pembuatan Karakter di BlenderError! Bookmark not defined.
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
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.3 Pathfinding .............................................. Error! Bookmark not defined.
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
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.
BAB V ................................................................... Error! Bookmark not defined.
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
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.
LAMPIRAN .......................................................... Error! Bookmark not defined.
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
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.
Tabel 4.22 Hasil Perhitungan Node Tetangga dari Node Ke-6Error! Bookmark not defined.
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
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.
Tabel 4.28 Hasil Pengujian Kinerja Algoritma A* dan Grid GraphError! Bookmark not defined.
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
DAFTAR GAMBAR
Gambar 2.9 Representasi Map ke Dalam Bentuk GridError! 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 SceneError! 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.
Gambar 4.20 Grid Graph....................................... Error! Bookmark not defined.
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
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.
Gambar 4.40 Hasil Runut Balik ............................ Error! Bookmark not defined.
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
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.
Lampiran 3.Screenshoot Pembuatan Karakter di BlenderError! Bookmark not defined.
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