publication . Other literature type . Conference object . Preprint . 2020

Navigation and Exploration in 3D-Game Automated Play Testing

I. S. W. B. Prasetya; Maurin Voshol; Tom Tanis; Adam Smits; Bram Smit; Jacco van Mourik; Menno Klunder; Frank Hoogmoed; Stijn Hinlopen; August van Casteren; ...
Open Access English
  • Published: 02 Nov 2020
  • Publisher: Zenodo
Abstract
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 ...
Subjects
free text keywords: automated game testing, automated play testing, agent-based testing, Computer Science - Software Engineering, D.2.5, Graph, Game testing, Computer game, Proof of concept, Human–computer interaction, Software testing, Computer science, Virtual world
Funded by
EC| iv4XR
Project
iv4XR
Intelligent Verification/Validation for Extended Reality Based Systems
  • Funder: European Commission (EC)
  • Project Code: 856716
  • Funding stream: H2020 | RIA
Download fromView all 5 versions
Zenodo
Other literature type . 2020
Provider: Datacite
Zenodo
Other literature type . 2020
Provider: Datacite
20 references, page 1 of 2

[1] Paul Ammann and Jef Ofutt. 2017. Introduction to software testing, 2nd edition. Cambridge University Press.

[2] Alejandro Baldominos, Yago Saez, Gustavo Recio, and Javier Calle. 2015. Learning levels of mario ai using genetic algorithms. In Conference of the Spanish Association for Artificial Intelligence . Springer, 267-277. [OpenAIRE]

[3] Matthew Bedder. [n.d.]. AI tools for automated game testing. https://www.prowler. io/blog/ai-tools-for-automated-game-testing

[4] Mehdi Dastani and Bas Testerink. 2016. Design patterns for multi-agent programming. Int. Journal Agent-Oriented Software Engineering 5, 2/3 (2016).

[5] Edsger W Dijkstra et al. 1959. A note on two problems in connexion with graphs. Numerische mathematik 1, 1 (1959), 269-271. [OpenAIRE]

[6] Peter E Hart, Nils J Nilsson, and Bertram Raphael. 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE transactions on Systems Science and Cybernetics 4, 2 (1968), 100-107.

[7] Sidra Iftikhar, Muhammad Zohaib Iqbal, Muhammad Uzair Khan, and Wardah Mahmood. 2015. An automated model based testing approach for platform games. In 2015 ACM/IEEE 18th International Conference on Model Driven Engineering Languages and Systems (MODELS). IEEE, 426-435.

[8] Stephen Kwek. 1997. On a simple depth-first search strategy for exploring unknown graphs. In Workshop on Algorithms and Data Structures. Springer, 345- 353.

[9] Maurizio Leotta, Andrea Stocco, Filippo Ricca, and Paolo Tonella. 2016. ROBULA+: An algorithm for generating robust XPath locators for web testing. Journal of Software: Evolution and Process 28, 3 (2016).

[10] Phil McMinn. 2004. Search-based software test data generation: a survey. Softw. testing, Verification and reliability 14, 2 (2004).

[11] John-Jules Ch. Meyer. 2008. Agent Technology. In Encyclopedia of Computer Science and Engineering, Benjamin W. Wah (Ed.). John Wiley & Sons.

[12] Ian Millington and John Funge. 2019. Artificial intelligence for games, 3rd edition . CRC Press.

[13] Newzoo. 2020. 2020 Global Games Market Report. https://newzoo.com/insights/ trend-reports/newzoo-global-games-market-report-2020-light-version/

[14] Petrişor Panaite and Andrzej Pelc. 1999. Exploring unknown undirected graphs. Journal of Algorithms 33, 2 (1999), 281-295. [OpenAIRE]

[15] Johannes Pfau, Jan David Smeddinck, and Rainer Malaka. 2017. Automated game testing with icarus: Intelligent completion of adventure riddles via unsupervised solving. In Extended Abstracts Publication of the Annual Symposium on ComputerHuman Interaction in Play. 153-164.

20 references, page 1 of 2
Any information missing or wrong?Report an Issue