The Chess Variant Pages

Check out Hectochess, our featured variant for November, 2023.

[ Help | Earliest Comments | Latest Comments ]
[ List All Subjects of Discussion | Create New Subject of Discussion ]
[ List Earliest Comments Only For Pages | Games | Rated Pages | Rated Games | Subjects of Discussion ]

Single Comment

Man. Moves to any adjacent square, like a King, but not royal.[All Comments] [Add Comment or Rating]
H. G. Muller wrote on Mon, May 18, 2020 03:48 PM UTC:

Is 14x14 or 15x15 too large to generate the endgame table in an online setting?

I am not sure how far this can be pushed. It probably depends on the computers people use. But some people might want to try it on a phone... I suppose we would like it to work for almost everyone.

The problem is that the required amount of memory increases very aggressively with board size. With 3 pieces on an NxN board you have N^6 possible positions. So going from N=8 to N=16 requires 64 times as much memory. The time it takes would be proportional to size. For 3 pieces even 16x16 only requires 16MB, which by today's standards is small. So I suppose that can be done, and based on how long it takes now, it would then take some 10 sec to generate the table. I will have a look at it.