Learning by Viewing: Generating Test Inputs for Games by Integrating Human Gameplay Traces in Neuroevolution
Open Access
- 3 February 2026
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Evolutionary Learning and Optimization
- Vol. 6 (1) , 1-32
Abstract
Although automated test generation is common in many programming domains, games still challenge test generators due to their heavy randomisation and hard-to-reach program states. Neuroevolution combined with search-based software testing principles has been shown to be a promising approach for testing games, but the co-evolutionary search for optimal network topologies and weights involves unreasonably long search durations. Humans, on the other hand, tend to be quick in picking up basic gameplay. In this article, we therefore aim to improve the evolutionary search for game input generators by integrating knowledge about human gameplay behaviour. To this end, we propose a novel way of systematically recording human gameplay traces, and integrating these traces into the evolutionary search for networks using traditional gradient descent as a mutation operator. Experiments conducted on 10 diverse Scratch games demonstrate that the proposed approach reduces the average search time from 5 hours down to only 97 minutes and helps the test generator achieve higher program coverage by reaching the winning states of games more often.Keywords
Funding Information
- Sponsor DFG project (FR2955/3-1)
This publication has 66 references indexed in Scilit:
- Automated test generation for Scratch programsEmpirical Software Engineering, 2023
- An Empirical Evaluation of Search Algorithms for App Testing2019
- Ian Goodfellow, Yoshua Bengio, and Aaron Courville: Deep learningGenetic Programming and Evolvable Machines, 2017
- Evolving Transferable Artificial Neural Networks for Gameplay Tasks via NEAT with Phased Searching2017
- Seeding strategies in search‐based unit test generationSoftware Testing, Verification and Reliability, 2016
- A Memetic Algorithm for whole test suite generationJournal of Systems and Software, 2015
- Search‐based testing using constraint‐based mutationSoftware Testing, Verification and Reliability, 2013
- Human-Like Combat Behaviour via Multiobjective Neuroevolution2012
- Evolutionary test environment for automatic structural testingInformation and Software Technology, 2001
- Learning representations by back-propagating errorsNature, 1986