Conference paper Open Access

Navigation and Exploration in 3D-Game Automated Play Testing

Prasetya, Wishnu; Voshol, Maurin; Tanis, Tom; Smits, Adam; Smit, Bram; van Mourik, Jacco; Klunder, Menno; Hoogmoed, Frank; Hinlopen, Stijn; van Casteren, August; van de Berg, Jesse; Prasetya, Naraenda; Shirzadehhajimahmood, Samira; Gholizadeh Ansari, Saba

To enable automated software testing, the ability to automatically navigate to a state of interest and to explore all, or at least sufficient number of, instances of such a state is fundamental. When test- ing a computer game the problem has an extra dimension, namely the virtual world where the game is played on. This world often plays a dominant role in constraining which logical states are reach- able, and how to reach them. So, any automated testing algorithm for computer games will inevitably need a layer that deals with navigation on a virtual world. Unlike e.g. navigating through the GUI of a typical web-based application, navigating over a virtual world is much more challenging. This paper discusses how concepts from geometry and graph-based path finding can be applied in the context of game testing to solve the problem of automated navigation and exploration. As a proof of concept, the paper also briefly discusses the implementation of the proposed approach.

Files (1.1 MB)
Name Size
ATEST-2020-NavigationAndExplorationInGameTesting_paper.pdf
md5:12b69a2a480ab10c5087ddf38e592d0d
1.1 MB Download
44
26
views
downloads
All versions This version
Views 4444
Downloads 2626
Data volume 29.1 MB29.1 MB
Unique views 3636
Unique downloads 2222

Share

Cite as