clementgallet/FiveStage444 — Issue #2: Stage 2 centers
Author: clementgallet
Created: 2011-12-25 18:11:21+00:00
State: open

Stage 2 is currently slow because the center coordinate is too big (51,482,970) to use one move table. So it is split into two numbers representing F and B centers respectively, both using the same move table. However, splitting and merging take a lot of computation.
One solution would be to keep two numbers all the way, but this storing is redundant (10,626*10,626 = 112,911,876), so the total number of coordinates with this system is 10,626*10,626*420 = 47,422,987,920 for 21,622,847,400 real positions. With symmetry reduction (8), the pruning table would have a size of at least 1,186 MB !