Year: 2024
Type: dissertation
Abstract: We present a series of parameterizable modifications to heuristic evaluation of actions in the A* algorithm, designed to create human achievable and dexterity-robust paths through games in the 2 dimensional platformer style. We attempt to create paths designed for various levels of player skill by imposing constraints onto the timing and duration of actions in such a way as to mimic human reaction times and ability. We show that these modifications result in the A* search algorithm producing smoother paths, taking safer routes to avoid danger, and requiring fewer actions to be performed in a given amount of game time.
DOI: 10.48336/qcbj-w733
Author: Bishop, Robert W.
Institution: Memorial University of Newfoundland
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W6910529833
Cites:
Cited by:
Related to: