Author: Unknown
Subject: Multiple Solutions
Date: Thursday, 16 Apr 2020, 22:35:11

Hello,

When I run 

./Nine20 2 5 100 123456789- -123456789

I get a solution that uses 32 steps. However, the staff solution prints a different 32-step solution. This is definitely possible in general considering there can be more than one way to move from one pos to another using the same number of steps.

Technically, both are correct given the specs right? I think it might be an issue of not chaining equal keys in order of testing for equality with GOAL during the "for each reachable position" step... but then again, aren't there potential variations in the order in which we might test the list of reachable positions?