Comments on:

By: Tinman

Tinman — Mon, 11 Jan 2010 10:17:59 +0000

I remember reading this paper a while ago. It’s mostly crap but some of the ideas covering 2d pathfinding and jump prediction are worth reading for getting some ideas on ways to do it. Skip straight to the ‘3 techniques section’

http://www.essays.se/essay/7e89c884b6/

When I made the bot AI for a platformer a while back I got it to raycast roughly the path a jump would take to see where it would end up. It worked well enough for the simple level geometry and they were zombies so it didn’t matter if they acted stupid sometimes :p

By: TheOdds

TheOdds — Thu, 07 Jan 2010 12:52:29 +0000

@MM

I don’t know if you have seen this, but recently Valve added bots to Team Fortress 2 using the L4D bot system and they also released a huge document with technical details about the bot system in their blog.

Maybe you find it useful.

TT2 blog: http://www.teamfortress.com/post.php?id=3279
Bots technical details: http://www.valvesoftware.com/publications/2009/ai_systems_of_l4d_mike_booth.pdf

By: MM

MM — Thu, 07 Jan 2010 08:42:56 +0000

mman: scripted

VanBur: Yes IK could be used for that. Given a few points of the trajectory it would pick the optimal path. I’ll think about it more.

By: Makron666

Makron666 — Thu, 07 Jan 2010 07:20:01 +0000

No IK is used for stuff like moving an are to a certain spot, or rotating a foot to make contact with a surface.

Given the end point of the structure, what angles do the joints need to be in the achieve that end point.

By: Clive Jericho

Clive Jericho — Wed, 06 Jan 2010 19:38:29 +0000

their own jump, or a player jumping?

By: mman

mman — Wed, 06 Jan 2010 19:34:31 +0000

you should check out how guys from Assassins Creed or Prince of Persia figured out their ai if they have any articles about that.

By: VanBurgler

VanBurgler — Wed, 06 Jan 2010 18:47:48 +0000

Isn’t that what inverse kinematics is?
From Wikipedia:

Kinematics = “identify forces on an point object and then apply kinematics to determine the motion of the object”

Inverse Kinematics = “Inverse kinematics is applied to extended objects, but in this case the motion of one (or more) parts of the object are known, but the forces (perhaps) are not. Inverse kinematics allows you to determine the forces required to generate a certain motion.”

By: niko šveikovsky

niko šveikovsky — Wed, 06 Jan 2010 18:25:04 +0000

i know that it’s quite simple to calculate a quadratic to find the proper arc to travel, but for factoring anything else in besides gravity and friction, i wouldn’t know.