Definitionپێناسە
A best-first search that expands the node with the smallest f(n) = g(n) + h(n): the cost so far plus the estimated cost to the goal. With an admissible heuristic it finds an optimal path.
کە ئەو نۆدە فراوان دەکات کە بچووکترین f(n) = g(n) + h(n)ی هەیە: کۆستی تا ئێستا لەگەڵ کۆستی خەمڵێنراو تا ئامانج. بە ڕێگای باشترین دەدۆزێتەوە.
Exampleنموونە
S → A → C → G with cost 6 is the optimal path that A* returns in the lecture example.
S → A → C → G بە کۆستی 6 ئەو ڕێگا باشترینەیە کە لە نموونەکەی وانەکەدا دەیگەڕێنێتەوە.
Other Kurdish renderings in useوەرگێڕانە کوردییەکانی تر
گەڕانی ئەی ستار، گەڕانی A*ی
Note on the Kurdish termتێبینی دەربارەی زاراوە کوردییەکە
The owner writes A* in Latin letters and once «ئەی ستار» (ئەلگۆریزمەکان.pages); like PHP or SQL, the name stays in Latin script inside Kurdish.
Related termsزاراوە پەیوەندیدارەکان
Videosڤیدیۆکان
A* on a grid with diagonal moves: each cell shows G, H and F; a straight step costs 10, a diagonal 14.
لەسەر تەختەیەکی خانەخانە کە جووڵەی لاری تێدایە: هەر خانەیەک G، H و F پیشان دەدات؛ کۆستی هەنگاوێکی ئاسۆیی یان ستوونی دەکاتە 10 و هی لار دەکاتە 14.
Learn more inزیاتر فێربە لە
- A* Searchگەڕانی A*
- Search Practice: Midterm-Style Tasksڕاهێنانی گەڕان: ئەرکی وەک تاقیکردنەوەی نیوەی وەرز
- Heuristics and Greedy Best-First Searchپێوەرەکان و گەڕانی چاوچنۆکانە
- What Is Artificial Intelligence?ژیریی دەستکرد چییە؟
- Search Problems: States, Actions, Goals and Costsکێشەکانی گەڕان: دۆخەکان، کردەوەکان، ئامانج و کۆست
- Depth-Limited, Uniform-Cost, Iterative Deepening and Bidirectional Searchگەڕانی قووڵایی سنووردار، گەڕانی کەمترین کۆست، گەڕانی قووڵکردنەوەی پلەبەپلە و گەڕانی دووئاڕاستە
- Properties of Absolute Value and the Triangle Inequalityتایبەتمەندییەکانی نرخی ڕووت و لاسەنگەی سێگۆشەیی
- Priority Queues and Heapsکیووە پێشینەییەکان و هیپەکان