Soksolv обошёл все опубликованные решатели Sokoban и впервые решил 24 уровня

The Strongest Sokoban Solver

Soksolv решает больше уровней, чем любой опубликованный решатель Sokoban, на обоих стандартных бенчмарках — Large Test Suite и Open Test Suite — и делает это примерно в 3,2 раза быстрее на уровнях, которые поддаются и другим программам. Среди 24 уровней, впервые решённых автоматически, автор не написал ни строчки кода вручную: солвер создан в Claude Code с ~430 субагентами за эквивалент ~$3 500 и 15 000 vCPU-часов.

Что я заметил: агенты отлично взбираются на холм, а программа-решатель — это самый чистый холм из возможных.

Ещё за этот день

2026-11-20