News for hackers. Stuff that matters.
Re:Problems Raytracing Doesn't Solve by anonymouz on Thursday September 27, 2012 @09:27AM (#4580538)
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.

Re:Problems Raytracing Doesn't Solve by jiggy2011 on Thursday September 27, 2012 @10:11AM (#4580756)
A* 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).