The tag has no usage guidance.

learn more… | top users | synonyms

0
votes
0answers
17 views

Help with Rock Paper Scissors game [on hold]

I would like some help with my code. I still quite new to CS so please forgive me if I make a mistake. The main thing about this Rock Paper Scissors game is that every 4 turns, each player must use ...
1
vote
0answers
17 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
33 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 ...
4
votes
2answers
120 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
77 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
22 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
67 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
300 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
39 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
95 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
72 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
56 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
136 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
73 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 ...
15
votes
2answers
141 views

A scoring approach to computer opponents that needs balancing

Update: The (Java) code used for this approach has now been posted at Code Review. This question is about an approach to computer opponents that I have created and are either currently being used, ...
4
votes
1answer
249 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
534 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
184 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
0answers
74 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
46 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
192 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 ...