Grimes at 23:19, 8 September 2026

2026-09-08T23:19:38Z

Grimes: Created page with "{{Mission Scripting |fName= mist.hex.aStar| |vNum = Mist 4.6 |desc= Uses the A* algorithm to calculate the shortest path between a start point hexA and the destination of h..."

2026-09-08T22:47:27Z

Created page with "{{Mission Scripting |fName= mist.hex.aStar| |vNum = Mist 4.6 |desc= Uses the A* algorithm to calculate the shortest path between a start point hexA and the destination of h..."

New page

{{Mission Scripting

|fName= mist.hex.aStar|

|vNum = Mist 4.6

|desc= Uses the A* algorithm to calculate the shortest path between a start point hexA and the destination of hexB given anything blocking the route as defined by blockers.

|rtnType= table

|reqType1= table

|reqName1= hexA

|reqType2= table

|reqName2= hexB

|reqType3=

|reqName3=

|reqType4=

|optType1= table
|optName1= blockers

|optType2=

|varExamples= {q = 4, r = 2, s = -6}

hash: "2 4 -6"

|rtnExamples=

|example= The following will draw on the map the path generated between the trigger zones "start" and "dest". Two group's routes are being used to define islands that must be routed around.

<code>

local avoid = {mist.hex.getFromRoute(mist.getGroupPoints("island1")), mist.hex.getFromRoute(mist.getGroupPoints("island2"))}
local mergedBlockers = {}
for i = 1, #avoid do -- need to merge
for hexName, hexVal in pairs(avoid[i]) do
mergedBlockers[hexName] = hexVal
end
end
local startHex = mist.hex.pointToHex(trigger.misc.getZone("start").point)
local destHex = mist.hex.pointToHex(trigger.misc.getZone("dest").point)
local path = mist.hex.aStar(startHex, destHex, mergedBlockers)
if type(path) == "table" then
for i = 1, #path-1 do
mist.marker.add({mType = "arrow", color = {0, 0, 1, 0.5}, lineType = 1, points = {path[i+1], path[i]},})
end
end

</code>
|notes=

|funcs= {{listOfMistHexFuncs}}

}}
[[Category: MIST|hex aStar]]

@@ Line 6: / Line 6: @@
 |desc= Uses the A* algorithm to calculate the shortest path between a start point hexA and the destination of hexB given anything blocking the route as defined by blockers.
 |rtnType= table
@@ Line 55: / Line 57: @@
 </code>
-|notes=
+|notes= As written this function is most optimized for finding a route for ship groups in DCS. Ship AI in DCS does not know how to route around islands and unless the game adds something cool like a destroyer that sprouts giant mech legs to walks on land we are forced to make the AI navigate around obstacles. It can be useful for aircraft, but that is only assuming you want to 100% block off a certain areas of the map to force the AI to fly around.
 |funcs= {{listOfMistHexFuncs}}

MIST hex aStar - Revision history

Grimes at 23:19, 8 September 2026

Grimes: Created page with "{{Mission Scripting |fName= mist.hex.aStar| |vNum = Mist 4.6 |desc= Uses the A* algorithm to calculate the shortest path between a start point hexA and the destination of h..."