Игра в города против робота на JavaScript

Давайте теперь модифицируем нашу игру так, чтобы игра велась против робота, то есть программы, а не другого человека.

Пусть у нашего робота будет массив всех разрешенных городов:

Когда человек будет вбивать в инпут свой город, робот должен будет проверять наличие этого города в своем массиве.

В таком случае в каждом ходе игрока возможны следующие проблемные ситуации: игрок ввел город, который уже был; игрок ввел город не на ту букву, на которую заканчивается предыдущий город; игрок ввел город, которого нет в списке робота.

В свой ход робот должен брать один из разрешенных городов так, чтобы этого города еще не было в игре. При этом выбранный город должен начинаться с буквы, на которую закончился предыдущий город.