workskrot.blogg.se

1. #Endgame tablebase 7 pieces cracked#
2. #Endgame tablebase 7 pieces update#
3. #Endgame tablebase 7 pieces software#

One key discovery by YKMB is the so far longest winning line of 517 moves in the 7-man endgame kqnkrbn, more than twice the length of the previous record of 243 moves in the 6-man endgame krnknn. Here are some passages from his article on the issue:

However, Marc’s progressive results suggest that the Law may not hold up, even at the eight-unit stage. It has been used to extrapolate that a thousand or so moves are needed to win in the record eight-piece position (and many thousands of moves for nine and ten pieces). This exponential growth pattern – the number of moves roughly doubles for each piece added – has been dubbed Haworth’s Law. It was observed that as the number of pieces increases in these record positions, the length of the perfect-play solution extends dramatically. Now he reveals which portions of the eight-piece tablebases have been completed and presents some of the most interesting positions found.Īs tablebases advanced in solving more complex endgames, researchers were able to determine the longest possible forced win in positions with a total of three to seven units. Marc was the co-discoverer of the famous seven-piece position in which it takes White over 500 moves to force a win.

#Endgame tablebase 7 pieces update#

One such developer, Marc Bourzutschky, has written a fascinating article-length update on the progress of his work, published on the Dutch endgame-study site, ARVES. In the years since the releases of these databases, programmers have been building on the eight-piece version, which of course requires tremendous computer resources.

As discussed in that blog series, the two most comprehensive tablebases currently are the Lomonosov and Syzygy, both of which cover all possible endgames with up to seven pieces. If you’re new to the subject, though, refer to my introductory Adventures with endgame tablebases.

#Endgame tablebase 7 pieces software#

All users of ChessOK Aquarium, Houdini Aquarium and Chess Assistant products get free access to the service for the period specified in their product description.Many readers will be familiar with tablebases, software that effectively plays perfect chess in certain endgame positions. Lomonosov Tablebases will be accessible online from the Aquarium interface and on the website. The total volume of all tablebases is 140 000 gigabytes, which is obviously too much for personal computers. The calculations for 6 pieces playing against a lone king weren’t done because the outcome is rather obvious.

#Endgame tablebase 7 pieces cracked#

In 2005, 6-piece endings were solved in Nalimov Tablebases which are now used by many professional chess programs and services.Įxperts didn’t expect 7-piece endings to be cracked and catalogued until after 2015, but Convekta Ltd, namely programmers Zakharov and Makhnichev - the developers of the Aquarium interface - managed to solve this task in just 6 months using a new algorithm designed specifically for this purpose and run on the Lomonosov supercomputer based in the Moscow State University.Īs a result, we now have 525 tablebases of the 4 vs. In the beginning of the 90-s, the same task was done for 5-pieces. The first ending tablebases - for all 4-piece endgames - were built by the end of the 80-s.