25. Проект «Лабиринт шансов»

🗺️

Живая пещера

Представь себе Искателя — робота, который стоит перед входом в пещеру с сокровищами. Ты можешь дать ему список команд: «3 шага прямо, поворот направо, 2 шага прямо».

🪨 Внезапно падает камень
🎲 Стражник бросает монетку
Жёсткий алгоритм ведёт в тупик
Интеллектуальный кризис: как написать инструкцию для героя, если мы заранее не знаем, где упадёт камень и как ляжет монета? Как создать план, который работает в изменяющемся мире?

Мы не можем предсказать будущее, но можем описать карту. Лабиринт — это не хаотичный рисунок, а набор клеток с адресами. У каждой клетки есть координаты (x, y) и свойство: пусто, стена, опасность.

Конструктор поля

Нажимай на клетки, чтобы расставить элементы

76543210
01234567
Наведи на клетку, чтобы увидеть её свойства
Определение

Состояние системы

Мир описывается множеством точек с координатами и свойствами. Например: Wall(3, 4) = True означает, что в клетке (3, 4) находится стена.

Вместо жёсткого «иди вперёд» мы вводим правило «ощупывания». Если впереди стена — поверни. Если свободно — иди. Это называется алгоритм ветвления.

🤖

Мозг Искателя

💭 Путь свободен?
Да
Двигайся вперёд
Нет
↩️ Поверни направо
Определение

Условный переход

Действие зависит от проверки условия. Если путь свободен — двигайся. Если путь заблокирован — поверни. Это основа адаптивного поведения.

Выбери алгоритм поведения робота, расставь стены и опасности на поле выше, затем запусти симуляцию. Опасные клетки имеют 50% шанс уничтожить робота. Цель — добраться до 💎.

Алгоритм поведения

76543210
🏁
🧱
🧱
🧱
⚠️
💎
01234567
Попыток 0
Успехов 0
Погибло 0
Застряло 0
Успешность 0%

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

1

Постройка

Используй «Конструктор поля» в начале урока, чтобы расставить стены и ловушки

2

Алгоритм

Выбери логику поведения: «правило правой руки» или «случайный блуждатель»

3

Проверка

Запусти симуляцию 100 проходов подряд

4

Цель

Добейся проходимости 70%, но не 100% — это баланс сложности и надёжности

🤖

Команды vs Логика

Почему жёсткий список команд («3 шага прямо») хуже, чем логическое правило («иди, пока свободно»)?
⚠️

Вероятность успеха

Если шанс пройти ловушку 50%, а таких ловушек подряд две, каковы шансы пройти обе?
📍

Память робота

Как координаты (x, y) помогают роботу понять, что он ходит кругами?

Резюме

Мир непредсказуем, но управляем. Мы используем координаты, чтобы знать, где мы, логику, чтобы принимать решения, и понимание вероятности, чтобы оценивать риски. Математика превращает хаос лабиринта в карту победы.