Website founded by
Milan Velimirović
in 2006

19:13 UTC
ISC 2020



Remember me

Forgot your
Click here!
to create your account if you don't already have one.

Rating lists


MatPlus.Net Forum Internet and Computing Tablebases with other board sizes
You can only view this page!
(1) Posted by Hauke Reddmann [Wednesday, Dec 21, 2011 17:43]

Tablebases with other board sizes

I know that 4*4 chess (with orthodox figures :-) is *completely* solved.
But why stop? I knew quite a few interesting 4 men,m*n-board problems
that could be solved fastest with a tablebase.
- Can R draw Q if n>8? This might as well be possible.
- Can R beat B if n<8 even with B in the "right" corner? Oh yes, in some cases.
(Did some hand analysis supporting this.)
- Possibly you can show an Excelsior on 9*9 or 10*10 with *just 2wP*!
- Even as small as 4-men fairy tablebases surely will contain some
gold nuggets.
Now, if I were half as old, I would program this myself in a day, but I
am too weary and idle to annoy myself with stalemate branch-off conditions
and other intricacies. :-) Is there somewhere a free adjustable proggie where
you just fix board sizes or piece movement or whatsnot and then you can
DYI tablebase? Hey, even a covers-it-all tablebase pseudocode would save
work tremendously.

(Read Only)pid=7727
(2) Posted by Siegfried Hornecker [Wednesday, Dec 21, 2011 18:48]; edited by Siegfried Hornecker [11-12-21]

Marc Bourschutzky has already shown that Queen versus Rook is a theoretical draw on boards with sizes of n*n where n is at least 16. And it is won on smaller boards. See EG 175 special issue.
(Read Only)pid=7728
(3) Posted by Dejan Glisić [Wednesday, Dec 21, 2011 22:50]

Is this the end of composition? ;-)

Does the tablebases obey the authors' rights? I didn't look at tablebases but I'm interested in that stuf. Could you help me? :D
(Read Only)pid=7729
(4) Posted by Kirill Kryukov [Monday, Jun 4, 2012 04:00]

I know that 4*4 chess (with orthodox figures :-) is *completely* solved.

Can you share more details about the complete solution of 4x4 chess? My solution is only up to 9 pieces, which is far from complete.

I am curious to explore other board sizes, if I'll have enough energy. Won't be soon though.

BTW, I doubt I could have programmed it in a day, even if I was half as old.
(Read Only)pid=8629
(5) Posted by Hauke Reddmann [Monday, Jun 4, 2012 19:39]; edited by Hauke Reddmann [12-06-04]

Sorry, Kirill. Of course I screwed up as usual and made a typo
when referring to 3x4 chess.


EDIT: The "could have programmed" is mostly rhetoric - but case in
point, I programmed "8 queens problem" on a TI-58 which had a
memory of 239 *steps*. That was around 1977 (I was 16, so you can't
truly call me a computer kid :-)
(Read Only)pid=8630
(6) Posted by Olaf Jenkner [Thursday, Jun 7, 2012 22:21]

I computed the 8 queens on an hungarian table-computer EMG 666 with 800 Byte RAM in 1981. Later the RAM was extented to 2 kB, so the predecessor of Gustav solved twomovers. Some months ago I wrote one SQL statement to receive the number of solutions of the N-queens problem.
(Read Only)pid=8639

No more posts

MatPlus.Net Forum Internet and Computing Tablebases with other board sizes