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