Title :
Enhancing touch-driven navigation using informed search in Ms. Pac-Man
Author :
Maycock, Samuel ; Thompson, Tommy
Author_Institution :
Sch. of Comput. & Math., Univ. of Derby, Derby, UK
Abstract :
This short paper highlights an investigation into the application of A* search to facilitate forms of input for games on touchscreen mobile devices. We focus this work specifically on navigation games such as Ms Pac-Man. This project proposes two alternative methods for touch-control that utilise A* pathfinding for navigation purposes - a touch to destination and a `sweep´ input. We then assess whether these methods lead to improved performance and user experience through human participation.
Keywords :
computer games; mobile computing; search problems; touch sensitive screens; A* pathfinding; A* search; Ms Pac-Man; human participation; informed search; navigation games; touch-control; touch-driven navigation; touchscreen mobile devices; user experience; Educational institutions; Electronic mail; Games; Mobile handsets; Navigation; Performance evaluation; Software;
Conference_Titel :
Computational Intelligence in Games (CIG), 2013 IEEE Conference on
Conference_Location :
Niagara Falls, ON
Print_ISBN :
978-1-4673-5308-3
DOI :
10.1109/CIG.2013.6633661