Генерация лабиринтов с помощью алгоритмов поиска в глубину и Краскала

Проект · 10–20 страниц · Информатика · 10-11 класс

Сравнение двух алгоритмов генерации лабиринтов по времени выполнения и сложности получаемых структур, визуализация на Python.

В этой работе ты запрограммируешь два классических алгоритма генерации лабиринтов и сравнишь их результаты. Ты увидишь, как поиск в глубину создаёт длинные извилистые коридоры, а алгоритм Краскала — более разветвлённые и случайные структуры.

Работа по этой теме — за несколько минут. План и структура бесплатно и без регистрации, оплата — только за готовый документ с оформлением по ГОСТ.

Сгенерировать проекта по этой теме

Примерная структура работы

  1. Как работают алгоритмы
    • <built-in method title of str object at 0x7f5f1c088920>
    • <built-in method title of str object at 0x7f5f07f54b90>
  2. Реализация на Python
    • <built-in method title of str object at 0x7f5f1da04920>
    • <built-in method title of str object at 0x7f5f1da10630>
    • <built-in method title of str object at 0x7f5f1da107b0>
  3. Сравнение свойств лабиринтов
    • <built-in method title of str object at 0x7f5f07fce150>
    • <built-in method title of str object at 0x7f5f07fcf550>
    • <built-in method title of str object at 0x7f5f07fcc670>

Структуру можно менять: перед оплатой вы бесплатно правите главы и параграфы под требования преподавателя.

← Все темы · Всё про «проект»