Talk:Mutagen Puzzle
Revision as of 13:41, 3 December 2018 by Sthalik (talk | contribs) (→multiple solutions for the puzzle)
multiple solutions for the puzzle
There are multiple solutions possible. For instance, adding an atom that doesn't do anything. For this page's example, there's a shorter solution available:
Io-3 Io-2 Echo-1 Io-3 Solis-2 Io-1
Are there some boundaries on solution's length? I can see that a naive depth-first search (even with epeli's pruning method) chokes on lengths between 6 and 8. I assume that my computed solution has the shortest length, given iterative deepening. Maybe there's some unused optimization in depth-first that I could take into account. sthalik (talk) 12:31, 3 December 2018 (CST)
Actually what problem does this puzzle generalize to? Is it just graph search like I'm naively assuming right now? sthalik (talk) 12:41, 3 December 2018 (CST)