Questions tagged [tablebases]

Tablebases are databases that contain complete, exhaustively calculated moves and variations for a given collection of chess positions. E.g. the Nalimov tablebases contain full solutions for all endgames involving 6 pieces or less.

93 questions
11
votes
3 answers

Are there attempts at creating practical endgame tablebases?

As I understand it, 8-piece endgame tablebases have been in development for many years. The big issue is the sheer number of positions that are possible. Are there any attempts at making a "practical" endgame tablebase, where the search is only over…
Allure
  • 26,534
  • 1
  • 68
  • 146
9
votes
3 answers

How far from solving chess are we?

See here: Does there exist an algorithm that would play perfect chess if given infinite processing power? With infinite power, we could trivially recursively check every board state for winnability, and gradually work back towards knowing the…
Brondahl
  • 585
  • 4
  • 13
5
votes
1 answer

Are Nalimov tables still being built?

The Nalimov/Syzygy, etc tablebases are, as far as I know, computer databases that store all the possible possitions in the board, with the best moves and the outcome of the game, assumming both players work perfectly. Is there still work on them? I…
Carabes
  • 225
  • 1
  • 4
3
votes
1 answer

How long would it take China's Tianhe-2 Supercomputer to produce an 8-man tablebase?

Wondering how long it would take a TOP10 Supercomputer to fully construct an 8-man tablebase.
Parseltongue
  • 499
  • 1
  • 4
  • 8
2
votes
3 answers

Why are tablebase files so large?

What is the reason that table base files are so large? I can't think of any other way to phrase that question - but the question alone is rejected by stackoverflow's gateway bot, hence this paragraph added to placate it.
jenni
  • 29
  • 1
2
votes
3 answers

Complexity of critical positions

I understand that chess is pretty complex regarding the game tree complexity (Shannon number) or number of possible positions. If we were trying to solve chess (whuch I know is impossible for practical reasons), however we might not be interested in…
user1583209
  • 20,735
  • 3
  • 41
  • 97
0
votes
0 answers

A six piece position

L Black to move, it is a White win in 95 moves according to Shredder tablebases. Syzygy tablebases confirm the win. What do DTR (distance to rule) tablebases, that take account of the 50 move rule at every stage of the endgame, say about this…