September 2022 Time Trial - Collection Expert
#2
R and E and S and U and L and T and maybe even an S!

As we feared and hoped, CCLP5 voting began as this competition was running, so that probably (and rightly) affected the number of participants.

Piccoflute sent in solutions of 102 and 233, taking a total time around 109 seconds of playing time to solve both levels. These were played in Lynx without a map to pre-plan the route. The following path on the second level is worth 18 seconds more without some waits from the actual tws that was played in Tile World.

[Image: MT_CC_202210_PolyominoGardens_Piccoflute_23370.png]

At the other extreme of how to solve a level, ChosenID put his programs to work and churned out solutions of 115.55 and 271.25, taking 328+856=1184 ticks, or just under 60 seconds. On the first level, the Teeth apparently steal [2] moves from optimal and you'd still score the same. On the second level, ChosenID wondered whether "anyone can find 271 without extensive computation, as it seemed rather difficult even with it".

[Image: MT_CC_202210_PolyominoGardens_CID_27125.png]

The third entry to the competition is my own. I was a bit on the fence on whether to include my own submission this time, because I did have the opportunity to edit the levels to fit a solution I had. I tried doing this to get one more second out of the second level, as my best path ended up with an extra key, and maybe Chip could save two moves by not spending time picking it up. I tried things like Chip starting a tile to the right, having him start on plain floor, or changing the pattern how the keys were positioned, and even considered rotating the level so that the teleports would connect differently, but none of these helped get the desired result, so I ended up using the exact same level I had built three years ago. I don't think this ended up giving me an unfair advantage over others, so until others protest, I will accept my own solutions normally.

This gives us a tie for first place, as my solutions were 115.00 and 271.55. Honestly, I was hoping someone would come and find 272 on Polyomino Gardens, as I had three distinct solutions that score 271, one using the boots, one without, and then a mix of both. I spent about two hours in all working on the level. I'm not sure if I thought of it as a pure TSP, as I focused on having the right number of keys and visiting each group of chips without overlapping my previous steps, and these paths just formed together. Overall, I thought the complexity was still manageable to feel like I got somewhere but not to be certain that it can't be improved. If anything, perhaps the number of keys and minimal number of doors to open on a short path matches too well, and maybe picking up all the keys should have come with a higher cost.

[Image: MT_CC_202210_PolyominoGardens_M11k4_27155.png]

Thanks for participating! I don't think I'll be starting a new TT while the voting is running, but when it is over, I might have a couple more levels waiting.

Oh, and below are some of the routes for you to analyze in SuCC. ChosenID also sent in MS solutions of 114 and 276.4 (which uses the teleports!).

Other than that, keep Chipping!

-Miika

[Click to Show Content]

September 2022 Time Trial - Collection Expert
1. ChosenID__ 13pts (115+271=386)
1. M11k4____ 13pts (115+271=386)
3. Piccoflute__ 10pts (102+233=335)


Attached Files
.png   MT_CC_202210_PolyominoGardens_Piccoflute_23370.png (Size: 81.62 KB / Downloads: 72)
.png   MT_CC_202210_PolyominoGardens_CID_27125.png (Size: 78.47 KB / Downloads: 75)
.png   MT_CC_202210_PolyominoGardens_M11k4_27155.png (Size: 76.82 KB / Downloads: 70)
Reply


Messages In This Thread
RE: September 2022 Time Trial - Collection Expert - by M11k4 - 12-Oct-2022, 4:46 AM

Forum Jump:


Users browsing this thread: 1 Guest(s)