Definitionپێناسە
Two searches run at the same time, one forward from the start and one backward from the goal, and they stop when they meet in the middle. Two searches to depth d/2 cost about 2·b^(d/2) instead of b^d.
دوو گەڕانن کە لە یەک کاتدا کار دەکەن: یەکێکیان لە سەرەتاوە بەرەو پێش دەڕوات و ئەوی تریان لە ئامانجەوە بەرەو دواوە؛ کاتێک لە ناوەڕاستدا بەیەک دەگەن دەوەستن. دوو گەڕان تا قووڵایی d/2 نزیکەی 2·b^(d/2) دەخایەنن نەک b^d.
Exampleنموونە
It is like two people who start at the entrance and at the exit of a big maze and walk until they meet.
وەک دوو کەس وایە کە لە دەرگای چوونەژوورەوە و دەرگای دەرچوونی لابیرینتێکی گەورەوە دەست پێ دەکەن و دەڕۆن تا بەیەک دەگەن.
Other Kurdish renderings in useوەرگێڕانە کوردییەکانی تر
گەڕانی دووئاڕاستەی
Note on the Kurdish termتێبینی دەربارەی زاراوە کوردییەکە
دووئاڕاستە (two-way). The two-people analogy is from the owner's report (ai.us p. 6). Proposed.
Related termsزاراوە پەیوەندیدارەکان
Learn more inزیاتر فێربە لە
- Depth-Limited, Uniform-Cost, Iterative Deepening and Bidirectional Searchگەڕانی قووڵایی سنووردار، گەڕانی کەمترین کۆست، گەڕانی قووڵکردنەوەی پلەبەپلە و گەڕانی دووئاڕاستە
- Hill Climbing and Its Problemsچیاهەڵەگڕی و کێشەکانی
- Search Problems: States, Actions, Goals and Costsکێشەکانی گەڕان: دۆخەکان، کردەوەکان، ئامانج و کۆست