Игра в градове срещу робот на JavaScript

Нека сега модифицираме нашата игра така, че да се играе срещу робот, тоест програма, а не срещу друг човек.

Нека нашият робот има масив с всички разрешени градове:

javascriptlet allCities = [];

Когато човек въвежда в полето своя град, роботът трябва да проверява наличието на този град в своя масив.

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

В своя ход роботът трябва да вземе един от разрешените градове така, че този град още да не е бил в играта. При това избраният град трябва да започва с буквата, на която е завършил предишният град.