Лабораторная работа: Проектно-технологическая практика по программированию

Индивидуальное задание
48. Сетевые войны Были две программы, Paskill и Lisper, которые перемещались по сети, обозначая каждый узел, в котором они побывали: если Lisper пытается войти в узел, в котором уже побывал Paskill, то он уничтожается; никто не может войти в узел, который посетил Lisper, если тот или другой (или оба) не могут двигаться, оба останавливаются, если они приходят в один и тот же узел одновременно, то уничтожают друг друга. Обе программы двигаются с одинаковой скоростью. Написать программу, эмулирующую данные события. Все узлы в сети маркированы одной заглавной буквой. Двигаясь к следующему узлу, Paskill ищет узлы, следующие в алфавитном порядке от текущего, Lisper же ищет узлы в обратном порядке, оба могут сворачивать с намеченного пути при необходимости. Программа прекращается, когда одно из вышеописанных событий случается. Если случается более одного события, то Paskill имеет приоритет. Ввод данных: серия строк. Каждая линия описывает сеть и обозначает стартовые точки для двух программ. Сеть описывается сериями узлов, разделённых знаком ‘;’ и заканчивающимися точкой. Каждый узел описывается идентификатором: знаком ‘:’ и одним или более узлами, соединёнными с ним. Но не все узлы обязаны быть описаны идентификаторами, так как они сами входят в состав идентификатора. После описания сети через пробелы указываются стартовые узлы для программ: первый – для Paskill, второй для – Lisper. Файл заканчивается строкой с символом ‘#’.
Вывод: одна строка для каждой сети. Каждая строка описывает события, при которых произошла остановка программы.
Введение
Задачи данного практикума – решить поставленную проблему путём разработки алгоритма, эмулирующего описанные события, и написания программы. Также необходимо отладить и протестировать итоговую программу. Цель — получить новые знания в разработке и написании кода