Ticket #28 (closed enhancement: fixed)

Opened 5 years ago

Last modified 13 months ago

Pathfinding AI

Reported by: mike Owned by: mike
Priority: normal Milestone: MV3D-0.50
Component: server Version: 0.4
Keywords: Cc:
Estimated Effort: 3 weeks Platform: All
State: Conceptualizing Relative Size: 1

Description

Problem

NPCs will need a pathfinding AI that doesn't bog down the server, but is relatively accurate and quick.

Change History

Changed 4 years ago by mike

  • milestone changed from beta-test to MV3D-0.32

Milestone beta-test deleted

Changed 4 years ago by mike

  • milestone changed from MV3D-0.32 to backlog

Changed 4 years ago by mike

  • milestone changed from backlog to MV3D-0.32

Changed 4 years ago by mike

  • milestone changed from MV3D-0.32 to backlog

Changed 3 years ago by mike

  • platform set to All
  • state set to Conceptualizing

Idea: use a*, but to determine if an entity can pass between two nodes, take the bounding box of the entity and increase the length so that it encapsulates the area the entity would take up as it passes from one node to the other.

Changed 14 months ago by mike

  • relative_size set to 1
  • milestone changed from backlog to MV3D-0.50

Changed 13 months ago by mike

Created branch /branches/28-pathfinder

Changed 13 months ago by mike

  • status changed from new to closed
  • resolution set to fixed

Fixed in [1256].

Note: See TracTickets for help on using tickets.