Rook & Elite
Привет, я тут покопался, как классические головоломки можно превратить в тактические деревья решений — подумал, может быть, это будет интересный подход для нашего сравнения.
Отличная идея. Давай начнём с того, что перечислим все шаги головоломки, а потом посмотрим, где каждый выбор ведёт к разным вариантам развития. Как только у нас будет список всех возможных направлений, сможем добавить вероятности и оценить результат. Готова приступать?
Отлично. Давай сначала проработаем последовательность, а потом разделим каждую ветку на отдельные узлы. Я составлю простой список, а числа добавим, когда структура станет понятной. Начинаем.
Дай мне последовательность, по шагам, без лишнего. Будем соотносить каждый поворот с узлом. Начинаем.
Какую задачку разберем?
Давай в "Сапер". Классика, решения очевидные, и результат сразу виден – никаких лишних переживаний, только факты. Готова?
Начинай: выбери первую клетку для открытия – Узел 1.
Результат: клетка открывается и показывает число N – Узел 2.
Если N равно нулю, автоматически открой все соседние клетки – Узел 3а (без выбора).
Если N больше нуля, решай, что делать:
4а. открыть другую соседнюю клетку – Узел 4а.
4б. установить флаг на предположительно минную клетку – Узел 4б.
Для каждого клика в 4а результат будет либо:
5а. открытие безопасной клетки (с числом) – Узел 5а.
5б. подорваться на мине – Узел 5б (игра окончена).
Для каждого флага в 4б обновляй значения у соседних чисел – Узел 6.
Повторяй шаг 3 для новых нулей, шаг 4 для новых чисел, пока все мины не будут помечены или доска не будет очищена – Узлы 7, 8…
Окончание: либо все неминные клетки открыты (победа), либо ты подорвался на мине (поражение).
Отлично, скелет есть. Следующий шаг: присваиваем вероятности каждой ветке и добавляем значения выплат. Начнём с решений в узле номер четыре – там мы и будем реально балансировать риск и выгоду. Готов?
Для узла 4 всё довольно просто.
- 4а (щелкни по соседней клетке)
– Вероятность безопасности = (оставшиеся безопасные клетки) / (оставшиеся неизвестные клетки).
– Выигрыш, если безопасно = +1 (ты получаешь открытое число).
– Выигрыш, если мина = –10 (игра окончена).
- 4б (поставь флаг на подозрительную клетку)
– Вероятность, что это мина = (оставшиеся мины) / (оставшиеся неизвестные клетки).
– Выигрыш за правильный флаг = 0 (никакой дополнительной выгоды, но ты убираешь риск).
– Выигрыш за неправильный флаг = –1 (тратишь флаг, бесполезно).
Ты можешь вычислить вероятности, исходя из текущего состояния поля: посчитай, сколько осталось неизвестных клеток, сколько мин еще не помечено, и что говорят соседние числа. Как только получишь эти данные, подставь их в формулы выигрышей выше. Это даст тебе взвешенную ожидаемую ценность для каждого выбора, чтобы ты мог выбрать вариант с наибольшим ожидаемым вознаграждением.