Definitionپێناسە
A best-first search that always expands the node that looks closest to the goal, using only the heuristic: f(n) = h(n). It is fast but not optimal. As tree search it can go round in a loop forever; as graph search, with a list of explored nodes, it is complete in finite state spaces.
کە هەمیشە ئەو نۆدە فراوان دەکات کە لە ئامانجەوە نزیکترین دەردەکەوێت، تەنیا بە بەکارهێنانی : f(n) = h(n). خێرایە بەڵام باشترین نییە. وەک گەڕانی دار دەتوانێت بۆ هەمیشە لە بازنەیەکدا بسووڕێتەوە؛ وەک گەڕانی گراف کە بەکاردەهێنێت، ئەگەر سنووردار بێت گەڕانەکە تەواوە ().
Exampleنموونە
On the Lab 4 maze, greedy best-first search found a path of 33 moves, while A* found one of 21.
لە لابیرینتەکەی تاقیگەی چواردا، ڕێگایەکی 33 جووڵەیی دۆزییەوە، لە کاتێکدا ڕێگایەکی 21 جووڵەیی دۆزییەوە.
Other Kurdish renderings in useوەرگێڕانە کوردییەکانی تر
گەڕانی چاوچنۆکانەی
Note on the Kurdish termتێبینی دەربارەی زاراوە کوردییەکە
The source calls it 'greedy search'; چاوچنۆک (greedy) is everyday Sorani. Proposed. Corrected at the merge 2026-10-18 (RAI4): "not complete" holds for tree search only; graph search with an explored set is complete in finite spaces (AIMA 4e §3.5.1).
Related termsزاراوە پەیوەندیدارەکان
Videosڤیدیۆکان
Learn more inزیاتر فێربە لە
- Heuristics and Greedy Best-First Searchپێوەرەکان و گەڕانی چاوچنۆکانە
- A* Searchگەڕانی A*
- Priority Queues and Heapsکیووە پێشینەییەکان و هیپەکان
- Search Problems: States, Actions, Goals and Costsکێشەکانی گەڕان: دۆخەکان، کردەوەکان، ئامانج و کۆست
- What Is Artificial Intelligence?ژیریی دەستکرد چییە؟
- Depth-Limited, Uniform-Cost, Iterative Deepening and Bidirectional Searchگەڕانی قووڵایی سنووردار، گەڕانی کەمترین کۆست، گەڕانی قووڵکردنەوەی پلەبەپلە و گەڕانی دووئاڕاستە
- Search Practice: Midterm-Style Tasksڕاهێنانی گەڕان: ئەرکی وەک تاقیکردنەوەی نیوەی وەرز