Jogo de cidades contra um robô em JavaScript

Agora vamos modificar nosso jogo para que ele seja jogado contra um robô, ou seja, contra um programa, e não contra outra pessoa.

Suponha que nosso robô tenha um array com todas as cidades permitidas:

javascriptlet allCities = [];

Quando a pessoa digitar sua cidade no campo de entrada, o robô deverá verificar se essa cidade está presente em seu array.

Nesse caso, em cada jogada do jogador, as seguintes situações problemáticas podem ocorrer: o jogador inseriu uma cidade que já foi usada; o jogador inseriu uma cidade que não começa com a letra final da cidade anterior; o jogador inseriu uma cidade que não está na lista do robô.

Em sua vez, o robô deve escolher uma das cidades permitidas que ainda não foi usada no jogo. Além disso, a cidade escolhida deve começar com a letra com a qual a cidade anterior terminou.