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: | | Subject(s): -- 2 -- 0 -- -- | -- 2 -- 0 -- 6 -- | 2 0 -- | -- -- 20 -- | | -- -- -- -- 20 -- | -- -- -- 20 -- --Genre/Form: -- 2 -- Additional physical formats: DDC classification: | LOC classification: | | 2Other classification:| Item type | Current location | Home library | Collection | Call number | Status | Date due | Barcode | Item holds |
|---|---|---|---|---|---|---|---|---|
| Book | PLM | PLM Filipiniana Section | Filipiniana-Thesis | T QA76.C34.2017 (Browse shelf) | Available | FT6037 |
Browsing PLM Shelves , Shelving location: Filipiniana Section , Collection code: Filipiniana-Thesis Close shelf browser
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.