English
Related papers

Related papers: AI in Game Playing: Sokoban Solver

200 papers

Multiplayer Online Battle Arena (MOBA) is one of the most played game genres nowadays. With the increasing growth of this genre, it becomes necessary to develop effective intelligent agents to play alongside or against human players. In…

Artificial Intelligence · Computer Science 2017-06-12 Victor do Nascimento Silva , Luiz Chaimowicz

Learning agents that are not only capable of taking tests, but also innovating is becoming a hot topic in AI. One of the most promising paths towards this vision is multi-agent learning, where agents act as the environment for each other,…

Multiagent Systems · Computer Science 2019-12-02 Yuhang Song , Andrzej Wojcicki , Thomas Lukasiewicz , Jianyi Wang , Abi Aryan , Zhenghua Xu , Mai Xu , Zihan Ding , Lianlong Wu

Serious games are widely used for learning and training across domains such as healthcare, defense, and education. Persistent challenges remain, however, including static scenario design, authoring bottlenecks, limited learner modeling, and…

Artificial Intelligence · Computer Science 2026-05-22 Priyamvada Tripathi , Bill Kapralos

While Artificial Intelligence has successfully outperformed humans in complex combinatorial games (such as chess and checkers), humans have retained their supremacy in social interactions that require intuition and adaptation, such as…

Computers and Society · Computer Science 2014-04-22 Fatimah Ishowo-Oloko , Jacob Crandall , Manuel Cebrian , Sherief Abdallah , Iyad Rahwan

Live Action Role-Playing (LARP) games and similar experiences are becoming a popular game genre. Here, we discuss how artificial intelligence techniques, particularly those commonly used in AI for Games, could be applied to LARP. We discuss…

Artificial Intelligence · Computer Science 2020-08-26 Christoph Salge , Emily Short , Mike Preuss , Spyridion Samothrakis , Pieter Spronck

While AI systems have equaled or surpassed human performance in a wide variety of games such as Chess, Go, or Dota 2, describing these systems as truly "human-like" remains far-fetched. Despite their success, they fail to replicate the…

Artificial Intelligence · Computer Science 2025-07-09 Aloïs Rautureau , Éric Piette

As increasingly complex AI systems are introduced into our daily lives, it becomes important for such systems to be capable of explaining the rationale for their decisions and allowing users to contest these decisions. A significant hurdle…

Artificial Intelligence · Computer Science 2022-03-22 Sarath Sreedharan , Utkarsh Soni , Mudit Verma , Siddharth Srivastava , Subbarao Kambhampati

In the pursuit of artificial general intelligence, our most significant measurement of progress is an agent's ability to achieve goals in a wide range of environments. Existing platforms for constructing such environments are typically…

As artificial intelligence programs have become more powerful, their capacity for problem-solving continues to increase, approaching top-level competitors in many olympiads. Continued development of models and benchmarks is important but…

Software Engineering · Computer Science 2025-03-21 Samuel Ren

Arguably, for the latter part of the late 20th and early 21st centuries, games have been seen as the drosophila of AI. Games are a set of exciting testbeds, whose solutions (in terms of identifying optimal players) would lead to machines…

Artificial Intelligence · Computer Science 2024-06-28 Spyridon Samothrakis , Dennis J. N. J. Soemers , Damian Machlanski

The Resistance: Avalon is a partially observable social deduction game. This area of AI game playing is fairly undeveloped. Implementing an AI for this game involves multiple components specific to each phase as well as role in the game. In…

Machine Learning · Computer Science 2022-09-21 Robert Chuchro

Currently, the development of computer games has shown a tremendous surge. The ease and speed of internet access today have also influenced the development of computer games, especially computer games that are played online. Internet…

Artificial Intelligence · Computer Science 2021-10-25 Rian Adam Rajagede , Galang Prihadi Mahardhika

The quality of opponent Artificial Intelligence (AI) in fighting videogames is crucial. Some other game genres can rely on their story or visuals, but fighting games are all about the adversarial experience. In this paper, we will introduce…

Artificial Intelligence · Computer Science 2020-07-27 Ignacio Gajardo , Felipe Besoain , Nicolas A. Barriga

Strong foundations in basic AI techniques are key to understanding more advanced concepts. We believe that introducing AI techniques, such as search methods, early in higher education helps create a deeper understanding of the concepts seen…

Artificial Intelligence · Computer Science 2024-04-26 Ken Hasselmann , Quentin Lurkin

Recent work in deep reinforcement learning (RL) has produced algorithms capable of mastering challenging games such as Go, chess, or shogi. In these works the RL agent directly observes the natural state of the game and controls that state…

Games have a long history as benchmarks for progress in artificial intelligence. Approaches using search and learning produced strong performance across many perfect information games, and approaches using game-theoretic reasoning and…

In this unprecedented era of technology-driven transformation, it becomes more critical than ever that we aggressively invest in developing robust artificial intelligence (AI) for wargaming in support of decision-making. By advancing…

Machine Learning · Computer Science 2024-02-12 Scotty Black , Christian Darken

Many advancements have been made in procedural content generation for games, and with mixed-initiative co-creativity, have the potential for great benefits to human designers. However, co-creative systems for game generation are typically…

Artificial Intelligence · Computer Science 2023-08-07 Rohan Agarwal , Zhiyu Lin , Mark Riedl

Games have benchmarked AI methods since the inception of the field, with classic board games such as Chess and Go recently leaving room for video games with related yet different sets of challenges. The set of AI problems associated with…

Artificial Intelligence · Computer Science 2019-07-16 Amy K. Hoover , Julian Togelius , Scott Lee , Fernando de Mesentier Silva

Recently, there have been several high-profile achievements of agents learning to play games against humans and beat them. In this paper, we study the problem of training intelligent agents in service of game development. Unlike the agents…