5 ms·
From the article: "The game industry spends all its computational time trying to render a scene, leaving almost nothing left for the AI routines, forcing them t
by anonymouz 14y ago
From the article: "The game industry spends all its computational time trying to render a scene, leaving almost nothing left for the AI routines, forcing them to rely on techniques from 1968. Think about that - we are approaching the point where AI in games comes down to a 50-year old technique that was considered hopelessly outdated before I was even born."
This can hardly be considered a problem of ray tracing specifically. And the A* algorithm is a perfectly decent algorithm for path-finding. The notion that an algorithm that does its job should be disregarded just because it is old is ridiculous.
- jiggy2011 14y agoA* is fine if you have a single moving object navigating a static scene. Problem is that most game scenes aren't static so you either have to recalculate on every movement (very expensive) , break it down to smaller paths (possibly leading to very sub optimal paths) or wait for it to get stuck (at which point it might become impossible to be unstuck).