Questions tagged [computer-games]
The computer-games tag has no usage guidance.
36
questions
3
votes
2answers
136 views
Why isn't the Generalized Super Mario Bros. obviously in NP?
It is shown in the paper: "Classic Nintendo Games are (Computationally) Hard" by Greg Aloupis, Erik D. Demaine, Alan Guo, and Giovanni Viglietta that the Generalized Super Mario Bros. (SMB, for short) ...
1
vote
0answers
20 views
How to go about designing a quiz that changes difficulty based on user performance?
I thought about using a machine learning algorithm to learn the performance patterns of the quiz taker and model the next quiz based on how he/she performed. So each question will have a difficulty ...
0
votes
1answer
23 views
What is the name of the domain or theoretical problem of transmitting game states in an online game
For example, in chess (or any online game), you broadcast the game state to other players at certain times (every n-milliseconds or after a move is made). Thereupon, a player's game client renders the ...
2
votes
0answers
70 views
Moon lander algorithm
Not talking about the actual moon lander, but an old game that was inspired by it (see screenshot).
Suppose I wanted to write a program that "plays" this game:
Can only operate the vertical thruster ...
2
votes
1answer
46 views
The task of recognizing game units in the screenshot
I'm new to computer vision and I want to solve the task of recognizing the game units of the game Clash Royale in the screenshot.
Briefly, there are about 70 different types of gaming units belonging ...
0
votes
0answers
254 views
What is the best heuristic function for evaluating the state in game of sprouts?
We are developing game of sprouts bot using min-max algorithm. We need a good heuristic function for evaluating the state of the game/player. Can someone please suggest?
0
votes
0answers
39 views
Reducing amount of possible states solving Pacman by searching
I consider simplified Pacman game:
movement is discrete (on the grid),
ghosts move deterministically based on difference between their and Pacmans coordinates,
ghosts move every second turn,
ghosts ...
1
vote
1answer
470 views
Which algorithm for game matchmaking in tournament
I organize amateur tournaments every week with random players.
Every week, players sign up, and I get a list with:
Name
Rank (1, 2 or 3)
Role (s) (DPS, TANK and HEALER)
I need to get balanced teams ...
0
votes
0answers
393 views
Board Game algorithms
I have to find an evaluation function in which we evaluate the state of the game in each round.
The game is like " roborally " , it is 2 player-Game in which there are a board and cards ...
3
votes
1answer
146 views
How to validate a connect X game (Tick-Tak-Toe,Gomoku,…)?
Currently I am working on a Gomoku AI (or generally Connect-X games).
Implementing the search tree was no problem, but then I got to the point where I had to implement the value function and was ...
3
votes
2answers
244 views
Algorithms for procedural generated mazes
For the purposes of this question, a maze is a spanning tree on a square grid (although the type of grid isn't super important).
There are many Maze generation algorithms, but they only work on a ...
0
votes
0answers
165 views
Neural Network Inputs For Video Game use (DotA 2)
I am currently working on a project to build and train a neural network to play DotA 2 (at least be able to play like a really bad human).
The thing is all the neural network I have built before were ...
0
votes
0answers
124 views
Reversible 2D Shape Descriptor
This is a research problem and I am just wondering if there is any already existing answer in any computer vision related paper that may have skipped my notice since this is not my active area of ...
49
votes
6answers
11k views
Why are some games np-complete?
I read the Wikipedia entry about "List of NP-complete problems" and found that games like super mario, pokemon, tetris or candy crush saga are np-complete. How can I imagine np-completeness of a game? ...
0
votes
0answers
58 views
How motion capture system works?
Can you explain in step-by-step basis of how motion capture system work? Especially the part, that enables the 3D models to mimic the movement of the actor.
2
votes
1answer
920 views
Why is the video game Braid Turing-complete?
It's written in wikipedia https://en.wikipedia.org/wiki/Turing_completeness#Games that the video game Braid is Turing-complete.
I've played Braid before but I can hardly reconcile it with Turing ...
1
vote
0answers
40 views
Bounded pairwise distance on moving points
Suppose you're writing a video game that takes place on a large rectangle (2d). You have a large list of entities (monsters, spells, and so forth, represented as points) living on this rectangle, and ...
1
vote
0answers
133 views
Good language for introduction to self-modifying algorithms? [closed]
So I am trying to find a language with which i can write code to build/search through deductive reasoning 'nets', as well as self-modify it's search algorithms based on information learned from these ...
5
votes
2answers
191 views
What data structure might this game use?
This question is not about game development or about actual implementation details.
I was playing Little Alchemy yesterday. (Warning: Productivity hazard.) You start with the four classical ...
5
votes
1answer
464 views
Consensus protocols in multiplayer video games
I'm not 100% sure this appropriate for CS. Sorry.
I'm looking for prior art on an idea I had, but either my Google fu is lacking, or it genuinely hasn't happened.
In distributed systems, there are a ...
1
vote
0answers
39 views
Voronoi game in discrete space
Here i want to discuss about Linear Voronoi game. The game consists of two players, and a finite set of users placed along a line. Each player has 2m facilities, where m>0 is a fixed integer. The ...
2
votes
2answers
91 views
How to sample random game input that looks similar to human control?
What I would like to do is improve upon projects like 'RNG plays pokemon'. There, a computer produces a random sequence of inputs that are transmitted to an emulator and played in-game. Though this ...
4
votes
2answers
401 views
Can systems that prevent double-spending (e.g. crypto-currencies) be used to attach other unique data?
The Bitcoin-solution can be described as "[...] a solution to the double-spending problem using a peer-to-peer network. (official Bitcoin paper, PDF, abstract, first page).
Now I wonder if a similar ...
1
vote
0answers
104 views
Any applications that need fast insert or delete for quadtrees?
I know that quadtree could be used in collision detection. But most articles I found are related with quadtree construction and retrieval. I wonder if there are some circumstances which involve both a ...
2
votes
2answers
114 views
Is it possible to “unshift” onto a queue using this theoretical “queue automaton”?
I have been playing Manufactoria, a game in which one has to build a production line that tests/modifies "robots". Each robot has a "tape" where each cell is colored either red, green, blue or yellow. ...
1
vote
1answer
103 views
Isn't software needed from programs to run? [closed]
I am a student who has entered a game programming competition called FBLA at school, and I sent them an email because I had a few questions about how the competition is ran.
The main question I had, ...
2
votes
1answer
77 views
Whats the name of this search game?
I am struggling in finding the name of this game (in order to find research papers related to it in the literature).
Given an initial word $X$ and a target word $Y$, what is the minimum number of (...
3
votes
2answers
141 views
What's the value of this game (rebalancing counters)?
Suppose you have the following game:
There are infinitely many counters $\{c_1,c_2,\ldots\}$, all initialized to 0.
In each step, you may choose a counter $c_i$ and increase it's value by 1.
...
1
vote
0answers
96 views
How hard is it to play 1-dimensional minesweeper optimally? [closed]
(This is based on my earlier MSE question that has been stagnant for just over a week, since the
best answer only addresses the case of two mines and does not even completely resolve that.)
What is ...
16
votes
2answers
210 views
A scoring approach to computer opponents that needs balancing
This question is about an approach to computer opponents that I have created and are either currently being used, or are planned to be used, in several computer games.
Background
Last year, when ...
5
votes
1answer
658 views
Algorithms to play randomized game
I'm interested in building an AI algorithm to play a board game. This is a sequential two-player game, where they alternate taking turns, so minimax or alpha-beta algorithms sound natural.
However, ...
2
votes
4answers
675 views
Speeding up a program solving Icosoku
I bought a great puzzle called Icosoku. Wikipedia describes it as: "The puzzle frame is a blue plastic icosahedron, and the pieces are 20 white equilateral-triangular snap-in tiles with black dots and ...
3
votes
1answer
321 views
Can Real-Time Strategy games be ever solved?
With the advent of BWAPI, many AI enthusiasts have been making amazing AIs that can compete against top players in Starcraft. This led me to wonder if RTS (Real-Time Strategy) games can ever be solved ...
1
vote
1answer
121 views
Extreme instancing for computer graphics
Instancing in GPU's, from my little knowledge, simply draw the same object at multiple locations. Each "instance" is just a copy of the same model at a different location. Any local effects, such as ...
1
vote
0answers
52 views
A text for virtual environments seminar
What is a good textbook for a seminar about
virtual environments, virtual worlds, augmented reality and
similar topics?
The seminar is at the graduate studies level and is supposed to give ...
3
votes
2answers
344 views
What could you learn from studying player movement and behaviour on online FPS games?
Just thinking of Counter Strike as a canonical example, if you have a coordinate representation of the map and for every player you have a complete history of everything you might need for every ...
