scholarly journals A Greedy Algorithm with Forward-Looking Strategy

10.5772/6351 ◽  
2008 ◽  
Author(s):  
Mao Chen
Keyword(s):  
Greedy Algorithm ◽  
Forward Looking

Implementasi Algoritma Dijkstra Pada Game Pacman

CCIT Journal ◽  
2019 ◽  
Vol 12 (2) ◽  
pp. 170-176
Author(s):  
Anggit Dwi Hartanto ◽  
Aji Surya Mandala ◽  
Dimas Rio P.L. ◽  
Sidiq Aminudin ◽  
Andika Yudirianto
Keyword(s):  
Artificial Intelligence ◽  
Greedy Algorithm ◽  
Dijkstra Algorithm ◽  
Testing Phase ◽  
A Value ◽  
Route Problem ◽  
Starting Point ◽  
The Greedy Algorithm

Pacman is one of the labyrinth-shaped games where this game has used artificial intelligence, artificial intelligence is composed of several algorithms that are inserted in the program and Implementation of the dijkstra algorithm as a method of solving problems that is a minimum route problem on ghost pacman, where ghost plays a role chase player. The dijkstra algorithm uses a principle similar to the greedy algorithm where it starts from the first point and the next point is connected to get to the destination, how to compare numbers starting from the starting point and then see the next node if connected then matches one path with the path). From the results of the testing phase, it was found that the dijkstra algorithm is quite good at solving the minimum route solution to pursue the player, namely by getting a value of 13 according to manual calculations

Camera View Control for Railway Forward Looking System

2014 ◽  
Vol 134 (10) ◽  
pp. 921-929 ◽  
Author(s):  
Nozomi Nagamine ◽  
Masato Ukai
Keyword(s):  
Camera View ◽  
Forward Looking
Sign in / Sign up

Export Citation Format

Share Document