pengantar teori gamefarhana.salim.staff.gunadarma.ac.id/downloads/files/62061...1--1=30 f — 40...
TRANSCRIPT
![Page 1: Pengantar teori gamefarhana.salim.staff.gunadarma.ac.id/Downloads/files/62061...1--1=30 F — 40 Title Pengantar teori game Author Farhana Created Date 5/22/2018 9:02:38 AM](https://reader036.vdocuments.net/reader036/viewer/2022070218/6123a83e08ab8c3b0b0d5c88/html5/thumbnails/1.jpg)
PATH FINDING
![Page 2: Pengantar teori gamefarhana.salim.staff.gunadarma.ac.id/Downloads/files/62061...1--1=30 F — 40 Title Pengantar teori game Author Farhana Created Date 5/22/2018 9:02:38 AM](https://reader036.vdocuments.net/reader036/viewer/2022070218/6123a83e08ab8c3b0b0d5c88/html5/thumbnails/2.jpg)
![Page 3: Pengantar teori gamefarhana.salim.staff.gunadarma.ac.id/Downloads/files/62061...1--1=30 F — 40 Title Pengantar teori game Author Farhana Created Date 5/22/2018 9:02:38 AM](https://reader036.vdocuments.net/reader036/viewer/2022070218/6123a83e08ab8c3b0b0d5c88/html5/thumbnails/3.jpg)
PENGERTIAN
![Page 4: Pengantar teori gamefarhana.salim.staff.gunadarma.ac.id/Downloads/files/62061...1--1=30 F — 40 Title Pengantar teori game Author Farhana Created Date 5/22/2018 9:02:38 AM](https://reader036.vdocuments.net/reader036/viewer/2022070218/6123a83e08ab8c3b0b0d5c88/html5/thumbnails/4.jpg)
PATH FINDING
cara mendapatkan route
untuk 2 point
Brute Force
BFS DFS
Branch and Bound
dan A*
?
![Page 5: Pengantar teori gamefarhana.salim.staff.gunadarma.ac.id/Downloads/files/62061...1--1=30 F — 40 Title Pengantar teori game Author Farhana Created Date 5/22/2018 9:02:38 AM](https://reader036.vdocuments.net/reader036/viewer/2022070218/6123a83e08ab8c3b0b0d5c88/html5/thumbnails/5.jpg)
PENGERTIAN
REPRESENTASI
GRAPH
![Page 6: Pengantar teori gamefarhana.salim.staff.gunadarma.ac.id/Downloads/files/62061...1--1=30 F — 40 Title Pengantar teori game Author Farhana Created Date 5/22/2018 9:02:38 AM](https://reader036.vdocuments.net/reader036/viewer/2022070218/6123a83e08ab8c3b0b0d5c88/html5/thumbnails/6.jpg)
REPRESENTASI GRAPH
menyatakan suatu relasi
sekumpulan node
dihubungkan dengan edge
Adjacency List Adjacency Matriks List of Edge
![Page 7: Pengantar teori gamefarhana.salim.staff.gunadarma.ac.id/Downloads/files/62061...1--1=30 F — 40 Title Pengantar teori game Author Farhana Created Date 5/22/2018 9:02:38 AM](https://reader036.vdocuments.net/reader036/viewer/2022070218/6123a83e08ab8c3b0b0d5c88/html5/thumbnails/7.jpg)
ALGORITMA
DIJKSTRA
PENGERTIAN
REPRESENTASI
GRAPH
![Page 8: Pengantar teori gamefarhana.salim.staff.gunadarma.ac.id/Downloads/files/62061...1--1=30 F — 40 Title Pengantar teori game Author Farhana Created Date 5/22/2018 9:02:38 AM](https://reader036.vdocuments.net/reader036/viewer/2022070218/6123a83e08ab8c3b0b0d5c88/html5/thumbnails/8.jpg)
ALGORITMA DIJKSTRA
EDSGER DIJKSTRA
memecahkan permasalahan jarak terpendek (shortest path)
dari harga yang terkecil
![Page 9: Pengantar teori gamefarhana.salim.staff.gunadarma.ac.id/Downloads/files/62061...1--1=30 F — 40 Title Pengantar teori game Author Farhana Created Date 5/22/2018 9:02:38 AM](https://reader036.vdocuments.net/reader036/viewer/2022070218/6123a83e08ab8c3b0b0d5c88/html5/thumbnails/9.jpg)
ALGORITMA
A*
ALGORITMA
DIJKSTRA
PENGERTIAN
REPRESENTASI
GRAPH
![Page 10: Pengantar teori gamefarhana.salim.staff.gunadarma.ac.id/Downloads/files/62061...1--1=30 F — 40 Title Pengantar teori game Author Farhana Created Date 5/22/2018 9:02:38 AM](https://reader036.vdocuments.net/reader036/viewer/2022070218/6123a83e08ab8c3b0b0d5c88/html5/thumbnails/10.jpg)
ALGORITMA A*
mencari langkah terpendek
x diberikan nilai
menentukan jalur terpendek ke sasaran
dengan pendekatan heuristic h(x)
1 2
G=10 (horizontal & vertikal)
G=14 (diagonal)
![Page 11: Pengantar teori gamefarhana.salim.staff.gunadarma.ac.id/Downloads/files/62061...1--1=30 F — 40 Title Pengantar teori game Author Farhana Created Date 5/22/2018 9:02:38 AM](https://reader036.vdocuments.net/reader036/viewer/2022070218/6123a83e08ab8c3b0b0d5c88/html5/thumbnails/11.jpg)
3
Nilai jarak = H
4
F = Scoring
F=G+H
5
pergerakan
berdasarkan F
6
looping
titik yang dituju
![Page 12: Pengantar teori gamefarhana.salim.staff.gunadarma.ac.id/Downloads/files/62061...1--1=30 F — 40 Title Pengantar teori game Author Farhana Created Date 5/22/2018 9:02:38 AM](https://reader036.vdocuments.net/reader036/viewer/2022070218/6123a83e08ab8c3b0b0d5c88/html5/thumbnails/12.jpg)
ALGORITMA
A*
ALGORITMA
DIJKSTRA
PENGERTIAN
REPRESENTASI
GRAPH
HIRARKI
PATH FINDING
![Page 13: Pengantar teori gamefarhana.salim.staff.gunadarma.ac.id/Downloads/files/62061...1--1=30 F — 40 Title Pengantar teori game Author Farhana Created Date 5/22/2018 9:02:38 AM](https://reader036.vdocuments.net/reader036/viewer/2022070218/6123a83e08ab8c3b0b0d5c88/html5/thumbnails/13.jpg)
membagi peta menjadi beberapa cluster
HIRARKI PATH FINDING
pencarian jalan urutan/tingkatan
pencarian jalan
berdasarkan tingkatan
menentukan jalan masuk tiap cluster
mencari jalur optimal per cluster
mencari jalur optimal antar cluster
menyederhanakan
kompleksitas
mempercepat
pencarian
![Page 14: Pengantar teori gamefarhana.salim.staff.gunadarma.ac.id/Downloads/files/62061...1--1=30 F — 40 Title Pengantar teori game Author Farhana Created Date 5/22/2018 9:02:38 AM](https://reader036.vdocuments.net/reader036/viewer/2022070218/6123a83e08ab8c3b0b0d5c88/html5/thumbnails/14.jpg)
ALGORITMA
A*
ALGORITMA
DIJKSTRA
PENGERTIAN
REPRESENTASI
GRAPH
HIRARKI
PATH FINDING