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.
| Name | Size | |
|---|---|---|
|
ATEST-2020-NavigationAndExplorationInGameTesting_paper.pdf
md5:12b69a2a480ab10c5087ddf38e592d0d |
1.1 MB | Download |
| All versions | This version | |
|---|---|---|
| Views | 91 | 91 |
| Downloads | 68 | 68 |
| Data volume | 76.1 MB | 76.1 MB |
| Unique views | 80 | 80 |
| Unique downloads | 64 | 64 |
- Publication date:
- November 2, 2020
- DOI:
-
- Keyword(s):
- automated game testing automated play testing agent-based testing
- Meeting:
- International Workshop on Automating Test case Design, Selection and Evaluation, co-located with ESEC.FSE (ATEST), 9 November, 2020
- Communities:
- License (for files):
- Creative Commons Attribution 4.0 International