Skip to main content

Questions tagged [computer-ai]

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

Filter by
Sorted by
Tagged with
0 votes
2 answers
243 views

Is there an AI that can play Eleusis?

Eleusis is an induction card game that mirrors the scientific process. Is there an AI that can play Eleusis? From a quick search this paper suggests the answer is 'no', but the paper dates from 1980, ...
Allure's user avatar
  • 13.4k
1 vote
0 answers
235 views

Best players' typical Hanabi scores

According to Wikipedia, the best computer programs consistently achieve perfect scores in five-player vanilla Hanabi, averaging almost 25 points per game when each player uses the same algorithm. But ...
Frank Seidl's user avatar
3 votes
2 answers
179 views

How is this Go game scored?

I thought I had lost, but Cosumi says that I (white) won the game (I think by 27 points). I don't see how those 7 black stones are prisoners rather than the adjacent 4 white stones. Am I missing ...
Ray Butterworth's user avatar
0 votes
0 answers
71 views

What is the Depth reached by chess-AI agents on a regular computer?

I'm looking for some reference for the number of lookahead steps typically used by chess agents (Stockfish / Leela Chess Zero / others?) From a quick search I found that: the answer depends on: ...
Cohensius's user avatar
  • 4,378
38 votes
5 answers
5k views

Is "Adversarial Policies Beat Professional-Level Go AIs" simply wrong?

Since 2016, when AlphaGo beat Lee Sedol, probably the world's strongest player, humans have essentially not had a chance against a well-trained AI. Now, a paper "Adversarial Policies Beat ...
Stephan Kolassa's user avatar
3 votes
2 answers
225 views

AI effect on chess openings and variations

I'm writing an essay related to AI and chess. However I am not a chess player, but a Go player. There are many AI chess engines nowadays that significantly overwhelm the chess ability of human. Go has ...
Arete's user avatar
  • 133
8 votes
5 answers
9k views

Is there an AI that can build decks?

Examples of the games I have in mind are Magic: the Gathering and Pokemon Netbattle (the latter is not a traditional card game, but it does involve teambuilding so should be similar). AI can beat the ...
Allure's user avatar
  • 13.4k
2 votes
1 answer
932 views

Unbeatable Nine Men's Morris AI?

Supposedly Nine Men's Morris is a solved game that always ends in a draw if both players play perfectly. Has anybody successfully implemented an AI that achieves this perfect level of play? If so, how ...
EllipticalInitial's user avatar
2 votes
1 answer
7k views

Is there a reliable free cell solver?

I am trying to find a solution to game 9371310 and the online solver at https://fc-solve.shlomifish.org/ instructions try to use 6 free cells when only 4 exist. Here is where the instructions go ...
user35433's user avatar
13 votes
1 answer
897 views

What was the effect of AlphaGo on Go?

When the AlphaGo programs first appeared experts claimed certain moves opened their eyes. Now a couple of years later I wonder what the effect is on go. Has human performance improved, like when chess ...
fejfo's user avatar
  • 233
3 votes
0 answers
406 views

Methods to produce solvable deals in Klondike solitaire?

About 20% of Klondike-solitaire deals are not solvable. My question is what is the best method to get solvable deals? I thought about two options: Deal a random permutation, then try to solve it ...
Cohensius's user avatar
  • 4,378
3 votes
0 answers
551 views

What is the best current Magic the Gathering AI? [closed]

I am aware of MTG AIs in the following WOTC products and fan-made projects: Forge Duels of the Planeswalkers MTG Arena (Sparky) XMage Magarena I am interested in a quantitative comparison between ...
Kantthpel's user avatar
3 votes
1 answer
135 views

What activity is there in Computer Go tournaments?

At the moment, the 17th TCEC superfinal is running, Stockfish vs. Leela. It is considered the unofficial world championship of computer chess, and games are frequently publicly commentated by ...
Mario Krenn's user avatar
6 votes
1 answer
353 views

What progress has been made in computerized bridge play?

Computer programs have been produced for games such as Chess, Go, Poker, StarCraft 2, Dota. The best ones, Deep Blue and AlphaGo , AlphaZero, Pluribus,... are now considered better than the best ...
Tom Au's user avatar
  • 22.2k
2 votes
1 answer
401 views

in Tic-tac-toe on an NxN board, what is the minimum goal (number in a row) that guarantees a tie?

I've been working on a Tic-Tac-Toe AI (Minimax with AB pruning). As far as I can tell, for an NxN board, player 1 can always win if the goal is to get less than N-1 in a row (for N > 4). Is there a ...
Rafael's user avatar
  • 123
8 votes
1 answer
3k 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. ...
user2617804's user avatar
4 votes
1 answer
418 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 ...
athos's user avatar
  • 404
4 votes
1 answer
180 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 ...
PJTraill's user avatar
  • 1,468
11 votes
4 answers
5k 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?
StrongBad's user avatar
  • 293
5 votes
2 answers
810 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 ...
Sensebe's user avatar
  • 201
10 votes
2 answers
396 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 ...
user avatar
5 votes
1 answer
2k 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 ...
ancientcampus's user avatar
2 votes
1 answer
355 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 ...
Adomas Baliuka's user avatar
5 votes
2 answers
726 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, ...
velut luna's user avatar
6 votes
2 answers
1k 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 ...
Christophe's user avatar
  • 1,091
9 votes
2 answers
779 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 ...
Gilles Bonnet's user avatar
2 votes
1 answer
419 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 ...
tttppp's user avatar
  • 9,343
3 votes
1 answer
1k 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?
RomaValcer's user avatar
3 votes
2 answers
2k 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 ...
h34's user avatar
  • 147
5 votes
1 answer
1k views

Is there a 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 play a tactically perfect game but throwing in a really bad move every now and then. Has anyone ...
kuzzooroo's user avatar
  • 413
11 votes
2 answers
5k 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.
kuzzooroo's user avatar
  • 413
1 vote
1 answer
172 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 ...
snalx's user avatar
  • 184
5 votes
1 answer
207 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. ...
nine9ths's user avatar
  • 368
14 votes
3 answers
861 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 (...
Stéphane Gimenez's user avatar
5 votes
1 answer
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 ...
user1873's user avatar
  • 39.9k
22 votes
5 answers
803 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 ...
user avatar
23 votes
3 answers
8k 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 ...
user avatar