/Lem-in

Муравьиная ферма (действует ограничение в 25 строк и 5 переменных на функцию)

Primary LanguageC

Цель проекта

Перевести всех муравьев из комнаты start в комнату en за наименьшее количество шагов, испольуя наиболее оптимальные маршрут,одновременно в 1ой комнате может находиться только 1 муравей(т.е. пути не должны пересекаться), а также за время не превышающее в идеале 3 сек.

Сборка проекта

->make

Запуск

->./lemin < "карта"
- кроме исполняемого файла для запуска необходима карта с комнатами. Карту можно получить с помощью generator(./generator --help macos only) из папки maps или заполнив вручную.
- карта имеет след. структуру ->

содержание карты:
  • 1 строка - число муравьев(до этого числа могут идти только комментарии или незнакомые команды)
  • 2 строка - комментарий(может быть в любом месте,будет проигнорирован)
  • 3 строка - команда стартовой комнаты(за ней идет название стартовой комнаты для всех муравьев)
  • 4 строка - стартовая комната(после идут ее координаты - не используется)
  • 5 строка - комната
  • 6 строка - аналогично со стартовой идет заключительная комната
  • 9 строка - связь между двумя комнатами
  • 13 строка - неизвестная команда(будет проигнорирована)

Вывод