MatPlus.Net

 Website founded by
Milan Velimirović
in 2006

16:31 UTC
ISC 2024
 
  Forum*
 
 
 
 

Username:

Password:

Remember me

 
Forgot your
password?
Click here!
SIGN IN
to create your account if you don't already have one.
CHESS
SOLVING

Tournaments
Rating lists
1-Jan-2024

B P C F





 
 
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.

Hauke
 
(Read Only)pid=7727
(2) Posted by Sarah Hornecker [Wednesday, Dec 21, 2011 18:48]; edited by Sarah 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]

 QUOTE 
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.

Hauke

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