PERANCANGAN NPC GAME EDUKASI LABIRIN DENGAN METODE FLOYD WARSHALL
| Main Author: | Sauqi darmawan, Aditya |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2019
|
| Subjects: | |
| Online Access: |
http://eprints.umm.ac.id/54850/2/PENDAHULUAN.pdf http://eprints.umm.ac.id/54850/4/BAB%20I.pdf http://eprints.umm.ac.id/54850/5/BAB%20II.pdf http://eprints.umm.ac.id/54850/6/BAB%20III.pdf http://eprints.umm.ac.id/54850/7/BAB%20IV.pdf http://eprints.umm.ac.id/54850/8/BAB%20V.pdf http://eprints.umm.ac.id/54850/10/POSTER.pdf http://eprints.umm.ac.id/54850/ |
Daftar Isi:
- Floyd Warshall Algorithm is generally a variant of dynamic programming, that used a problem-solving method and draws the result by looking at the possible solution that will be achieved as an interconnected decision. Floyd Warshall Algorithm works by comparing all possible paths in the graph for each side of all vertices. NPC (Non Player Character) is a character within the game that takes action on its own and can not be controlled by the player and will be interacting with the player. The role of the NPC is as the enemy who pursues the player on the Game of Labyrinth Education. NPC applied Floyd Warshall Algorithm to find the path that is going to be passed in the Game of Labyrinth Education. The implementation of Floyd Warshall Algorithm on NPC serves as AI (Artificial Intelligence) for the actions performed NPC. The Educational Game, the NPC Labyrinth is pursuing the player through the closest path using the Floyd Warshall Algorithm. By going through the path, the NPC will be able to catch the player quickly inside the labyrinth.