📘 Definisaun Kompletu

Actual Cost ka g(n) iha ciência computação, liuliu iha algoritmu buka dalan (pathfinding) hanesan A* (A-Star), signifika kustu real husi node inisiu (start node) too node atual (node n). Kustu ne’e akumuladu durante viajen nian. Iha mundo real, g(n) bele reprezenta distância (hanesan kilómetru), tempu (hanesan minutu), ka rekursu seluk ne’ebé gasta ona.

Função Prinsipal: Nia uza atu sukat "se gastu tiha ona" hodi to’o iha pozisaun agora. Informasaun ida-ne’e importante tebes atu garante katak dalan ne’ebé ita buka la’os de’it foin lori ba objetivu, maibé mós efisiente husi perspetiva kustu real.

🚗 Exemplo Prátiku

Imajina ita iha mapa ho sidade barak. Ita hakarak viajen husi Dili (Start) ba Baucau (Goal).

• Husi Dili ba Aileu, distância mak 47 km. Entaun g(Aileu) = 47 km.
• Husi Aileu ba Manatuto, distância mak 76 km. Entaun g(Manatuto) = g(Aileu) + 76 km = 47 + 76 = 123 km.
• Husi Manatuto ba Baucau, distância mak 90 km. Entaun g(Baucau) = g(Manatuto) + 90 km = 123 + 90 = 213 km.

Iha kazu ida-ne’e, 213 km mak actual cost total husi Dili to’o Baucau liu husi dalan Aileu-Manatuto.

Relação ho Algoritmu A*: Iha A*, ita uza fórmula f(n) = g(n) + h(n). Bá ne’e:

• g(n) (Actual Cost): Kustu ne’ebé ita gasta ona (ex: 213 km).
• h(n) (Heuristic): Predisaun kustu husi node agora too objetivu (ex: se husi Baucau ba objetiu, h(n) = 0 tanba ita iha ona objetivu).
• f(n) (Total Cost): Kombinasaun husi kustu real no predisaun atu determina dalan di'ak liu.