An Enhancement of HPA Pathfinding algorithm applied on nightmare Mark Daryl Caguia, and Christian Neil Anthony Wico. 6

By: Mark Daryl Caguia, and Christian Neil Anthony Wico. 4 0 16, [, ] | [, ] |
Contributor(s): 5 6 [] |
Language: Unknown language code Summary language: Unknown language code Original language: Unknown language code Series: ; 201746Edition: Description: 28 cmContent type: text Media type: unmediated Carrier type: volumeISBN: ISSN: 2Other title: 6 []Uniform titles: | | Related works: 1 40 6 []Subject(s): -- 2 -- 0 -- -- | -- 2 -- 0 -- 6 -- | 2 0 -- | -- -- 20 -- | | -- -- -- -- 20 -- | -- -- -- 20 -- --Genre/Form: -- 2 -- Additional physical formats: DDC classification: | LOC classification: | | 2Other classification:
Contents:
Action note: In: Summary: Abstract The popularity of video games in recent years has made an impact to society on what the media can do to people. But video games are not fun and games as they make it appear to be, problems persist as early as the media was created. One problem is how the AI (Artificial Intelligence) find the path from start to goal. The study is to help figure out a way to solve this problem through the enhancement of the pathfinding algorithm called HPA*. A game was developed by the researchers to identify and solve the problems found on the pathfinding algorithm and applied an enhancement on the algorithm to solve the problems. Through this process, it was found that the algorithm is still lacking the ability to find a path when encountering dynamic, and non-rectangular obstacles. This was resolved by applying navmesh for scanning the obstacles the unit may encounter. Pathfinding is important to a game because just from its performance, the player's experience from playing the game will change. Other editions:
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)

Undergraduate Thesis : BS Computer Science. Pamantasan ng Lungsod ng Maynila, 2017. 56

5

Abstract The popularity of video games in recent years has made an impact to society on what the media can do to people. But video games are not fun and games as they make it appear to be, problems persist as early as the media was created. One problem is how the AI (Artificial Intelligence) find the path from start to goal. The study is to help figure out a way to solve this problem through the enhancement of the pathfinding algorithm called HPA*. A game was developed by the researchers to identify and solve the problems found on the pathfinding algorithm and applied an enhancement on the algorithm to solve the problems. Through this process, it was found that the algorithm is still lacking the ability to find a path when encountering dynamic, and non-rectangular obstacles. This was resolved by applying navmesh for scanning the obstacles the unit may encounter. Pathfinding is important to a game because just from its performance, the player's experience from playing the game will change.

5

There are no comments for this item.

to post a comment.

© Copyright 2024 Phoenix Library Management System - Pinnacle Technologies, Inc. All Rights Reserved.