Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Exploration in NetHack With Secret Discovery   Roguelike games generally feature exploration problems as a critical, yet
often repetitive element of gameplay. Automated approaches, however, face
challenges in terms of optimality, as well as due to incomplete information,
such as from the presence of secret doors. This paper presents an algorithmic
approach to exploration of roguelike dungeon environments. Our design aims to
minimize exploration time, balancing coverage and discovery of secret areas
with resource cost. Our algorithm is based on the concept of occupancy maps
popular in robotics, adapted to encourage efficient discovery of secret access
points. Through extensive experimentation on NetHack maps we show that this
technique is significantly more efficient than simpler greedy approaches and an
existing automated player. We further investigate optimized parameterization
for the algorithm through a comprehensive data analysis. These results point
towards better automation for players as well as heuristics applicable to fully
automated gameplay.

30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
2
The categories of this paper are: math
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int