Skip to main content
68 votes
Accepted

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

One of the authors of the paper here. It might shock you to find that I believe the paper was not "simply wrong". I do however think that we did a poor job explaining our evaluation setting, ...
Adam Gleave's user avatar
15 votes

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

Regardless of the validity of this particular strategy, the general technique seems quite valid. They did not simply discover a bug in KataGo and then write a program to exploit the bug. Rather, they ...
Quitting Due To Antisemitism's user avatar
13 votes

Is there an AI that can build decks?

Don Goodman-Wilson made a program to build decks given a pool of cards. (I guess you could make the pool 60 copies of each card legal for the format). From his post on Hackernoon: So I started ...
L. Scott Johnson's user avatar
12 votes
Accepted

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

I would argue that AlphaGo's advantage cannot be significantly attributed to the novelty of its moves. The original public AlphaGo games were those against Lee Sedol, the second ranked player in the ...
murgatroid99's user avatar
  • 82.6k
11 votes

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

In the Tromp–Taylor rules, the concept of dead stones is left out—all stones on the board at the end of the game are treated as being alive. The KataGo AI was trained primarily using the Tromp–Taylor ...
Tanner Swett's user avatar
11 votes
Accepted

Is there an AI that can build decks?

First, just so you know where I’m coming from, I’m a professional programmer, and I’ve studied AI, but I don’t work with AI professionally, so there are limits to my expertise. I defer to anyone who ...
KRyan's user avatar
  • 898
11 votes
Accepted

How does AlphaGo calculate?

Here's the AlphaGo team's paper that has all of the details (behind a paywall): http://www.nature.com/nature/journal/v529/n7587/full/nature16961.html I gave a couple of tech talks about this recently....
TimK's user avatar
  • 3,488
9 votes

Is Risk a computationally difficult game

Disclaimer: I have some programming background but haven't ever actually tried to make a Risk AI, so this isn't 100% definitive. Although making a "perfect" Risk AI might be, it seems like it wouldn'...
J.John's user avatar
  • 687
8 votes
Accepted

What was the effect of AlphaGo on Go?

I've read a couple of articles discussing the impact of AI on professional Go, the second one being a reply to the first one: Impact of Go AI on the professional Go world Impact of Go AI on the ...
Pablo Lozano's user avatar
8 votes

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

Yes, with Nim being the best-known example You ask for a strongly solved game (presumably referring to the term in combinatorial game theory). According to Wikipedia, games that are strongly solved ...
Thunderforge's user avatar
  • 8,580
7 votes
Accepted

Unbeatable Nine Men's Morris AI?

Yes, Gábor E. Gévay et al. have made such an engine. The program and instructions for downloading the databases necessary for perfect play can be found here.
L. Scott Johnson's user avatar
6 votes

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

I think you're right - this isn't much of a weakness in KataGo. It looks like there's a mismatch between the way KataGo plays, and the scoring method they're using. In Tromp-Taylor scoring, White ...
TimK's user avatar
  • 3,488
5 votes

Is there an AI that can build decks?

You will need a good playing-algorithm. The most straightforward way is by running a tournament of sampled decks: Sample decks (randomly / heuristically / using some data) Play many games using ...
Cohensius's user avatar
  • 4,388
4 votes
Accepted

AI effect on chess openings and variations

A lot depends on what you mean by 'negative impact'. Certainly some things changed, different middlegame strategies have been re-evaluated, and people focus on openings that the AIs approve of. The ...
Allure's user avatar
  • 13.4k
4 votes

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

A non-Nim example is one usually presented as a puzzle, such as this Puzzling.SE question. The rules of the game are: Given a symmetrical (normally circular or square) table, two players take turns ...
ConMan's user avatar
  • 11.5k
4 votes

What activity is there in Computer Go tournaments?

The Computer Go Server1 is currently a very active test bed for bots. The Computer Go page at Sensei’s Library refers, under Competitions, to various competitions including the Computer Go Server, ...
PJTraill's user avatar
  • 1,468
4 votes
Accepted

What progress has been made in computerized bridge play?

There's a fundamental problem that the rules of bridge are not well-defined for computers. Specifically, the rules require that partnerships communicate their agreements - including implicit ...
Alexander Woo's user avatar
3 votes

Is Risk a computationally difficult game

Yes and no. Every AI will have strategies that it uses, and some will be better than others. The combination of that and how many turns deep you're willing to execute your AI to decide on a move, and ...
corsiKa's user avatar
  • 10.8k
3 votes

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

There is a difference between the two semi-stable double ko positions, although a rather small one. C14 reduces the immediate number of liberties of the G13 leg. This means that black will have a free ...
Stéphane Gimenez's user avatar
3 votes

How does AlphaGo calculate?

AlphaGo relies heavily on Monte-Carlo Tree Search (MCTS), which is a form of decision making that utilizes random choices as an analog for creativity. Specifically, it allows the algorithm to "think" ...
DukeZhou's user avatar
  • 541
3 votes

AI that plays Quoridor?

I made an AI agent playing Quoridor. You can play against it right on the browser here: https://gorisanson.github.io/quoridor-ai/. As you can read on the "about" section on the page, I imitated the ...
Gorisanson's user avatar
3 votes
Accepted

How is this Go game scored?

This game isn't really finished - there are still moves available that gain points. If it's your turn, playing in the center and then extending upward if Black connects will capture at least the five ...
TimK's user avatar
  • 3,488
2 votes
Accepted

Changing bot difficulty in Dominion Online

No, there is not currently any difficulty settings for the AI. I cannot find an official source stating this to quote/link as reference, but you can read through the official FAQ and see some ...
GendoIkari's user avatar
  • 75.3k
2 votes
Accepted

Overplay in orthodox fuseki - Leela AI fails miserably?

W1 should be N11, then black dies, I'd claim from memory. W1 at R13 is probably not a complete disaster in itself, but O12 should then be O11, or maybe P10 should be O10. That would force black to ...
mafu's user avatar
  • 7,028
2 votes

Is Risk a computationally difficult game

State of the art AIs are beating humans, but require more processing power is available on your phone. Here are some good background stories regarding the state of the art: https://en.wikipedia.org/...
Lee's user avatar
  • 816
2 votes

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

This is an open problem that hasn't been resolved yet. That said, the highest known possible score is in the vicinity of 4000 points. See page 69 of Total Scrabble.
Allure's user avatar
  • 13.4k
2 votes
Accepted

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

The accepted answer in your linked question is still valid: ELF (the Facebook go bot, account name "ELF") or variants of LeelaZero play on the Kiseido Go Server (usually bots have "LeelaZero" or "LZ" ...
Ching Chong's user avatar
2 votes

How is this Go game scored?

This is an intriguing position. TimK already explained that a white move at F6 will capture 5 black stones and that this is not because black cannot save them, but because saving them would lead to ...
mafu's user avatar
  • 7,028
2 votes

Is there an AI that can play Eleusis?

It's easy to write an AI to play Eleusis, as long as you don't need it to play well As a player: on the AI's turn, randomly pick a card in their hand and try and play it. As a judge: choose the rule &...
Arcanist Lupus's user avatar
2 votes
Accepted

Is there an AI that can play Eleusis?

According to this paper, "several algorithms have been developed to play Eleusis": M. J. Berry. APL and the search for truth: A set of functions to play NewEleusis. In APL ’81: Proceedings ...
L. Scott Johnson's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible