Бозии шаҳрҳо бар зидди робот дар JavaScript

Биёед акнун бозии худро тавре тағир диҳем, ки бозӣ бар зидди робот, яъне барнома, на бар зидди инсони дигар, сурат гирад.

Бигзор роботи мо массиви ҳамаи шаҳрҳои иҷозатдодашударо дошта бошад:

Вақте ки одам шаҳри худро дар вуруд ворид мекунад, робот бояд мавҷудияти ин шаҳрро дар массиви худ тафтиш кунад.

Дар ин ҳолат, дар ҳар як ҳаракати бозигар имкони рух додани вазъиятҳои мушкилзои зерин мавҷуд аст: бозигар шаҳреро ворид кард, ки аллакай будааст; бозигар шаҳреро ворид кард, ки бо ҳарфи зарурӣ оғоз намешавад, яъне он ҳарфе, ки шаҳри қаблӣ бо он анҷом ёфтааст; бозигар шаҳреро ворид кард, ки дар рӯйхати робот мавҷуд нест.

Дар ҳаракати худ робот бояд яке аз шаҳрҳои иҷозатдодашударо ба тавре гирад, ки ин шаҳр то ҳол дар бозӣ набуда бошад. Дар ин ҳол шаҳри интихобшуда бояд оғоз шавад бо ҳарфе, ки шаҳри қаблӣ бо он анҷом ёфтааст.