0

Was looking for some online articles that might have a good idea or two in how to approach this but not finding much. Most of it deals with the various ways to generate and follow a path to a known destination type.

Basically the idea is that you have an existing node graph and want to utilize that data in order to locate entrances into the current area an AI unit would want to defend. So think of an AI unit assigned a task of defending a point with a radius and wanting to choose the best direction to face while waiting for enemies to show up that would be pathing to the defend point.

The critical point that I was looking for input on would be how one might identify the entrance points. Or the nodes that are the doorways into the area being defended.

ziggystar
  • 28,410
  • 9
  • 72
  • 124
Alturis
  • 74
  • 8
  • 1
    The connection between these 'entrances' and the graph of nodes is still unclear to me, but I fear that might be what you're asking. Is an entrance to a room given by a single node? Is the room given by a group of nodes? If an entrance is a node, it shouldn't be too hard to search for it. Regardless of how the room is represented, isn't it [relatively] trivial to search for a given entrance node using any of a number of search algorithms? I'm having trouble understanding the representation and the problem at hand. Perhaps if you clarify, you'll receive more input. – prelic Jan 09 '12 at 17:19
  • 1
    more suitable for http://gamedev.stackexchange.com/ ? – Sam DeHaan Jan 09 '12 at 18:55
  • No the entrances into the area would not be special nodes. I am thinking that maybe a good way to do this would be to trace backward to the point being defended for each node you encounter during a breadth first search outward from the defend point node. When you hit a node that can see the defend point but has no nodes that can also see the defend point you call it an entrance node and keep it in the list of nodes you could look toward while waiting for enemies to arrive. – Alturis Jan 11 '12 at 17:01
  • @Alturis I've read your comment several times, but I still don't think it's clear how you're representing your data and what you're trying to accomplish. I think you may get more responses if you clarify exactly what you need help with. – prelic Jan 12 '12 at 13:59

0 Answers0