bit-gamer.net

Archive for the ‘coding’ tag

Developer Blog: Making the AI Work

Posted on 11th Aug 2010 at 10:31 by Mode 7 with 10 comments

This week I'll hand over to Frozen Synapse's Lead Designer, Ian Hardingham, who has just had a breakthrough with creating Frozen Synapse's pathfinding engine... - Paul Taylor

I'm pleased with myself today.

The pathfinding in FS has always been atrocious – experienced players pretty much have to use shift all the time to bypass it. It’s a pain in the ass. Here’s a great example of it going wrong, below.

Developer Blog: Making the AI Work Developer Blog: Interface Design
Artificial Intelligence is no match for Natural Stupidity

The reason pathfinding sucks so much is that my algorithm for it is terrible – it splits the levels up into a grid, each square about the size of a unit. It then checks each square for obstacles. It’s a really innaccurate representation of the level.

This weekend I was reading up on advanced pathfinding stuff, and considering using some kind of Navmesh with movement polygons. Then I was hit by a flash of inspiration – the only thing that matters in FS is corners. If you ever want to make a path in FS, you only ever use the corners to get there – the only points I need in my nav-graph are the corners! Here’s my code for identifying the corners in action...

Read more

SK Hynix SH910A SSD 256GB Review

SK Hynix SH910A SSD 256GB Review

SK Hynix seeks to break into the consumer SSD market with its homemade...
1200W PSU Roundup 2014

1200W PSU Roundup 2014

We stress test eight 1,200W - 1,300W power supplies to see which is right...

Browse articles by company