Лабиринт. От бронзового века к веку компьютерному.

Краткое описание

Происхождение задачи о лабиринтах относится к глубокой древности. Древние считали задачу о лабиринтах неразрешимой. Человек, попавший в лабиринт, не мог уже из него выйти, если только какое-либо чудо или случай не приходили ему на помощь. В данной проектной работе автор рассматривает несколько алгоритмов прохождения лабиринтов. Ищет ответ на вопрос: «Можно ли использовать найденные алгоритмы для прохождения лабиринтов формальным исполнителем?». Цель проекта: изучить алгоритмы решения лабиринтов и проверить их эффективность при решении компьютерных лабиринтов. Задачи: • Узнать происхождение и значение слова «лабиринт». • Выяснить какие алгоритмы лежат в основе создания лабиринтов? • Рассмотреть: - лабиринты в математических моделях; - методы нахождения выходов из лабиринтов и применить их к решению задач. • Определить существует ли универсальный способ прохождения лабиринтов любого типа. • Проверить найденные правила на практике, в том числе через решение лабиринтов, созданных в различных средах исполнителей. • Оформить материалы в виде отчета. • Презентовать свой проект широкой аудитории слушателей (на уроке информатики, классном часе, на конференции).

Лабиринт. От века бронзового до

Загрузка...

Слишком долго?

Перезагрузить документ

| Открыть в новой вкладке

Скачать [2.31 MB]