Questions tagged [computer-ai]

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

Filter by
Sorted by
Tagged with
23 votes
3 answers
7k 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
21 votes
5 answers
758 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
14 votes
3 answers
851 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 (...
user avatar
12 votes
1 answer
434 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 ...
user avatar
  • 223
10 votes
2 answers
4k 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.
user avatar
  • 403
10 votes
2 answers
375 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
9 votes
3 answers
4k 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 ...
user avatar
  • 11.4k
9 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?
user avatar
  • 273
8 votes
2 answers
697 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 ...
user avatar
8 votes
1 answer
1k 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. ...
user avatar
6 votes
1 answer
224 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 ...
user avatar
  • 20.5k
6 votes
2 answers
996 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 ...
user avatar
  • 1,021
5 votes
2 answers
638 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 ...
user avatar
  • 191
5 votes
1 answer
1k 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 ...
user avatar
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 ...
user avatar
  • 403
5 votes
1 answer
201 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. ...
user avatar
  • 368
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 ...
user avatar
  • 39.7k
4 votes
2 answers
679 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, ...
user avatar
4 votes
1 answer
168 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 ...
user avatar
  • 1,253
4 votes
1 answer
300 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 ...
user avatar
  • 394
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 ...
user avatar
  • 147
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?
user avatar
3 votes
0 answers
137 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 ...
user avatar
  • 3,478
3 votes
0 answers
326 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 ...
user avatar
2 votes
1 answer
194 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 ...
user avatar
  • 123
2 votes
1 answer
317 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 ...
user avatar
  • 9,233
2 votes
1 answer
92 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 ...
user avatar
2 votes
1 answer
324 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 ...
user avatar
2 votes
1 answer
294 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 ...
user avatar
  • 23
1 vote
1 answer
52 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 ...
user avatar
  • 113
1 vote
1 answer
3k 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 ...
user avatar
1 vote
1 answer
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 ...
user avatar
  • 184