English
Related papers

Related papers: Yet Another Pacman 3D Adventures

200 papers

This paper proves that push-pull block puzzles in 3D are PSPACE-complete to solve, and push-pull block puzzles in 2D with thin walls are NP-hard to solve, settling an open question by Zubaran and Ritt. Push-pull block puzzles are a type of…

Computational Complexity · Computer Science 2017-09-06 Erik D. Demaine , Isaac Grosof , Jayson Lynch

This article provides an overview of existing quantum physics-related games, referred to as \textit{quantum games}, that serve citizen science research in quantum physics. Additionally, we explore the connection between citizen science and…

Quantum Physics · Physics 2025-02-14 Laura Piispanen

Game AI competitions are important to foster research and development on Game AI and AI in general. These competitions supply different challenging problems that can be translated into other contexts, virtual or real. They provide…

Artificial Intelligence · Computer Science 2020-10-20 Ana Salta , Rui Prada , Francisco S. Melo

Game jams are a way to create games under fast-paced conditions and certain constraints. The increase in game jam events all over the world, their engaging and creative nature, with the aim of sharing results among players can be seen in…

Computers and Society · Computer Science 2018-09-03 Bernadette Spieler , Anja Petri , Christian Schindler , Wolfgang Slany , Maria Betran , Helen Boulton , Eugenio Gaeta , Jonathan Smith

Current research provides methods to communicate uncertainty and adapts classical algorithms of the visualization pipeline to take the uncertainty into account. Various existing visualization frameworks include methods to present uncertain…

Human-Computer Interaction · Computer Science 2024-09-17 Patrick Paetzold , David Hägele , Marina Evers , Daniel Weiskopf , Oliver Deussen

This paper outlines the development and evaluation of a wearable haptic game interface. The device differs from many traditional haptic feedback implementation in that it combines vibrotactile feedback with gesture based input, thus…

Human-Computer Interaction · Computer Science 2016-04-29 Jacques Foottit , Dave Brown , Stefan Marks , Andy M. Connor

Automated testing of computer games is a challenging problem, especially when lengthy scenarios have to be tested. Automating such a scenario boils down to finding the right sequence of interactions given an abstract description of the…

Software Engineering · Computer Science 2024-05-21 Samira Shirzadeh-hajimahmood , I. S. W. B. Prasteya , Mehdi Dastani , Frank Dignum

We introduce and analyze the Walker-Breaker game, a variant of Maker-Breaker games where Maker is constrained to choose edges of a walk or path in a given graph G, with the goal of visiting as many vertices of the underlying graph as…

Combinatorics · Mathematics 2014-05-08 Lisa Espig , Alan Frieze , Wesley Pegden , Michael Krivelevich

Games potentially provide a wealth of knowledge about our shared cultural past and the development of human civilisation, but our understanding of early games is incomplete and often based on unreliable reconstructions. This paper describes…

Computers and Society · Computer Science 2021-01-26 Cameron Browne

This paper suggests that recent developments in video game technology have occurred in parallel to play being moved from public into private spaces, which has had impact on the way people interact with games. The paper also argues and that…

Human-Computer Interaction · Computer Science 2016-04-21 Jenna Gavin , Andy M. Connor

Web applications need better user interface to be interactive and attractive. A new approach/concept of dimensional enhancement - 2.5D "a 2D display of a virtual 3D environment", which can be implemented in social networking sites and…

Human-Computer Interaction · Computer Science 2012-10-03 Saurabh Sarkar

We present DreamHuman, a method to generate realistic animatable 3D human avatar models solely from textual descriptions. Recent text-to-3D methods have made considerable strides in generation, but are still lacking in important aspects.…

Computer Vision and Pattern Recognition · Computer Science 2023-06-16 Nikos Kolotouros , Thiemo Alldieck , Andrei Zanfir , Eduard Gabriel Bazavan , Mihai Fieraru , Cristian Sminchisescu

Mayavi is an open-source, general-purpose, 3D scientific visualization package. It seeks to provide easy and interactive tools for data visualization that fit with the scientific user's workflow. For this purpose, Mayavi provides several…

Software Engineering · Computer Science 2011-03-14 Prabhu Ramachandran , Gaël Varoquaux

This paper explores a PAC (probably approximately correct) learning model in cooperative games. Specifically, we are given $m$ random samples of coalitions and their values, taken from some unknown cooperative game; can we predict the…

Computer Science and Game Theory · Computer Science 2016-10-11 Maria-Florina Balcan , Ariel D. Procaccia , Yair Zick

While general game playing is an active field of research, the learning of game design has tended to be either a secondary goal of such research or it has been solely the domain of humans. We propose a field of research, Automated Game…

Artificial Intelligence · Computer Science 2017-07-12 Joseph C Osborn , Adam Summerville , Michael Mateas

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

Hatching is a common method used by artists to accentuate the third dimension of a sketch, and to illuminate the scene. Our system SHAD3S attempts to compete with a human at hatching generic three-dimensional (3D) shapes, and also tries to…

Graphics · Computer Science 2021-09-07 Raghav B. Venkataramaiyer , Abhishek Joshi , Saisha Narang , Vinay P. Namboodiri

We describe a formulation of multi-agents operating within a Cyber-Physical System, resulting in collaborative or adversarial games. We show that the non-determinism inherent in the communication medium between agents and the underlying…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-09 Warisa Sritriratanarak , Paulo Garcia

This paper develops and analyses a novel quantum combinatorial game: quantum checkers (codenamed Cheqqers). The concepts of superposition, entanglement, measurements and interference from quantum mechanics are integrated into the game of…

Hedonic games are meant to model how coalitions of people form and break apart in the real world. However, it is difficult to run simulations when everything must be done by hand on paper. We present an online software that allows fast and…

Multiagent Systems · Computer Science 2017-07-26 Luke Harold Miles