Zamorano López, María Del Mar;
Blasco, Daniel;
Cetina, Carlos;
Sarro, Federica;
(2025)
Video Game Procedural Content Generation Through Software Transplantation.
In:
International Conference on Software Engineering: Software Engineering in Practice.
IEEE/ACM
(In press).
![[thumbnail of zamorano2025video.pdf]](https://discovery.ucl.ac.uk/style/images/fileicons/text.png) |
Text
zamorano2025video.pdf - Accepted Version Access restricted to UCL open access staff until 20 August 2025. Download (2MB) |
Abstract
Software transplantation generates new piece of software by reusing existing parts from a given piece of software (i.e., host) to enhance other parts of a same or different software (i.e., donor). In this paper, we argue that software transplantation can be used for automatically producing video game content. We propose the first search-based algorithm for procedural content transplantation and empirically evaluating it in an industrial case study in collaboration with the developers of the commercial video game Kromaia. Specifically, our proposed approach, dubbed IMHOTEP, enables developers to choose what video-game content to transplant and where, and automatically searches for an appropriate solution to integrate the organ into the host. Such a search is performed by using an evolutionary algorithm guided by a simulation-based fitness function, which is novel w.r.t previous transplantation work generally guided by test-suite compliance. We empirically evaluate the effectiveness of IMHOTEP to transplant procedural content, specifically non-playable characters, for the commercial video game Kromaia and benchmarked it against a state-of-the-art approach in search-based procedural content generation, as well as a variant of IMHOTEP itself guided by a test-suite-based fitness function. Using IMHOTEP, Kromaia developers were able to transplant 129 distinct organs taken from the game’s scenarios into five different hosts, thus generating a total of 645 new transplanted non-playable characters for this game. Moreover, we found that the game content generated by using IMHOTEP was 1.5 times superior to the one obtained by using its test-suite-based variant, and 2.5 times superior than the one generated by the state-of-the-art benchmark. Finally, a focus group with game developers indicated their satisfaction with the content generated by IMHOTEP and their willingness to use it for game development.
| Type: | Proceedings paper |
|---|---|
| Title: | Video Game Procedural Content Generation Through Software Transplantation |
| Event: | 2025 IEEE/ACM 47th International Conference on Software Engineering: Software Engineering in Practice (ICSE-SEIP) |
| Location: | Ottawa, Canada |
| Dates: | 27 Apr 2025 - 3 May 2025 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| Keywords: | Automated Software Transplantation, Autotransplantation, Procedural Content Generation, Search-Based Software Engineering, Model-Driven Engineering |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10205047 |
Loading...
Loading...Loading...Loading...Archive Staff Only
 |
View Item |
