Navigation and Exploration in 3D-Game Automated Play Testing

09/15/2020
by   I. S. W. B. Prasetya, et al.
0

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 testing 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 reachable, 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.

READ FULL TEXT
research
11/13/2022

An Online Agent-Based Search Approach in Automated Computer Game Testing with Model Construction

The complexity of computer games is ever increasing. In this setup, guid...
research
09/01/2022

Go-Explore Complex 3D Game Environments for Automated Reachability Testing

Modern AAA video games feature huge game levels and maps which are incre...
research
11/11/2022

An Agent-based Approach to Automated Game Testing: an Experience Report

Computer games are very challenging to handle for traditional automated ...
research
03/23/2022

Learning Efficient Exploration through Human Seeded Rapidly-exploring Random Trees

Modern day computer games have extremely large state and action spaces. ...
research
12/22/2022

Vehicle in Virtual Environment (VVE) Method

Autonomous vehicle (AV) algorithms need to be tested extensively in orde...
research
09/05/2019

Automated Let's Play Commentary

Let's Plays of video games represent a relatively unexplored area for ex...
research
05/27/2022

NaviDroid: A Tool for Guiding Manual Android Testing via Hint Moves

Manual testing, as a complement to automated GUI testing, is the last li...

Please sign up or login with your details

Forgot password? Click here to reset