Definitionپێناسە

Search that uses extra knowledge, in the form of a heuristic that estimates how far each state is from the goal, so it can explore less. Greedy best-first search and A* are informed.

گەڕانێکە کە زانیاریی زیادە بەکار دەهێنێت لە شێوەی پێوەرێک کە دەخەمڵێنێت هەر دۆخێک چەند لە ئامانجەوە دوورە، بۆیە کەمتر دەپشکنێت. گەڕانی چاوچنۆکانە و گەڕانی A* لەم جۆرەن.

Exampleنموونە

On the Lab 3 maze, greedy best-first search expanded only 28 cells, while breadth-first search expanded 47.

لە لابیرینتەکەی تاقیگەی سێدا، گەڕانی چاوچنۆکانە تەنیا ⁦28⁩ خانەی فراوان کرد، لە کاتێکدا گەڕانی پانایی ⁦47⁩ خانەی فراوان کرد.

Other Kurdish renderings in useوەرگێڕانە کوردییەکانی تر

گەڕانی زانیاریداری

Note on the Kurdish termتێبینی دەربارەی زاراوە کوردییەکە

زانیاریدار (having information), built on the registry's information (زانیاری). Proposed.

Related termsزاراوە پەیوەندیدارەکان

• Uninformed searchگەڕانی بێزانیاری
• Heuristicپێوەر
• Greedy best-first searchگەڕانی چاوچنۆکانە
• A* searchگەڕانی A*
• Best-first searchگەڕانی پێشخستنی باشترین

Videosڤیدیۆکان

1:17Play videoلێدانی ڤیدیۆ: Search - Lecture 0 - CS50's Introduction to Artificial Intelligence with Python 2020

Learn more inزیاتر فێربە لە

• Heuristics and Greedy Best-First Searchپێوەرەکان و گەڕانی چاوچنۆکانە
• A* Searchگەڕانی A*
• Search Problems: States, Actions, Goals and Costsکێشەکانی گەڕان: دۆخەکان، کردەوەکان، ئامانج و کۆست
• Depth-Limited, Uniform-Cost, Iterative Deepening and Bidirectional Searchگەڕانی قووڵایی سنووردار، گەڕانی کەمترین کۆست، گەڕانی قووڵکردنەوەی پلەبەپلە و گەڕانی دووئاڕاستە
• Priority Queues and Heapsکیووە پێشینەییەکان و هیپەکان