Backtracking algorithm is an algorithm that can be used to create a labyrinthine application where the algorithm works is to find the right solution to determine the right path to achieve the intended goal. So in achieving the goal needed a solution, one solution that can be used is the backtracking algorithm. At this time there are still many players who are confused in finding a way out, how to get a bonus value and can raise it to the next step. INTRODUCTION Maze game is a game looking for paths where the labyrinthine path gets a lot of predetermined obstacles to reach the destination. Kata Kunci: Lifelong Planning a*, multi, pathfinding, labirynth, Game.

After testing the system with the Black Box method and calculating the level of accuracy, it can be concluded that the program is functioning correctly. And has a speed value of 166,999 ms in the length of execution time with 15x15 orders and 8 s. In the testing process of 30 repetitions that have been prepared by the npc able to find 25 paths on 8 Npc agents and have an average accuracy of 91.7 percent.

The characteristics of the game that will be built have the use of obstruction features to block labyrinthine agents from chasing players, and several labyrinthine agents that move simultaneously (multi agent). Lifelong Planning Algorithm A * aims to determine the accuracy of the success rates of many agents in the pathfinding algorithm in determining the steps of the labyrinthine. One algorithm that can be used is Lifelong Planning A *, an incremental version of A * that can adapt to changes in the graph without recalculating the entire graph, by updating the g-value (distance from the start) from the previous search during the current search to fix it when needed. The application that can be done with pathfinding includes searching the path in a game and searching the path on a map.

Pathfinfing is artificial intelligence that uses the fastest path search algorithm. The aim of the game is that players must find a way out of an entrance to one or more exits. Dipati Ukur No Bandung 2 ABSTRACT Labirynth is a puzzle in the form of complex road branching and has many dead ends. 1 MPLEMENTATION OF MULTI AGENT SYSTEM PATHFINDING ALGORITHM USING LIFELONG PLANNING A * ON THE LABIRIN GAME NPC Danang Setyo Widodo 1,Galih Hermawan 2 1,2 Universitas Komputer Indonesia Jl.

Jurnal game petualangan