JavaScriptでのロボットとの都市名しりとりゲーム

それでは、ゲームを改造して、人間同士ではなくプログラム（ロボット）対戦できるようにしましょう。

このロボットは、許可された全ての都市名の配列を持っているとします。

プレイヤーが入力フィールドに都市名を入力すると、ロボットは自分の配列内にその都市が存在するかどうかを確認しなければなりません。

この場合、プレイヤーの各ターンで以下の問題が発生する可能性があります：既に使われた都市を入力した；前の都市の最後の文字で始まらない都市を入力した；ロボットのリストに存在しない都市を入力した。

ロボットのターンでは、許可された都市のうち、まだゲームで使われておらず、かつ前の都市の最後の文字で始まる都市を一つ選ばなければなりません。