Normal view MARC view ISBD view

Mark Daryl Caguia, and Christian Neil Anthony Wico. 4 0

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

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





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





ISBN:

ISSN: 2 = =

Standard No.:

Publisher. No.:

Source:

LCCN:

Nat. Bib. No.: 2

Nat. Bib. Agency Control No.:

Subjects--Personal Names:
2 --0------

Subjects--Corporate Names:
6 --0-- 2 --------

Subjects--Meeting Names:

0 2 --

Subjects--Uniform Titles:
--20------

Subjects--Chronological Terms:


Subjects--Topical Terms:
--------20--

Subjects--Geographic Terms:
--------20--

Index Terms--Genre/Form:
----2

LC Class. No.: / 2

Dewey Class. No.: / 2

National Agricultural Library Call No.: /

National Library of Medicine Call No.: /

Gov. Doc. Class. No.: