Задан словарь - таблица из N различных слов, каждое из
которых состоит из K букв. Два игрока по очереди выбирают сло-
ва из словаря по таким правилам:
а) первое слово выбирается игроком произвольно,
б) каждое следующее слово должно получаться из предыдуще-
го слова, выбранного противником, изменением ровно одной бук-
вы. Остальные буквы очередного слова должны быть такими же и
располагаться так же, как в предыдущем слове.
в) нельзя выбирать слово, которое раньше выбиралось любым
из игроков.
Игрок, который не сможет выбрать следующее слово, проиг-
рывает.
Напишите программу, которая
а) играет с человеком, придерживаясь правил (оценка - до
15 баллов),
б) следит за выполнением правил игры человеком (оценка -
до 15 баллов),
в) определяет, кто из игроков (начинающий первым или вто-
рым) может обеспечить себе победу, и играет за этого игрока
(оценка - до 35 баллов),
г) дает человеку право выбора очередности хода и выигры-
вает у человека, если он ошибается (оценка - до 35 баллов).
1. Запишите вашу программу-решение в текстовый ASCII-файл с именем
TOUR1-2.xxx. Росширение .xxx должно быть: .BAS для
программ на Basic, .C для программ на C, .PAS для программ на Pascal.
2. Программа должна прочитать входные данные из текстово-
го ASCII-файла TEST2.TXT. Этот файл имеет такую структуру: в
его первой строке содержится количество слов N, во втором -
длина слов K, в следующих N строках содержатся слова. Каждое
слово записано в отдельной строке маленькими украинскими или
русскими буквами.
3. Количество слов не превосходит 20; длина слов не пре-
восходит 5.
