Hernika Ari Wibowo Didik Nugroho Wawan Laksito
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Penerapan Algoritma A*Pathfinding dalam Pencarian Solusi Game Peanut Labirin dendgan Macromedia Flash Hernika Ari Wibowo Didik Nugroho Wawan Laksito
Jurnal Ilmiah SINUS Vol 10, No 2 (2012): Juli 2012
Publisher : STMIK Sinar Nusantara

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (548.211 KB) | DOI: 10.30646/sinus.v10i2.96

Abstract

Branch of computer science in the field of artificial intelligence is often used to handle problems in a computer game, one of which is to find the two closest points that are often found in the maze game. In the world of computing, the algorithm is so much that can be used to find two pairs of points contained in the labyrinth area. One of the search algorithms that can be used is the A * pathfinding algorithm.This algorithm is one type of search algorithms that have information that is used to perform the search process. Algorithms * A is also known as an algorithm that efficiently and will provide optimal results.Here is used the Manhattan distance heuristic function type. From this test we will be able to see how the algorithm * to find the shortest path from the problem of maze maps created using macromedia flash and actionscript as a programming language.The success of the solution obtained using algorithm A * in solving the maze could not be separated from the use of the heuristic function in it. Keywords: Algorithm A *, heuristics, Labyrinth.