3 ms·
Only naively. Since the user is incapable of inputing that number of bits, it does not require that number of bits to store. In this case, one need not even be
by jerf 13y ago
Only naively. Since the user is incapable of inputing that number of bits, it does not require that number of bits to store. In this case, one need not even be that fancy; a fairly naive sparse algorithm would do fine. It would take a user a long time to have enough tiles laid down for the time to calculate the new board state to even be perceptible, and the computer will still be able to compute the next board state faster than a human can comprehend the effects of the previous move.
Your far, far, FAR bigger problem is UI. :) Again, you need not display all dimensions at once, so you can treat it as an n-dimensional problem, but that still calls for some crazy UI pretty quickly.