Questions tagged [computer-ai]

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

Filter by
Sorted by
Tagged with
7
votes
1answer
137 views

What is the highest game score theoretically possible in Scrabble using 1 player and the International Scrabble Dictionary?

This is one for simulation and some guesses on the strategy to used e.g. is it best to always get the bonus every turn or do the most combinations even if it doesn't use up all the letters every turn. ...
4
votes
1answer
186 views

Is there a site to play Go online against a computer, in 2018? [duplicate]

Apparently there's an old question Is there a site to play Go online against a computer? already but that's in 2014. As we know AlphaGo/Master/Zero permanently changed the Go world, and many AI are ...
4
votes
1answer
136 views

Is this double ko played reasonably by AlphaGo Zero and AlphaGo Lee?

In the 8th game of the series1 between AlphaGo Zero and AlphaGo Lee the following position with a double ko at {A,C}×{13,14} arises: On the next move AlphaGo Lee (Black) plays the double ko exchange ...
8
votes
4answers
2k views

Is Risk a computationally difficult game

I have a free Risk app on my phone. I am amazed by how bad the AI plays even on the highest setting. Is Risk a computationally challenging game to implement in AI or is the app just bad?
3
votes
2answers
431 views

Is there a strongly solved game with infinite possible board arrangements?

Is there a game with infinite possible board arrangements (infinite experience conditions?), but which has been strongly solved, i.e. whose optimal move at every stage of the game has been solved? If ...
10
votes
2answers
329 views

How much of AlphaGo's success is due to novelty?

One of the running themes in the commentary I've read on AlphaGo's games is that, from time to time, the AI would make a sound play that was nonetheless completely unfamiliar to its opponent (and to ...
4
votes
1answer
728 views

Changing bot difficulty in Dominion Online

Regarding the new online version of the deck-building card game Dominion, my friend complains that the bot is too challenging. Is there any way to decrease the difficulty when playing bots 1-on-1 in ...
2
votes
1answer
283 views

Overplay in orthodox fuseki - Leela AI fails miserably?

I'm not sure how much go is discussed on StackExchange, but currently I prefer trying it here than an actual go forum. This question concerns two topics: Recently the free go AI Leela has been ...
4
votes
2answers
608 views

How does AlphaGo calculate?

Anyone knows the algorithm of AlphaGo? I heard that it's related to neural networks. But don't know the details? So it does not find the solution to win in a deterministic way, right? I think so, ...
5
votes
2answers
733 views

Ranking of Go Software

Where could I find information about the level of Go playing software? In particular, I am looking for commercial software. Ideally, I'd like to find a live ranking, as obviously this field is ...
7
votes
2answers
652 views

By how many points did alphago win against Lee Se-dol?

Today, the computer program AlphaGo from Google won against the Go world champion Lee Sedol. I read that it won by resignation. If I understand correctly, it means that Lee realized he could not win ...
2
votes
1answer
210 views

Where can I find 'no limits' Texas Hold'em game logs?

I've been looking at some papers about developing AI players for Texas Hold'em, and many of them have used betting history from expert human players as training data. I have so far been unable to ...
3
votes
1answer
921 views

Has Hive already been completely 'solved' for AI?

According to some calculations, Hive has not too many positions to check them all out through programming, and basically make the best possible AI for it. Has it been done yet?
3
votes
2answers
1k views

AI that plays Quoridor? [closed]

Is there a free program, preferably executable, that allow me to play Quoridor against an AI? There isn't a publicly available one for the Zillions engine, even if it doesn't seem that hard to write ...
4
votes
1answer
991 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 ...
9
votes
2answers
3k 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.
1
vote
1answer
170 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 ...
5
votes
1answer
177 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. ...
13
votes
3answers
806 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
1k 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 ...
20
votes
5answers
670 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 ...
23
votes
3answers
6k 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 ...