Computer AI covers the algorithms that govern the way a computer plays board games.

learn more… | top users | synonyms

18
votes
3answers
2k 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 ...
13
votes
4answers
304 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 ...
11
votes
3answers
561 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 ...
5
votes
1answer
174 views

Strongest cribbage bots

How good are computers at Cribbage? Are the best humans still better than the best computers? I can find lots of AIs online, but only in the context of selling computer and mobile cribbage games.
4
votes
1answer
212 views

Most human-like chess AI [closed]

I have yet to find a chess AI that plays like a human opponent at an amateur level. Most AIs seem to do something like playing a tactically perfect game but throwing in a really bad move every now and ...
4
votes
1answer
107 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. ...
2
votes
1answer
576 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 ...
1
vote
1answer
126 views

ipad implementation of board games with strong AI [closed]

I sometimes enjoy playing some board games like ticket to ride or settlers of catan on my ipad. In most cases I prefer to play against the AI, because it allows me to pause the game and continue at a ...