Computer AI covers the algorithms that govern the way a computer plays board games.
1
vote
1answer
345 views
Can an optimal strategy for Roll Through the Ages be created for two player games on modern hardware?
Yahtzee has been weakly solved* for single player, and uses about the same dice on average. The game is probably only slightly more complex than Yahtzee.
Can an optimal strategy for Roll Through the ...
4
votes
1answer
60 views
How good is the AI in the iOS port of Haggis?
I recently picked up the iOS port for Haggis. Although I own the physical version, and you can play it online at boardgamearena, playing versus the iOS AI has been my first experience with the game.
...
11
votes
3answers
362 views
Computer Go algorithms applied to other games?
Fairly recently, Computer Go programs became able to compete with humans using Monte-Carlo Search trees:
A Monte Carlo (MC) go program plays random games and easily evaluates the terminal position ...
13
votes
4answers
218 views
Is there an equivalent of Deep Blue in the Go world?
Deep Blue was a chess-playing computer developed by IBM. On May 11, 1997, the machine won a six-game match by two wins to one with three draws against world champion Garry Kasparov. Kasparov accused ...
15
votes
3answers
583 views
Is playing on a 9x9 board a solved problem?
I would think that on a 9x9 board, the number of possible moves is small enough that computers could exhaustively search all possible permutations and compute a line of play that always wins by moving ...
