The Chess Variant Pages
Custom Search




[ 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

UPDATED! This item is a piececlopedia entry
It belongs to categories: Orthodox chess, 
It was last modified on: 2020-12-23
 Author: Sergey  Sirotkin and Fergus  Duniho. Man. (Updated!) Moves to any adjacent square, like a King, but not royal.[All Comments] [Add Comment or Rating]
H. G. Muller wrote on 2020-05-18 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.