English
Related papers

Related papers: Automatic Mapping of NES Games with Mappy

200 papers

In the naming game, individuals or agents exchange pairwise local information in order to communicate about objects in their common environment. The goal of the game is to reach a consensus about naming these objects. Originally used to…

Multiagent Systems · Computer Science 2009-12-24 Reginaldo J. da Silva Filho , Matthias R. Brust , Carlos H. C. Ribeiro

Optimizing parallel programs for distributed systems is a complex task, often requiring significant code modifications. Task-based programming systems improve modularity by separating performance decisions from application logic, but their…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-17 Anjiang Wei , Rohan Yadav , Hang Song , Wonchan Lee , Ke Wang , Alex Aiken

Game development is a highly technical practice that traditionally requires programming skills. This serves as a barrier to entry for would-be developers or those hoping to use games as part of their creative expression. While there have…

Human-Computer Interaction · Computer Science 2024-10-03 Megan Sumner , Vardan Saini , Matthew Guzdial

This short paper describes an ongoing research project that requires the automated self-play learning and evaluation of a large number of board games in digital form. We describe the approach we are taking to determine relevant features,…

Artificial Intelligence · Computer Science 2021-01-05 Cameron Browne , Dennis J. N. J. Soemers , Eric Piette

Humans have a natural ability to perform semantic associations with the surrounding objects in the environment. This allows them to create a mental map of the environment, allowing them to navigate on-demand when given linguistic…

Experience Management studies AI systems that automatically adapt interactive experiences such as games to tailor to specific players and to fulfill design goals. Although it has been explored for several decades, existing work in…

Human-Computer Interaction · Computer Science 2019-07-05 Jichen Zhu , Santiago Ontañón

Semantic 3D mapping can be used for many applications such as robot navigation and virtual interaction. In recent years, there has been great progress in semantic segmentation and geometric 3D mapping. However, it is still challenging to…

Computer Vision and Pattern Recognition · Computer Science 2017-07-25 Shichao Yang , Yulan Huang , Sebastian Scherer

Games have always been a popular test bed for artificial intelligence techniques. Game developers are always in constant search for techniques that can automatically create computer games minimizing the developer's task. In this work we…

Neural and Evolutionary Computing · Computer Science 2014-06-03 Zahid Halim

Simulation is a crucial component of any robotic system. In order to simulate correctly, we need to write complex rules of the environment: how dynamic agents behave, and how the actions of each of the agents affect the behavior of others.…

Computer Vision and Pattern Recognition · Computer Science 2020-05-26 Seung Wook Kim , Yuhao Zhou , Jonah Philion , Antonio Torralba , Sanja Fidler

We describe a system that builds a high dynamic-range and wide-angle image of the night sky by combining a large set of input images. The method makes use of pixel-rank information in the individual input images to improve a "consensus"…

Computer Vision and Pattern Recognition · Computer Science 2014-06-09 Dustin Lang , David W. Hogg , Bernhard Scholkopf

The process of playtesting a game is subjective, expensive and incomplete. In this paper, we present a playtesting approach that explores the game space with automated agents and collects data to answer questions posed by the designers.…

Artificial Intelligence · Computer Science 2018-11-19 Fernando de Mesentier Silva , Igor Borovikov , John Kolen , Navid Aghdaie , Kazi Zaman

Label placement in maps is a very challenging task that is critical for the overall map quality. Most previous work focused on designing and implementing fully automatic solutions, but the resulting visual and aesthetic quality has not…

Computational Geometry · Computer Science 2019-10-22 Fabian Klute , Guangping Li , Raphael Löffler , Martin Nöllenburg , Manuela Schmidt

Shapley values are great analytical tools in game theory to measure the importance of a player in a game. Due to their axiomatic and desirable properties such as efficiency, they have become popular for feature importance analysis in data…

Machine Learning · Computer Science 2020-10-26 Ramin Okhrati , Aldo Lipani

The creation of a metric-semantic map, which encodes human-prior knowledge, represents a high-level abstraction of environments. However, constructing such a map poses challenges related to the fusion of multi-modal sensor data, the…

Robotics · Computer Science 2024-12-03 Jianhao Jiao , Ruoyu Geng , Yuanhang Li , Ren Xin , Bowen Yang , Jin Wu , Lujia Wang , Ming Liu , Rui Fan , Dimitrios Kanoulas

Understanding user interface (UI) functionality is a useful yet challenging task for both machines and people. In this paper, we investigate a machine learning approach for screen correspondence, which allows reasoning about UIs by mapping…

Human-Computer Interaction · Computer Science 2023-01-23 Jason Wu , Amanda Swearngin , Xiaoyi Zhang , Jeffrey Nichols , Jeffrey P. Bigham

This document details the planning phase of a Systematic Mapping Study. Our goal is to identify and to understand the benefits that the software engineering community has reported on the application of the different reuse strategies in…

Mapping is crucial for spatial reasoning, planning and robot navigation. Existing approaches range from metric, which require precise geometry-based optimization, to purely topological, where image-as-node based graphs lack explicit…

Robotics · Computer Science 2024-05-10 Sourav Garg , Krishan Rana , Mehdi Hosseinzadeh , Lachlan Mares , Niko Sünderhauf , Feras Dayoub , Ian Reid

We develop methods to formally describe and compare games, in order to probe questions of game structure and design, and as a stepping stone to predicting player behavior from design patterns. We define a grammar-like formalism to describe…

Logic in Computer Science · Computer Science 2021-01-05 Paul Riggins , David McPherson

Games are often designed to shape player behavior in a desired way; however, it can be unclear how design decisions affect the space of behaviors in a game. Designers usually explore this space through human playtesting, which can be…

Artificial Intelligence · Computer Science 2019-08-06 Alexander Zook , Brent Harrison , Mark O. Riedl

Occupancy grids are the most common framework when it comes to creating a map of the environment using a robot. This paper studies occupancy grids from the motion planning perspective and proposes a mapping method that provides richer data…

Robotics · Computer Science 2016-09-20 Ali-akbar Agha-mohammadi