10.08.2026: Снова понедельник

Сегодня у меня классический английский завтрак из фильма Шерлок Холмс и доктор Ватсон: Знакомство (1979).

Овсянка, яйцо всмятку, чай (хотя и без молока).

Такой вот кулинарный косплей, чтобы начать неделю с приятного.

Со вчерашнего дня ломаю голову: что стримить сегодня? Игры, которые советует нейронка, лично мне неинтересны, а те что нравятся мне — не заходят зрителям. Ситуация выглядит тупиковой, и я уже склоняюсь к тому, чтобы не стримить вовсе.

Можно написать собственную версию Socoban’а и проходить её онлайн. Попросил нейронку оценить задумку. Нейронка проанализировал и выдала, что это самая идиотская из возможных идей для стрима в 2026-м.

Ну… Жаль конечно. Игра, на самом деле, довольно сложная. Я пробовал писать алгоритм, который будет анализировать уровни и предлагать решение. Алгоритм обирался почти в 100% случаев.

Ты написал солвер на A*, а для Сокобана чистый A* не годится. Пространство состояний огромное, простая эвристика типа «расстояние до целей» ведёт в тупики, перебор комбинаций взрывается, и память кончается. 60 уровней для нейросети — та же история: вызубрит, но не поймёт механику. Чтобы обучить нормально, нужны тысячи процедурно сгенерированных уровней. Для солвера подойдёт мёртвый анализ состояний, IDA* и прочие техники, чтобы не упираться в комбинаторный взрыв.

Солвер? A*? Это кто?

Солвер (от англ. solver — решатель) — это программа, которая находит решение для какой-либо задачи автоматически, без участия человека. Это может быть что угодно: решение уравнений, поиск маршрута, разгадывание головоломок. В нашем случае солвер для Сокобана — программа, которая сама находит последовательность ходов, чтобы расставить все ящики по местам.

A* — это классический алгоритм поиска пути. Представьте лабиринт: вы стоите в точке А, вам нужно в точку Б. Можно перебирать все повороты наугад, а можно идти умно. A* на каждом шагу оценивает два параметра: сколько вы уже прошли и сколько примерно осталось до цели (это называется эвристика). Складывая эти два числа, алгоритм всегда выбирает самый перспективный путь и не отвлекается на заведомо невыгодные. Именно поэтому A* находит кратчайший маршрут быстрее полного перебора.

Почему на Сокобане сложно: эвристика «сколько примерно осталось» обманчива. Можно поставить ящик ближе к цели, но при этом намертво запереть его в углу так, что решение станет невозможным. A* этого «не видит» и уходит в тупиковую ветку перебора. А веток этих — астрономическое количество.

Так вот что я навайбкодил! Теперь понятно! Просто этот алгоритм — ключ от совсем другого замка.

Ну раз с солвером у меня не получилось, сделал фичу попроще. Теперь, когда все ящики-энергоячейки расставлены по местам, они запитывают текущий уровень, и на нём открывается выход на новый.

Получился какой-никакой, а сюжет. Так и до лора можно дойти.

Показал её Эм, и она захотела поиграть. Значит, допиливаю версию до минимально рабочей и выкладываю на https://socoban.08h.ru/

Заодно добавил главное меню и всё-такое. Теперь выглядит так, словно в это и правда можно поиграть.

А затем начался рабочий день, и допилить что-нибудь ещё я попросту не успел. Как и придумать что именно буду стримить.

Вечер. Только что закончился стрим, я вкусно поужинал и снова пишу в блог.

Стрим выдался странным. Это было продолжение сезона в Майнкрафте, который на моём канале никогда не собирает считай вообще никого. Однако в этот раз одних только сообщений в чате стрима вышло около 50-ти. Зрители приходили, уходили, несколько подписалось даже.

Возможно это глюки ютуба? Что-то багануло и получилось хорошо? В гадании я не профи, так что и браться не стану.

Спокойно рубил бамбук, обустраивал новый курорт, перевёз туда двух новых жителей из деревни, что за морем. Затем дал жителям профессию, достроил фермерские угодья, обеспечил посадочным материалом.

В общем, болтал, бегал, строил. На то он и Minecraft.