30 likes | 173 Views
Path planning error in game. Battle for Middle Earth (LOTR) City wall Too big creatures try to move too big things Turning around , walking through wall parts and “ hovering ” Jessica Siewert , 3503771, MCRS assignment 1, May 2011. How is this happening?.
E N D
Path planning error in game • BattleforMiddleEarth (LOTR) • City wall • Too big creaturestry to move too big things • Turning around, walkingthroughwallparts and “hovering” • Jessica Siewert, 3503771, MCRS assignment 1, May 2011
How is this happening? • Movingaround in a tinygraph? • Coming to the conclusiontheycan’t go there. • No (or bad) collisioncheckingwith the wall. • Why do they place ‘m up thereanyway?
Howcould we solveit? • Make the creatures (and the thing) smaller • Forbidthem to turn around as much • Makethem do somethingelsethan running away • Check graph (orotherstructure) forpathlength. No path to go? Fight.