The tag has no wiki summary.

learn more… | top users | synonyms

1
vote
0answers
51 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
56 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
125 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
218 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
142 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
45 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
39 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
112 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 ...