Polgar Superstar Chess (Starchess)
-
- Posts: 93
- Joined: Mon Mar 27, 2006 5:33 pm
- Sign-up code: 0
- Location: Romania/Hungary
- Contact:
Polgar Superstar Chess (Starchess)
I have computed endgame tablebases up to 5 men for Starchess, a very interesting new chess variant played on a star-shaped board with 37 cells.
See the rules here: http://polgarstarchess.com/Rules.doc
Probably most of you never heard about this game before, so here is a link for more informations:
http://polgarstarchess.blogspot.com/
See the rules here: http://polgarstarchess.com/Rules.doc
Probably most of you never heard about this game before, so here is a link for more informations:
http://polgarstarchess.blogspot.com/
Last edited by Arpad Rusz on Sun Sep 11, 2011 11:42 pm, edited 2 times in total.
-
- Posts: 93
- Joined: Mon Mar 27, 2006 5:33 pm
- Sign-up code: 0
- Location: Romania/Hungary
- Contact:
Re: Polgar Superstar Chess (Starchess)
I have build the tablebases in DTM format.
Some interresting results (maximal length wins):
M9
M12
M22
M49 (The bishop is much stonger than the rook!)
M41 (There are many stalemate traps, and the winning maneouvre Q25-22!-28!! is amazing.)
M87 (QR/B is a general draw!)
The "solutions" are here: http://polgarstarchess.com/Maximal%20length%20wins.doc
Some interresting results (maximal length wins):
M9
M12
M22
M49 (The bishop is much stonger than the rook!)
M41 (There are many stalemate traps, and the winning maneouvre Q25-22!-28!! is amazing.)
M87 (QR/B is a general draw!)
The "solutions" are here: http://polgarstarchess.com/Maximal%20length%20wins.doc
- Kirill Kryukov
- Site Admin
- Posts: 7399
- Joined: Sun Dec 18, 2005 9:58 am
- Sign-up code: 0
- Location: Mishima, Japan
- Contact:
Re: Polgar Superstar Chess (Starchess)
Interesting! Thanks for sharing!
I have some more questions (I hope you don't mind). How large is the complete 5-piece database? How long did it take to compute it (and on what hardware)? How much memory does the solver require? Is there a web-interface, or is it planned? Are you planning to do the 6-piece database too? What is the maximum DTM, and in what position?
Any additional details that you can think of are welcome as well.
I have some more questions (I hope you don't mind). How large is the complete 5-piece database? How long did it take to compute it (and on what hardware)? How much memory does the solver require? Is there a web-interface, or is it planned? Are you planning to do the 6-piece database too? What is the maximum DTM, and in what position?
Any additional details that you can think of are welcome as well.
KCEC | EGTB Online | 3x3 Chess | 3x4 Chess | 4x4 Chess | Longest Checkmates | EGTB Test Suite | Opening Sampler | EGTB Bounty | NULP
-
- Posts: 93
- Joined: Mon Mar 27, 2006 5:33 pm
- Sign-up code: 0
- Location: Romania/Hungary
- Contact:
Re: Polgar Superstar Chess (Starchess)
I am at the very beginning of this work and I haven't optimized yet the solver. I am just happy that it seems to work.
But optimization of the solver is the next step before I will start to generate the 6 men tablebases. I still have some bugs when I generate tablebases with pawns... That need to be fixed.
I have to learn about compression methods too. Of course the whole computation for the 5 men tablebases is done in memory. It was not an issue, as tablebases with pawns requare less than 1GB. I won't report solving times yet, as probably I can do it up to 10 times better.
I am planning a web-interface too and maybe I will need your advises for it. I have never done a database driven website.
And finally: the generator has a simple graphical interface, of course some day I will publish it.
The maximal depths for 5 men pawnless endgames and the number of reciprocal zugzwangs:
http://polgarstarchess.com/5%20men%20pawnless.xls
The maximum DTM for pawnless endgames is M87 (see my previous post for the diagram).
But optimization of the solver is the next step before I will start to generate the 6 men tablebases. I still have some bugs when I generate tablebases with pawns... That need to be fixed.
I have to learn about compression methods too. Of course the whole computation for the 5 men tablebases is done in memory. It was not an issue, as tablebases with pawns requare less than 1GB. I won't report solving times yet, as probably I can do it up to 10 times better.
I am planning a web-interface too and maybe I will need your advises for it. I have never done a database driven website.
And finally: the generator has a simple graphical interface, of course some day I will publish it.
The maximal depths for 5 men pawnless endgames and the number of reciprocal zugzwangs:
http://polgarstarchess.com/5%20men%20pawnless.xls
The maximum DTM for pawnless endgames is M87 (see my previous post for the diagram).
- Kirill Kryukov
- Site Admin
- Posts: 7399
- Joined: Sun Dec 18, 2005 9:58 am
- Sign-up code: 0
- Location: Mishima, Japan
- Contact:
Re: Polgar Superstar Chess (Starchess)
Thanks for the information. Sorry that I focus on just technical issues, because I am not familiar with this game, so I can't fully appreciate the aesthetic value. Although 87 moves seems pretty long.
Do you already have automatic database verification? I found it to be absolutely essential, because sometimes it discovers some totally unbelievable bugs. Once I had a generator bug that produced wrong DTM values for exactly 2 positions out of 1,936,519,455 (8-piece 3x4 chess). It was a reproducible non-random error resulting from the algorithm flaw. It's impossible to notice such rare errors by manual testing.
I'll be glad to help with the web-interface, or anything else.
Do you already have automatic database verification? I found it to be absolutely essential, because sometimes it discovers some totally unbelievable bugs. Once I had a generator bug that produced wrong DTM values for exactly 2 positions out of 1,936,519,455 (8-piece 3x4 chess). It was a reproducible non-random error resulting from the algorithm flaw. It's impossible to notice such rare errors by manual testing.
I'll be glad to help with the web-interface, or anything else.
KCEC | EGTB Online | 3x3 Chess | 3x4 Chess | 4x4 Chess | Longest Checkmates | EGTB Test Suite | Opening Sampler | EGTB Bounty | NULP
-
- Posts: 93
- Joined: Mon Mar 27, 2006 5:33 pm
- Sign-up code: 0
- Location: Romania/Hungary
- Contact:
Re: Polgar Superstar Chess (Starchess)
I don't have that yet. You are right, that is essential. The database looks correct but you never know what hidden small mistakes can be there...Kirill Kryukov wrote:Do you already have automatic database verification?
80 DTM maximal depth positions for 5 men pawnless endgames:
http://polgarstarchess.com/5%20Piece%20Pawnless.doc
That M87 was a big surprise, I didn't expect anything longer that 60 moves.
-
- Posts: 93
- Joined: Mon Mar 27, 2006 5:33 pm
- Sign-up code: 0
- Location: Romania/Hungary
- Contact:
Re: Polgar Superstar Chess (Starchess)
A nice problem composed with the help of the tablebases:
-
- Posts: 93
- Joined: Mon Mar 27, 2006 5:33 pm
- Sign-up code: 0
- Location: Romania/Hungary
- Contact:
Re: Polgar Superstar Chess (Starchess)
The longest DTM in the 5-piece pawnless endgames is DTM87. In the following position white needs 87 moves to checkmate the black King! The first 20 moves are unique, an alternative move appears only at move 21.
Here are some analyses of one of the possible lines down to checkmate:
http://www.polgarstarchess.com/The%20longest%20win.doc
The play has four rook and two bishop sacrifices, two stalemate traps, one mutual zugzwang position...
After black's 66th move the following position appears on the board:
You can replay the moves on the Starchess board:
http://www.polgarstarchess.com/Polgar%2 ... 0Board.bmp
Here are some analyses of one of the possible lines down to checkmate:
http://www.polgarstarchess.com/The%20longest%20win.doc
The play has four rook and two bishop sacrifices, two stalemate traps, one mutual zugzwang position...
After black's 66th move the following position appears on the board:
You can replay the moves on the Starchess board:
http://www.polgarstarchess.com/Polgar%2 ... 0Board.bmp
-
- Posts: 93
- Joined: Mon Mar 27, 2006 5:33 pm
- Sign-up code: 0
- Location: Romania/Hungary
- Contact:
Re: Polgar Superstar Chess (Starchess)
In starchess the rook is the weakest piece (Q>B>N>R).
The distribution of the DTM numbers is almost the same!
Last edited by Arpad Rusz on Tue May 10, 2011 3:04 pm, edited 1 time in total.
- Kirill Kryukov
- Site Admin
- Posts: 7399
- Joined: Sun Dec 18, 2005 9:58 am
- Sign-up code: 0
- Location: Mishima, Japan
- Contact:
Re: Polgar Superstar Chess (Starchess)
Interesting comparison, thanks for posting!
How do you compute the AverageDTM? Is it for all positions, where draw counts as 0, or only for won/lost positions? I'm curious to compute the AvgDepth in my variants.
MaxDepth tables look beautiful, I wonder how to do the same with 6 pieces, 7, 8... Or in general how to show data summary for a large number of endings (other than a huge table, which would be impossible to read).
How do you compute the AverageDTM? Is it for all positions, where draw counts as 0, or only for won/lost positions? I'm curious to compute the AvgDepth in my variants.
MaxDepth tables look beautiful, I wonder how to do the same with 6 pieces, 7, 8... Or in general how to show data summary for a large number of endings (other than a huge table, which would be impossible to read).
KCEC | EGTB Online | 3x3 Chess | 3x4 Chess | 4x4 Chess | Longest Checkmates | EGTB Test Suite | Opening Sampler | EGTB Bounty | NULP
-
- Posts: 93
- Joined: Mon Mar 27, 2006 5:33 pm
- Sign-up code: 0
- Location: Romania/Hungary
- Contact:
Re: Polgar Superstar Chess (Starchess)
My mistake: actually it is the Average_maxDTM what I have computed here. I will change the captions.Kirill Kryukov wrote:How do you compute the AverageDTM? Is it for all positions, where draw counts as 0, or only for won/lost positions? I'm curious to compute the AvgDepth in my variants.
I would leave out the draws in the AverageDTM.
-
- Posts: 93
- Joined: Mon Mar 27, 2006 5:33 pm
- Sign-up code: 0
- Location: Romania/Hungary
- Contact:
Re: Polgar Superstar Chess (Starchess)
Thanks! I wish some day I will have the same problem...Kirill Kryukov wrote:MaxDepth tables look beautiful, I wonder how to do the same with 6 pieces, 7, ...
- Kirill Kryukov
- Site Admin
- Posts: 7399
- Joined: Sun Dec 18, 2005 9:58 am
- Sign-up code: 0
- Location: Mishima, Japan
- Contact:
Re: Polgar Superstar Chess (Starchess)
By the way, do you know how many unique legal positions are possible with 5 pieces in this variant? (Also with 2, 3, 4 pieces).
KCEC | EGTB Online | 3x3 Chess | 3x4 Chess | 4x4 Chess | Longest Checkmates | EGTB Test Suite | Opening Sampler | EGTB Bounty | NULP
-
- Posts: 93
- Joined: Mon Mar 27, 2006 5:33 pm
- Sign-up code: 0
- Location: Romania/Hungary
- Contact:
Re: Polgar Superstar Chess (Starchess)
No, I don't have calculated that numbers yet but in the following days I will prepare an Excel document with more data.
-
- Posts: 93
- Joined: Mon Mar 27, 2006 5:33 pm
- Sign-up code: 0
- Location: Romania/Hungary
- Contact:
Re: Polgar Superstar Chess (Starchess)
I have updated one of my previous posts with the 3-men and 4-men maxDTM data.