Optimized Application and Practice of A* Algorithm in Game Map Path-Finding

Zou, Huilai; Zong, Lili; Liu, Hua; Wang, Chaonan; Qu, Zening; Qu, Youtian

doi:10.1109/cit.2010.365

Cited by 8 publications

(4 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…[2] Role Playing Games adalah sebuah permainan dimana seseorang masuk ke dalam sebuah peran dan dunia kemudian diberikan kesempatan untuk berpartisipasi dan berinteraksi dengan isi dari dunia tersebut. [3] Non Player Character memainkan peranan penting dalam banyak permainan, seperti menyajikan story-line, menjadi musuh ataupun teman dan memberikan informasi kepada pengguna yang berhubungan dengan permainan [4] Dibutuhkan adanya AI (artificial intelligence)agar game lebih menarik.AI didalam Gamedapat diterapkan pada NPC(non-playable character). NPC adalah karakter yang mampu berinteraksi dengan objek didalam dunia Game dan tindakannya tidak dapat dikendalikan oleh pemain.…”

Section: Pendahuluanunclassified

Penentuan Pergerakan Non-Player Character Menggunakan Algoritma A* Pada Game Action- Role-Playing Game

Atthariq¹,

Putra²

2018

j.info.media

View full text Add to dashboard Cite

Abstrak— Game adalah salah satu bentuk dari animasi interaktif dimana player dapat berinteraksi dengan dunia game. Dalam sebuah game, salah satu unsur yang dapat dianggap penting untuk mendukung jalannya game dan realitas dari dunia game adalah NPC (Non-Player Character). NPC dapat membuat sebuah game menjadi lebih nyata dari segi cara Perpindahannya, maka dibutuhkan suatu algoritma pathfinding yang mampu membuat NPC tersebut melakukan perpindahan layaknya suatu makhluk hidup berpindah di dunia nyata. A*(A-Star) adalah algoritma pencarian yang dapat digunakan untuk melakukan pathfinding, dalam hal ini A Star akan digunakan untuk mencari suatu jarak terpendek antara NPC dan karakter player. Penelitian ini dilakukan untuk melakukan percobaan terhadap implementasi algoritma A* pada lingkungan game.Kata kunci—NPC (Non Player Character), pathfinding, Algoritma A Star, GameAbstract— Game is one form of interactive animation where the player can interact with the gaming world. In a game, one element that can be considered important to support the game and the reality of the game world is NPC (Non-Player Character). NPC can make a game becomes more real in terms of way of movement, then it takes a pathfinding algorithm that is able to make the NPC move like a living creature. A * (A-Star) is a search algorithm that can be used to perform pathfinding, in which case A Star will be used to find a shortest Path between NPC and player character. This research was conducted to experiment on the implementation of A* algorithm in game environment.Keywords— Game, A* Algorithm, NPC, pathfinding Algorithm

show abstract

Section: Pendahuluanunclassified

Penentuan Pergerakan Non-Player Character Menggunakan Algoritma A* Pada Game Action- Role-Playing Game

Atthariq¹,

Putra²

2018

j.info.media

View full text Add to dashboard Cite

show abstract

“…Gambar 1. Agoritma A Star [13] Fungsi f sebagai estimasi fungsi evaluasi terhadap node n, dapat dituliskan : f(n) = g(n) + h(n) (2) f(n) adalah fungsi evaluasi ( jumlah g(n) dengan h(n) ), g(n) adalah biaya (cost) yang dikeluarkan dari keadaan awal sampai keadaan n, h(n) adalah estimasi biaya untuk sampai pada suatu tujuan mulai dari n. [14] Pergerakan diagonal pada map diperbolehkan, maka digunakan fungsi heuristic Non-Manhattan Distance. Tahapan yang dilakukan yaitu, Asumsikan setiap langkah dari hijau adalah legal baik vertikal, horizontal, maupun diagonal dengan catatan tidak membentur tembok.…”

Section: Metodeunclassified

Random Obstacle Advoidance oleh Non Player Character Menggunakan Algoritma A*

Hermawan

Ismiati²

2017

View full text Add to dashboard Cite

Abstract-Belum ditemukannya solusi yang optimal untuk menyelesaikan masalah pathfinding. Biasanya solusinya tergantung pada spesifik dari ketentuan untuk dapat menemukan jalan keluar untuk setiap permainan yang diberikan. Pathfinding yang optimal merupakan suatu hal yang sulit untuk ditemukan, dimana terdapat perbedaan antara istilah path dan shortest path. Sehingga pathfinding yang ada bertujuan untuk menemukan jalur terpendek yang optimal. Salah satu algoritma yang digunakan pada pathfinding adalah A* digunakan dalam melakukan pencarian jalur yang optimal yang menghubungkan dua titik pada peta (grafik) dari permainan yang ada. Algoritma A* dapat membantu NPC untuk menemukan rute dalam mencari keberadaan target dengan berbagai halangan yang disediakan secara acak dalam satu waktu. Sehingga algoritma ini dapat digunakan untuk mencari rute walaupun ada banyak obstacle yang bermunculan secara acak.

show abstract

“…Techniques and algorithms used during path finding and moving are as important as techniques used during decision making because they allow the execution of actions chosen by decision algorithms. The most popular algorithm used during path finding is A* [40]. It guarantees that the path will be found if it exists [29].…”

Section: Ai Techniques Used During the Path Finding And Movingmentioning

confidence: 99%

Modelling Agents Cooperation Through Internal Visions of Social Network and Episodic Memory

Wrzeszcz

Koźlak

Kitowski

2017

cai

View full text Add to dashboard Cite

Human societies appear in many types of simulations. Particularly, a lot of new computer games contain a virtual world that imitates the real world. A few of the most important and the most difficult society elements to be modelled are the social context and individuals cooperation. In this paper we show how the social context and cooperation ability can be provided using agents that are equipped with internal visions of mutual social relations. Internal vision is a representation of social relations from the agent's point of view so, due to being subjective, it may be inconsistent with the reality. We introduce the agent model and the mechanism of rebuilding the agent's internal vision that is similar to that used by humans. An experimental proof of concept implementation is also presented.

show abstract

Optimized Application and Practice of A* Algorithm in Game Map Path-Finding

Cited by 8 publications

References 1 publication

Penentuan Pergerakan Non-Player Character Menggunakan Algoritma A* Pada Game Action- Role-Playing Game

Penentuan Pergerakan Non-Player Character Menggunakan Algoritma A* Pada Game Action- Role-Playing Game

Random Obstacle Advoidance oleh Non Player Character Menggunakan Algoritma A*

Modelling Agents Cooperation Through Internal Visions of Social Network and Episodic Memory

Contact Info

Product

Resources

About