Tag Archive: конечный

Алгоритмы поиска пути в графе

Реализуем алгоритмы поиска пути в графе на платформе 1С 8.3, такие как алгоритм А*, поиск в ширину, жадный поиск, алгоритм Дейкстры и вконце волновой. Продолжение публикации здесь (Алгоритмы поиска пути в графе. Часть 2) Алгоритмы поиска пути чаще всего используют в…
Read more

Алгоритмы поиска пути в графе. Часть 2

Новые возможности, ранее реализованных алгоритмов поиска пути в графе на платформе 1С 8.3. Это продолжение публикации Алгоритмы поиска пути в графе. Добавлены следующие возможности: Несколько точек "Б". Теперь можно посмотреть поведение различных алгоритмов для множеств конечных точек "Б", и оценить длину путей. Окрестности Мура. Теперь…
Read more

Игра Змейка с автопилотом

Игра Змейка с автопилотом реализована в парадигме автоматного программирования. Игра реализована в парадигме автоматного программирования. Для ознакомления с этой парадигмой и вообще с конечными автоматами крайне рекомендую книгу Поликарпова Н.И., Шалыто А.А. Автоматное программирование — http://is.ifmo.ru/books/_book.pdf Дополнительно рекомендую сайты: http://is.ifmo.ru/automata/ http://softcraft.ru/auto/ ПС: игра делалась…
Read more