twsearch icon indicating copy to clipboard operation
twsearch copied to clipboard

Omitting piece types for Corner Helicopter 2x2, missed optimal

Open DougCube opened this issue 1 year ago • 4 comments

I created a definiton file for the "Corner Helicopter 2x2" (CH2) puzzle. I'm trying to create a multi-phase solver for it. But I was suprised with extremely poor runitmes. As an experiement I ran with omitting all the pieces except for the induced 2x2 using this command: ./build/bin/twsearch -c 1 --omit WING,TIP,MIDGE full.tws ch2_steven_1.scr. But I let it hit depth 14 before killing it -- turns out there is a solution at depth 6.

I modified the scramble file to remove the moves that don't alter the 2x2 state and instead ran with the sample 2x2x2 definition file like this: ./build/bin/twsearch -c 1 --moves U,F,R samples/main/2x2x2.tws ch2_steven_1_only_2x2.scr which immediately found an optimal solution at depth 6 (U2 R' F' U F2 R). The relavent files are attached below.

This seems to be a bug. I suspect that it's being slowed down by moves in the scramble that only affect omitted pieces. Is the tool smart enough to ignore searching moves which only impact omitted pieces?

Using the same basic definition file (but with some sets removed and/or identical piece usage) and also modifing the scramble to remove the useless moves, it runs as expected. Thus, I don't believe there's any problem with my underlying defnition files. In the past, I got it to a 14-stage solver that combined to produce solutions that actually solve a random scramble after a lot of manual effort.

ch2_testcase.tar.gz

DougCube avatar Dec 24 '24 05:12 DougCube