JavaScriptда роботга қарши шаҳарлар ўйини

Энди бизнинг ўйинимизни шундай модификация қилайликки, ўйин бошқа инсонга эмас, балки роботга, яъни дастурга қарши олиб борилсин.

Роботимизнинг ҳамма рухсат этилган шаҳарлар ромки бўлсин:

Инсон ўз шаҳарини киритиб бўлганда, робот ўзининг ромида бу шаҳарнинг мавжудлигини текшириши керак.

Бунда ҳар бир ўйинчининг ҳаракатида куйидаги муаммоли вазиятлар вужудга келиши мумкин: ўйинчи аллакачон ўйинда бўлган шаҳарни киритди; ўйинчи аввалги шаҳар тугаган ҳарфга эмас, бошқа ҳарфга бошланган шаҳарни киритди; ўйинчи роботнинг руҳсатномасида йўқ шаҳарни киритди.

Ўз навбатида робот рўхсат этилган шаҳарларнинг бирini олиши керак, шундайки бу шаҳар ўйинда ҳали бўлмаган бўлсин. Бу ҳолда танланган шаҳар аввалги шаҳар тугаган ҳарфдан бошланиши керак.