{"name":"BIN_fnc_findPath","title":"BIN fnc findPath","type":"function","url":"https://community.bistudio.com/wiki/BIN_fnc_findPath","revid":309455,"updated":"2022-05-05T12:06:03Z","groups":["Movement"],"status":"ok","games":{"arma3":"1.94"},"since":"arma3 1.94","arma3_since":"1.94","description":"A* search algorithm. Uses hard-coded Manhattan distance to measure distance.\n\n> [!NOTE]\n> This content is exclusive to the Arma 3 Contact Expansion.","syntaxes":[{"syntax":"[param0, param1, param2] call BIN_fnc_findPath","params":[{"name":"param0","type":"Array","type_expr":"Array<Array>","description":"0: NUMBER - node cost\n1: ARRAY - array of neighbor indexes\n2: ARRAY - XYZ position of the node, used to measure distance from end pos","text":"0: ARRAY of ARRAYs in format:\n0: NUMBER - node cost\n1: ARRAY - array of neighbor indexes\n2: ARRAY - XYZ position of the node, used to measure distance from end pos","source":"docblock"},{"name":"param1","type":"Number","type_expr":"Number","description":"index of starting point","text":"1: NUMBER - index of starting point","source":"docblock"},{"name":"param2","type":"Number","type_expr":"Number","description":"index of ending point","text":"2: NUMBER - index of ending point","source":"docblock"}],"returns":{"type":"Array, Number","type_expr":"Array<Number>","description":"indexes of nodes which are traversed on the way to the ending point","text":"ARRAY of NUMBERs - indexes of nodes which are traversed on the way to the ending point","source":"docblock"},"inferred":true}],"docblock":{"text":"Description:\nA* search algorithm.\nUses hard-coded Manhattan distance to measure distance.\n\nParameter(s):\n    0: ARRAY of ARRAYs in format:\n        0: NUMBER - node cost\n        1: ARRAY - array of neighbor indexes\n        2: ARRAY - XYZ position of the node, used to measure distance from end pos\n    1: NUMBER - index of starting point\n    2: NUMBER - index of ending point\n\nReturns:\nARRAY of NUMBERs - indexes of nodes which are traversed on the way to the ending point"},"filled_from_docblock":["params","syntax","returns","description"]}