« homeBrowsing all comments (spoilers: on | off) (info: on | off) next 25
106% Fat Free Mon 13 Oct 2025 22:39
<noname> (SPOILER) Added speedrun: 98 moves (old: 122).
Optimal.
 
NanoMods 5 Mon 13 Oct 2025 22:39
<noname> (SPOILER) Added speedrun: 79 moves (old: 83).
Optimal.
 
NanoMods 6 Mon 13 Oct 2025 22:39
<noname> (SPOILER) Added speedrun: 127 moves (old: 219).
Optimal.
 
NanoMods 7 Mon 13 Oct 2025 22:39
<noname> (SPOILER) Added speedrun: 130 moves (old: 178).
Optimal.
 
NanoMods 8 Mon 13 Oct 2025 22:38
<noname> (SPOILER) Added speedrun: 167 moves (old: 197).
Optimal.
<noname> (SPOILER) Added speedrun: 197 moves (old: 221).
 
Random Modding Level 3 Fri 05 Sep 2025 01:35
<noname> (SPOILER) Added speedrun: 441 moves (old: 471).
 
Random Modding Level Fri 05 Sep 2025 01:35
<noname> (SPOILER) Added speedrun: 317 moves (old: 427).
 
Sliding Doors Fri 05 Sep 2025 01:33
<noname> (SPOILER) Added speedrun: 88 moves (old: 96).
Optimal.
 
Ten by Thirty-Five Wed 27 Aug 2025 00:52
<noname> (SPOILER) Added speedrun: 251 moves (old: 253).
Optimal.
 
107% Fat Free Sun 18 May 2025 13:06
<noname> (SPOILER) Added speedrun: 168 moves (old: 170).
Optimal.
 
Dalek to the Rescue! Thu 01 May 2025 04:33
<noname> (SPOILER) Added speedrun: 59 moves (old: 69).
Optimal.
 
Space Travel Fri 17 Jan 2025 21:48
<noname> (SPOILER) Added speedrun: 338 moves (old: 413).
 
Sorry, Tom. I'll Do Better Fri 17 Jan 2025 21:47
<noname> (SPOILER) Added speedrun: 415 moves (old: 443).
 
Anthro for Experts Sun 22 Dec 2024 17:23
<noname> (SPOILER) Added speedrun: 65 moves (old: 90).
Optimal.
 
Bob 17 Wed 18 Dec 2024 01:30
<noname> (SPOILER) Added speedrun: 195 moves (old: 197).
Optimal.
 
Smile Mon 04 Nov 2024 23:35
<noname> (SPOILER) Added speedrun: 92 moves (old: 94).
Optimal.
 
Colorful Circle Sun 29 Sep 2024 03:45
<noname> (SPOILER) Added speedrun: 146 moves (old: 159).
Optimal.
 
Colorful Circle (v2) Sun 29 Sep 2024 03:45
<noname> (SPOILER) Added speedrun: 158 moves (old: 162).
Optimal.
 
Anthropocentrism Sat 21 Sep 2024 12:38
<noname> (SPOILER) Added speedrun: 55 moves (old: 60).
Optimal.
 
Zero-Eleven Thu 19 Sep 2024 07:08
<noname> (SPOILER) Added speedrun: 64 moves (old: 76).
 
Letter Series: c Thu 19 Sep 2024 07:07
<noname> (SPOILER) Added speedrun: 98 moves (old: 106).
Optimal.
 
Japanese Escape! Sun 25 Aug 2024 19:13
<noname> (SPOILER) Added speedrun: 697 moves (old: 709).
By assuming that each red block is to be pushed at most once, I formulated this as an instance of the assymmetric traveling salesman problem, and used PySCIPOpt [1] to solve it optimally (under the assumption). In fact, I basically just imported the atsp.py file from the Examples and work from there. Note that PySCIPOpt is based on the SCIP Optimization Suite [2].

References

[1] S. J. Maher, M. Miltenberger, J. P. Pedroso, D. Rehfeldt, R. Schwarz, and F. Serrano, 'PySCIPOpt: Mathematical Programming in Python with the SCIP Optimization Suite', in Mathematical Software - ICMS 2016, 2016, vol. 9725, pp. 301-307.

[2] S. Bolusani et al, 'The SCIP Optimization Suite 9.0', Optimization Online, Feb. 2024.
 
Breathe some more Wed 24 Jul 2024 10:47
<noname> (SPOILER) Added speedrun: 201 moves (old: 240).
Optimal.
<noname> (SPOILER) Added speedrun: 240 moves (old: 242).
 
« homeBrowsing all comments (spoilers: on | off) (info: on | off) next 25