Реализатсияи бозии шаҳрҳо дар JavaScript
Биёед муҳокима кунем, ки мо чӣ гуна лоиҳаи худро реализатсия мекунем.
Ман аз он сар мекардам, ки як массив месохтам, ки шаҳрҳое, ки бозигарони мо ворид мекунанд, ба он сабт карда мешаванд:
let cities = [];
Бигзор бози оғоз шавад ва бозигари якум ҳаракат кунад.
Ӯ номи шаҳрро ворид мекунад ва тугмаи Enter-ро мефишорад.
Ошкор аст, ки мо ин шаҳрро фавран метавонем
ба массиви шаҳрҳои худ дохил кунем.
Акнун бозигари дуюм ҳаракат мекунад. Азбаски массиви мо дигар холӣ нест, ин ҳаракати дуюм бо ҳамон алгоритми ҳама ҳаракатҳои баъдӣ тавсиф карда мешавад.
Ин чӣ алгоритме? Аввалан, бояд тафтиш кард, ки ҳарфи аввали шаҳри воридшуда бо ҳарфи охирини шаҳри қаблӣ мувофиқат мекунад. Дуюм, бояд тафтиш кард, ки инчунин шаҳре то ҳол дар ин бози набуд.
Агар ҳардуи ин шароит иҷро шаванд, пас шаҳри воридшуда ба массиви мо сабт карда мешавад ва навбат ба бозигари навбатӣ мегузарад. Агар ягон шарте иҷро нашавад, пас бояд паёме дар бораи ин чоп кард.
Бозиро мувофиқи алгоритми тавсифшуда реализатсия кунед.