[raldi]

But the computer also needs to keep a scratch space to consider potential moves it could make, which if done in a straightforward manner would exhaust the other 64 bytes of memory.

[ddingus]

It could just mark branches at the cost of recomputing moves repeatedly to evaluate scores.