The Implementation of A Star Algorithm (A*) In the Game Education About Numbers Introduction

Attoyibi, Muhammad Muchson; Fikrisa, Faradila Emma; Handayani, Anik Nur

doi:10.2991/icovet-18.2019.57

Cited by 8 publications

(6 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The starting point is between the three walls surrounding it, and the focus is beyond the walls. Set the starting point at (9, 9) location and the target point at (11,2). Due to the infinite size of the grid points and the convenience of the study, as well as the matching of Manhattan distances, in this study, the paths are explored in a way that they can only be moved up and down, not diagonally.…”

Section: Results Of a Star Algorithmmentioning

confidence: 99%

See 1 more Smart Citation

Research on the A Star Algorithm for Finding Shortest Path

Yan¹

2023

HSET

View full text Add to dashboard Cite

With the rapid development of artificial intelligence technology, the problem of intelligent path finding is gradually important, which can optimize the robot walking route and the movement problem of NPCs in the game is improved. Among many shortest path algorithms, A-star algorithm to find the path is one very classic way. In this thesis, the authors mainly study the principle of A star algorithm and compare it with Dijkstra algorithm, and conclude that A-star algorithm is more effective and convenient. In this essay, writer used Raster Method to simulate the environment with obstacle, the distance between every two grids is calculated using Manhattan Distance Formula, which regulate the convenient way of moving is from top to bottom and move around. Through the outcome of the simulation of A star algorithm in Matlab, it shows that it is a better way to search the shortest path.

show abstract

Section: Results Of a Star Algorithmmentioning

confidence: 99%

“…The grids which connect to the starting point is to loop the previous steps. Remove it from the openList and add it to the closeList [11].…”

Section: Introductionmentioning

confidence: 99%

Research on the A Star Algorithm for Finding Shortest Path

Yan¹

2023

HSET

View full text Add to dashboard Cite

show abstract

“…Penggabungan disiplin-disiplin ini memberikan game kemampuan untuk menyajikan konsep dengan cara yang menarik. Selain itu pengembangan game berbeda dengan perangkat lunak lainnya karena diperlukan aspek keseruan dalam menggunakan game [8]. Fokus kepada aspek tersebut membuat game menjadi sarana yang bagus sebagai alat untuk mendukung proses belajar dengan cara yang seru dan kreatif [9].…”

Section: Pendahuluanunclassified

Implementasi Algoritma $P Point Cloud Recognizer pada Pengenalan Angka Berbasis Game

Athar

Yohannes

Yoannita

2022

JuTISI

View full text Add to dashboard Cite

Semakin banyak perangkat memiliki masukan berupa gestur. Mengenali gestur tersebut menjadi semakin dibutuhkan untuk mengembangkan aplikasi. Salah satu metode yang digunakan dalam mengenal gestur adalah Point Cloud Recognizer atau $P. Pengenalan gestur dapat digunakan untuk mengenali tulisan seperti angka atau. Hasil pengenalan ini dapat digunakan untuk edukasi tentang menulis melalui aplikasi, seperti game. Penelitian dilakukan dengan mengimplementasikan $P pada game untuk menunjukkan $P dapat menjadi saran metode yang dapat digunakan dalam pengembangan game yang memerlukan fitur tersebut. Dalam penelitian $P diimplementasi dengan menggunakan game engine Unity dan bahasa pemrograman C#. Data yang digunakan ada 3 set numeral 1 sampai 10 dengan konfigurasi jumlah point pada $P sejumlah 32. Total 100 pengujian dilakukan pada game dengan hasil akurasi 99% dalam pengenalan, menunjukkan bahwa metode $P dapat mengenali gestur tulisan dengan baik.

show abstract

“…Algoritma A-star merupakan algoritma best first search dengan menggunakan nilai heuristik untuk mentukan uratannya [13]. Algoritma akan meminimalkan total biaya lintasan, dan pada kondisi yang tertentu akan memberikan solusi yang terbaik dengan waktu yang optimal [14].…”

Section: Algoritma A-starunclassified

Penerapan Algoritma A-Star Dalam Mencari Jalur Tercepat dan Pergerakan NonPlayer Character Pada Game Petualangan Labirin Tech-Edu

Irianto

Andryana

Gunaryati

2021

mib

View full text Add to dashboard Cite

Games are a means of entertainment that are in electronic media such as smartphones that are made as attractive as possible so that players get inner satisfaction. The development of the game industry is growing quite fast from mobile to desktop. There are many categories of games such as action, strategy, sports, shooter, adventure and simulation. Adventure games are one category of games where players are trained to think in order to complete the game. There are many things that need to be considered, such as visuals on maps or interactions with NPCs (NonPlayer Character), by utilizing technology now learning can be delivered through a game. The characteristics of entertaining games and interesting visual activities will make learning more attractive. Making games will of course use algorithms as features or systems in game making. The a-star algorithm is one that is widely used in making maze games. The a-star algorithm can be applied to the help of the fastest path or movement of the NPC. The purpose of the research is to make a maze educational game using the a-star algorithm as the fastest path search and NPC movement. The test results on games on seven devices got the results that they were successfully run, in CPU usage on mobile devices a minimum of 7% and a maximum of 57%. CPU usage on desktop devices is a minimum of 2% and a maximum of 33%.

show abstract

The Implementation of A Star Algorithm (A*) In the Game Education About Numbers Introduction

Cited by 8 publications

References 2 publications

Research on the A Star Algorithm for Finding Shortest Path

Research on the A Star Algorithm for Finding Shortest Path

Implementasi Algoritma $P Point Cloud Recognizer pada Pengenalan Angka Berbasis Game

Penerapan Algoritma A-Star Dalam Mencari Jalur Tercepat dan Pergerakan NonPlayer Character Pada Game Petualangan Labirin Tech-Edu

Contact Info

Product

Resources

About