Гульня ў гарады супраць робата на JavaScript

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

Хай у нашага робата будзе масіў усіх дазволеных гарадоў:

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

У такім выпадку ў кожным хаде гульца магчымыя наступныя праблемныя сітуацыі: гулец увёў горад, які ўжо быў; гулец увёў горад не на тую літару, на якую сканчаецца папярэдні горад; гулец увёў горад, якога няма ў спісе робата.

У свой ход робат павінен браць адзін з дазволеных гарадоў так, каб гэтага горада яшчэ не было ў гульні. Пры гэтым абраны горад павінен пачынацца з літары, на якую скончыўся папярэдні горад.