## warzone2100-commits

 [Warzone2100-commits] [Warzone2100/warzone2100] bd38bf: Make pathfinding find straighter paths on average. From: GitHub - 2012-01-29 21:55:43 ``` Branch: refs/heads/bugfixes Home: https://github.com/Warzone2100/warzone2100 Commit: bd38bfd28d5b76a390f863a8699c8feb9ac685cd https://github.com/Warzone2100/warzone2100/commit/bd38bfd28d5b76a390f863a8699c8feb9ac685cd Author: Cyp Date: 2012-01-29 (Sun, 29 Jan 2012) Changed paths: M src/astar.cpp Log Message: ----------- Make pathfinding find straighter paths on average. Given 4 points, the distance from A to D is often shorter than the distance from A to D via either B or C, and can be estimated based on the distances from A to B and from A to C. Use this information, when pathfinding on the grid. ```
 [Warzone2100-commits] [Warzone2100/warzone2100] bd38bf: Make pathfinding find straighter paths on average. From: GitHub - 2012-01-29 21:56:05 ``` Branch: refs/heads/master Home: https://github.com/Warzone2100/warzone2100 Commit: bd38bfd28d5b76a390f863a8699c8feb9ac685cd https://github.com/Warzone2100/warzone2100/commit/bd38bfd28d5b76a390f863a8699c8feb9ac685cd Author: Cyp Date: 2012-01-29 (Sun, 29 Jan 2012) Changed paths: M src/astar.cpp Log Message: ----------- Make pathfinding find straighter paths on average. Given 4 points, the distance from A to D is often shorter than the distance from A to D via either B or C, and can be estimated based on the distances from A to B and from A to C. Use this information, when pathfinding on the grid. ```