PinkSide PathFinder

Pinkside

Կա գովազդ

Այս խաղի մասին

Դուք պետք է գտնեք բլոկների մեջ ամենակարճ ճանապարհը: Կարմիր գնդակը մեկնարկն է, կանաչ գնդակը նշանակում է ավարտ: Առաջինը խաղացող է, ով գտնում է ճանապարհը, այնուհետև համակարգիչը ցույց է տալիս իր ճանապարհը: Եթե ​​քայլերի քանակը նույնն է, ապա խաղացողը հաղթում է: Եթե ​​համակարգիչը ցույց է տալիս ամենաքիչ քայլերը, ապա դա կլինի հաղթող:

Կան 2 ռեժիմ:
- Պարզ ռեժիմ
Խաղը վերջ չունի: Եթե ​​դուրս ես գալիս, հաջորդ խաղը սկսվում է նույն պահով:

- Գոյատևման ռեժիմ
Խաղը ունի ժամանակաչափ: Խաղացողը որոշ ժամանակ ունի ճանապարհը գտնելու համար: Եթե ​​նա սխալ է թույլ տվել, խաղը ավարտվում է:





Android PathFinder- ի հանելուկ խաղը հիմնված է դասական ամենակարճ ուղու խնդրի վրա: Ձեր խնդիրն է գտնել երկու կետերի միջև ամենակարճ ճանապարհը `նվազագույնի հասցնելով քայլերի քանակը, մինչդեռ անցնում եք բլոկների միջով: Սովորաբար մարդիկ օգտագործում են հատուկ ալգորիթմներ ՝ ամենակարճ ուղու խնդիրը լուծելու համար: Դրանցից տասնյակ կան: Բայց Android PathFinder- ի համար խաղը կառուցված է A * որոնման ալգորիթմի վրա: Համաձայն այս ալգորիթմի ՝ ուղու որոնումը սկզբից մինչև նպատակակետ կետը հիմնված է գտնելու բոլոր հնարավոր ուղիները և ընտրելու նպատակակետային կետի ամենակարճ ուղին այն մեկի համար, որը կրում է ամենակարճ ժամանակահատվածում ամենաքիչ քայլերը:

Այսպիսով, ինչպե՞ս է հանելուկ խաղ PathFinder- ը օգտագործում A * որոնման ալգորիթմը: Այն հաշվարկում է բոլոր քայլերը սկզբից (կարմիր գնդակը) մինչև ավարտը (կանաչ գնդակը), մինչև գտնի ամենակարճ ճանապարհը: Ալգորիթմը գործում է բազմաթիվ եղանակներով `սկզբից ճանապարհ որոնելով, և ոչ թե նախորդ կետից: Այս կանոնի շնորհիվ A * որոնման ալգորիթմը նվազագույնի է հասցնում բլոկների միջով անցնող քայլերի քանակը: Այնուհետև այն գտնում է լուծումների լայն շրջանակից ամենաքիչ քայլերով ճանապարհը: Այդ իսկ պատճառով A * որոնման ալգորիթմը տարածված է համակարգչային խաղերում:

Ինչ նոր բան կա

reduced size