44 votes
Accepted

Is it true that all computer chess programs can be forced into a three-fold repetition draw?

What your friend is saying isn't "fake news", it's outright bull****. Of course computers can recognize 3-fold draws, in fact just about the first step of writing a new engine is to tell the engine ...
Allure's user avatar
  • 13.2k
20 votes

Is it true that all computer chess programs can be forced into a three-fold repetition draw?

Point 1 is the crucial one. Unless the coders have omitted the repetition rule altogether, then the bot will calculate its third repetition as leading to a draw. It may still choose it, but only when ...
Julia Hayward's user avatar
17 votes

Is it true that all computer chess programs can be forced into a three-fold repetition draw?

It's possible that your friend has hit upon a sequence that works against a particular engine running at a particular difficulty. But this will almost certainly not generalize. Engines can have ...
D M's user avatar
  • 275
8 votes
Accepted

Is this a correct formal heuristic for invalid moves due to Ko?

No, this logic unfortunately doesn't work: It prevents moves that are in fact legal, because they include a snapback. $$ white to play $$ . . . . . . . $$ . . X O X . . $$ . X O X . X . $$ . X O O O ...
balpha's user avatar
  • 587
6 votes

Is it true that all computer chess programs can be forced into a three-fold repetition draw?

Well, first of all, going "back" is often not an option. Pretty much every opening involves pawn moves, and you can't take those back. You also can't undo captures. So clearly you'll have to do some ...
Acccumulation's user avatar
6 votes

Is it true that all computer chess programs can be forced into a three-fold repetition draw?

Even if there was no rule that entering the same position was a draw, a decent chess engine would add it as a rule. You cannot win if you keep repeating positions. For a checkmate, you must stop ...
gnasher729's user avatar
5 votes
Accepted

Has computer go impacted the discussion about komi?

Something to note because many people are confused by this issue... The skill of the players is irrelevant to komi. Komi is defined as the number of points given to white such that perfect play will ...
Daniel T.'s user avatar
  • 260
3 votes
Accepted

Does qGo + GNU Go save or load handicap games incorrectly and how can one work around it

Summary The specification shows that the file is wrongly saved and can be corrected by adding the AB property. The game seems to be saved by qGo. Details How to do it correctly We can find the ...
PJTraill's user avatar
  • 1,418
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
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.2k
2 votes

Is this a correct formal heuristic for invalid moves due to Ko?

Your rule is adequate to detect simple kos but not all forbidden repetitions. EDIT: It incorrectly forbids snapbacks, as observed in balpha’s answer, and thus fails your condition (2). It is unclear ...
PJTraill's user avatar
  • 1,418
2 votes

Double Deck Solitaire for PC 1989-1992

This sounds a lot like Picture Gallery Solitaire, a game that was put out for Palm. I believe you can find an implementation on SourceForge.
Peaceinvt's user avatar
2 votes

Is it true that all computer chess programs can be forced into a three-fold repetition draw?

I want to add from experience that against weaker engines there can be a sequence of moves that will lead to a certain outcome. I remember playing Ruy-Lopez as white against an old chess engine (7 ...
hrkrshnn's user avatar
  • 121
2 votes
Accepted

Best practice for implementing a rating system

It really depends. There is a ton of scientific research on the topic of ranking all kinds of things. It would probably take a long time to get up to speed on that. But if I get you right, you instead ...
mafu's user avatar
  • 7,030
1 vote

Is it true that all computer chess programs can be forced into a three-fold repetition draw?

As the other answers suggest, your acquaintance is entirely wrong and every functional chess engine (not to mention the strongest ones available) understands draws by threefold repetition. Moreover, ...
Marc Vaisband's user avatar
1 vote

Has computer go impacted the discussion about komi?

DeepMind provided a set of 50 games played by AlphaGo against itself, where black won 12 games. It could be an indication that a 7 1/2 komi (Chinese rules) is too high.
Christophe's user avatar
  • 1,091

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