Հետ
Գեյմինգ

NPC-ների նավիգացիայի «նեղուցների» խնդիրը

Habr
Advertisement468 × 90
NPC-ների նավիգացիայի «նեղուցների» խնդիրը

Habr-ի այս հոդվածը նվիրված է խաղերի մշակման մեջ տարածված մի խնդրի՝ NPC-ների վարքագծին նեղ անցումներով, օրինակ՝ դարպասներով անցնելիս: Հեղինակը նշում է, որ ուղու որոնման ալգորիթմները, ինչպիսիք են A*-ը, հիանալի են աշխատում երթուղու պլանավորման հարցում, սակայն հաշվի չեն առնում գործակալների ֆիզիկական խտությունը: Երբ մեծ թվով միավորներ միաժամանակ փորձում են անցնել նեղ անցքով, առաջանում են «խցանումներ», կերպարների դող և անարդյունավետ շարժում, քանի որ ալգորիթմները նախատեսված չեն սահմանափակ տարածքում զանգվածային փոխազդեցության համար: Խնդրի լուծումը պահանջում է, որ մշակողները ստեղծեն աշխարհի մոդել, որը հաշվի կառնի ոչ միայն ուղու մաթեմատիկական ճշգրտությունը, այլև խաղացողի սպասելիքները բոտերի վարքագծից: Հեղինակը շեշտում է խաղացողին «խաբելու» կարևորությունը՝ խաղի ընթացքի սահունությունն ապահովելու համար, ինչպես «coyote time» մեթոդը պլատֆորմերներում, որպեսզի խուսափեն վիզուալ արտեֆակտներից և արհեստական բանականության անհեթեթ վարքից՝ մակարդակների երկրաչափական սահմանափակումների ժամանակ:

This is a summary. Read the full article at the original source:

Habr
Advertisement468 × 90
Share
Գեյմինգ

Կապակցված

Advertisement970 × 250