ABSTRACT
Roguelike games generally feature exploration problems as a critical, yet often repetitive element of gameplay. Automated approaches, however, face challenges in terms of optimality. This paper presents an approach to exploration of roguelike dungeon environments. Our design, based on the concept of occupancy maps popular in robotics, aims to minimize exploration time, balancing coverage with resource cost. Through extensive experimentation on NetHack maps we show that this technique is significantly more efficient than simpler greedy approaches. Results point towards better automation for players as well as heuristics for fully automated gameplay.
- Muntasir Chowdhury and Clark Verbrugge. 2016. Exhaustive Exploration Strategies for NPCs. In Proceedings of the 1st International Joint Conference of DiGRA and FDG: 7th Workshop on Procedural Content Generation.Google Scholar
- Héctor H. Gonzàlez-Baños and Jean-Claude Latombe. 2002. Navigation Strategies for Exploring Indoor Environments. International Journal of Robotics Research 21, 10--11 (2002), 829--848.Google ScholarDigital Library
- J. Hagelbäck and S. J. Johansson. 2008. Dealing with fog of war in a Real Time Strategy game environment. In Computational Intelligence in Games. 55--62. Google ScholarCross Ref
- Damián Isla. 2005. Probabilistic Target-Tracking and Search Using Occupancy Maps. In AI Game Programming Wisdom 3. Charles River Media.Google Scholar
- Damián Isla. 2013. Third Eye Crime: Building a Stealth Game Around Occupancy Maps. (2013). Artificial Intelligence and Interactive Digital Entertainment.Google Scholar
- Miguel Juliá, Arturo Gil, and Oscar Reinoso. 2012. A comparison of path planning strategies for autonomous exploration and mapping of unknown environments. Autonomous Robots 33, 4 (2012), 427--444. Google ScholarCross Ref
- S. Koenig, C. Tovey, and W. Halliburton. 2001. Greedy mapping of terrain. In IEEE Int Conf Robot Autom, Vol. 4. 3594--3599. Google ScholarCross Ref
- S. M. LaValle. 2006. Planning Algorithms. Cambridge University Press, Cambridge, U.K. Available at http://planning.cs.uiuc.edu/. Google ScholarCross Ref
- Hans Moravec. 1988. Sensor Fusion in Certainty Grids for Mobile Robots. AI Magazine 9, 2 (July 1988), 61--74.Google Scholar
- Hans Moravec and A. E. Elfes. 1985. High Resolution Maps from Wide Angle Sonar. In IEEE Int Conf Robot Autom. 116--121.Google Scholar
- NetHack Wiki. 2016. Comestible --- NetHack Wiki. https://nethackwiki.com/wiki/Comestible. (2016).Google Scholar
- B. Yamauchi. 1997. A frontier-based approach for autonomous exploration. In CIRA. 146--151. Google ScholarCross Ref
Index Terms
- Exploration in NetHack using occupancy maps
Recommendations
The effect of visualising NPC pathfinding on player exploration
FDG '18: Proceedings of the 13th International Conference on the Foundations of Digital GamesForegrounding AI behaviour through visualisation is an under-explored but potentially powerful technique for influencing player behaviour, particularly in terms of sparking the player's curiosity and encouraging them to spend more time exploring the ...
Exploration in Open-World Videogames: Environment, Items, Locations, Quests, and Combat in The Witcher 3
OzCHI '22: Proceedings of the 34th Australian Conference on Human-Computer InteractionThe purpose of this research is to examine how players engage in exploration in videogames. Open-world games are becoming increasingly popular, however, despite this growing popularity, empirical research into how players engage in these spaces is still ...
A Scouting Strategy for Real-Time Strategy Games
IE2014: Proceedings of the 2014 Conference on Interactive EntertainmentReal-time strategy (RTS) is a sub-genre of strategy video games. RTS games are more realistic with dynamic and time-constraint game playing, by abandoning the turn-based rule of its ancestors. Playing with and against computer-controlled players is a ...
Comments