ljubimyj puzzle
Sokoban. Odin iz samyx drevnix komputernyx pazlov. Ochen' prostye pravila, ochen' legko napisat' samomu (chto my i delali). Tut vsja prostota i konchaetsa. Projti xoroshij uroven' - trudno. Sochinit' xoroshij uroven' - eshhe trudnee. A najti kratchajshee reshenie - poroj sovsem zapredel'no.
Pervyj sokoban my "slizali" v osnovnom dlja togo, chtob v nego mozhno bylo vstavit' sluzhbu rekordov. I nachalos'...:) Bilis' odnovremenno na vsex soroka urovnjax (togda ix bylo 40). Rekordy menjalis' snachala po neskol'ko raz v den', potom raz v neskol'ko dnej, potom nadolgo zastrevali. Xochetsa skazat' "navsegda", no dokazat' optimal'nost' kakogo-to reshenija ni razu ne udalos'. A kogda rekord pervogo urovnja, prostojav paru mesjacev, vdrug byl uluchshen na 1 xod... podobnyj azhiotazh byl proshlym letom, kogda nashli polinomial'nyj algoritm proverki na prostotu:)