3 ms·
Memoization is just caching so I'm not sure how that would make any difference here.
by CyberDildonics 3y ago
Memoization is just caching so I'm not sure how that would make any difference here.
- jazpy 3y agoDifferent sets of moves can lead to the same state, so if you can cache that a given state will not lead to a solution you can stop exploring that branch when you encounter it again.
- CyberDildonics 3y agoIs that 'dynamic programming' or is that just keeping a set of explored states?