• Content count

  • Joined

  • Last visited

Community Reputation

3748 Excellent

About IADaveMark

  • Rank
    Moderator - Artificial Intelligence

Personal Information


  • Twitter
  • Twitch
  • Steam
  1. R&D Techniques of selling AI game

    Ok... you're not being terribly clear here. Do you have a prototype yet or are you trying to sell an idea so that you can make a prototype?
  2. Controlling a Very Intelligent AI

    Ummm... you realize that this forum is for game AI, right?
  3. How to create a dwarf fortress like game

    Uh oh... you've got your work cut out for you.
  4. AI Topic for External Blog

    Wouldn't it make more sense for you to decide on a topic that you are interested in and/or knowledgeable about?
  5. Choosing Flowfield Methods

    Not necessarily a direct answer, but certainly worth your while. https://www.gdcvault.com/play/1018262/The-Next-Vector-Improvements-in http://www.gameaipro.com/GameAIPro/GameAIPro_Chapter23_Crowd_Pathfinding_and_Steering_Using_Flow_Field_Tiles.pdf
  6. Yeah, I was being overly simplistic before moving on to the fact that A* is just "better Dijkstra".
  7. Wow... a lot of facepalm here. I can't see how you would need to do "research" on a topic that 30 minutes worth of Googling would solve for you. Dijkstra is uninformed and therefore kind of wandery. A* is informed with a heuristic and therefore more directed. It is also guaranteed to find you the shortest path if a path exists provided an admissible heuristic. It also supports arbitrary geometry shapes such as navmesh polys so you don't have to be entirely grid based. You can also arbitrarily change the edge costs between polys to represent something other than distance -- for example terrain type -- so you can bias the results easily to match the world. There are plenty of optimizations as long as the environment fits. e.g. if you are grid based, you can use things like JPS (Jump Point Search) and JPS+. Trying to do a survey and "research" on this is like polling the Math and Physics forum to see what the best way to find the area of a circle is.
  8. Tactical Pathfinding - Unity3D

    One method is propagating information into an influence map and then checking the map underlying individual navmesh polys as you are running the pathfind. In this case, if you register enemy visibility of squares into the map, then you can look up those values and increase the cost of those polys as you run your find. The agent would then avoid those and, in this case, move behind the obstacles instead.
  9. Yeah, not sure why you would overlay a grid onto something that is inherently edge-based like a road network. In fact, road networks are a dream for pathfinding. It's open areas with arbitrary geometry that are a PITA. That said, there is something to the notion of putting it into a hierarchy. Cluster graphs are the best bet. That's where you find groups that are close together and largely interconnected and treat them as a single "meta node". You then find which meta nodes are connected to each other and store the aggregate distance between them. You can then do a high level pathfind knowing full well that lower level ones will work. I'm oversimplifying, of course, but I'm wondering if you actually need that. Depends on how many intersections (nodes) you have on your map.
  10. Game AI architecture for a RTS game

    That said, there are all sorts of benefits to using a decision tree (or more specifically, a behavior tree) than using a "rule based system". Since you seem very new to game AI (another reason this is a big challenge for you), read the article that Alvaro linked to (it's mine). That will give you an overview of the different types of architectures.
  11. Game AI architecture for a RTS game

    Preach, Brother Alvaro!
  12. If you're going to do it, Alvaro nailed it. Each decision should be a scored utility function for it's worth/desirability. Pick the best one and go. Note that different entities will be doing their own "thinking". e.g. where a unit moves is a different thought process than what should I build next. There is a brief portion of this combo lecture that talks about the AI in XCom: EU. They used utility values for scoring the moves in their tactical turn-based game. (Start at 16:30) https://www.gdcvault.com/play/1018058/AI-Postmortems-Assassin-s-Creed
  13. What are your weights and effective distances for each of those? Increasing avoidance slightly might push the agent around the combined force of the 2 obstacles. Also, that is exactly the problem with a steering only solution, however. This is very similar to the "cul-de-sac" problem, in fact. The go-to solution to get out of stuff like that is pathfinding (e.g. A*). Also, you don't have to align movement to the grid if a straight line exists to a waypoint further down the path.
  14. Incidentally, the Civilization games (which are the staple of turn-based strategy) all have the source code available. (e.g. for Civ 5, you download the SDK) Dig into that and find out how they did all of the above.
  15. Learning Pathfinding

    Don't bother with multi-threading. If almost no game companies use it, there's a damn good reason.