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