Ты когда-нибудь задумывался, как работают эти программы?
- Судоку — компьютер пробует цифры, а если не подходит — возвращается и пробует другую
- Шахматы — ИИ просчитывает ходы вперёд и выбирает лучший
- Навигатор — ищет маршрут, отбрасывая тупики
- Игра «Сапёр» — автоматическое решение головоломки
- Подбор пароля — перебор комбинаций по правилам
Все эти программы используют перебор с откатом!
В этом модуле будем учиться писать программы, которые «думают» как человек:
пробуют → ошибаются → возвращаются → пробуют снова