OK, attached a much simplified test case (still big, but much much easier to
understand). With this test case, the old translator gives a solution of length
39, while the new one completely explores the state space up to depth 69,
failing to find a solution.
The new encoding (as per test.groups) appears to claim that at most one airplane
can be facing north at a time. If I interpret the plan from the old encoding
correctly, this is wrong, so this might be the source of the problem.
Passing over to Gabi.
PS: Gabi: Using invariant_finder.py as a top-level script seems to be broken.
|