The tag has no wiki summary.

learn more… | top users | synonyms

3
votes
2answers
126 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
55 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 ...
13
votes
2answers
68 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
151 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
264 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
154 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
49 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
40 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
118 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 ...