راه حل (Solution)

برای اینکه بتوان یک راه حل را جستجو کرد، ابتدا باید مسئله را به صورت گراف در آوریم، سپس می توان از حالت اولیه که گره ریشه است به هدف رسید که به مسیری که از وضعیت اولیه تا هدف می رسد، راه حل می گوییم.

جستجوی درختی

در این روش از یک درخت که نوعی گراف است برای رسیدن به هدف استفاده می شود که ریشه درخت بیانگر وضعیت اولیه است. در این روش هر بار یکی از برگ های ریشه (گره ها) را بسط می دهیم، اگر برگ بعدی جواب بود، که به راه حل رسیده ایم، در غیر اینصورت به جستجو ادامه می دهیم. اینکه به چه روش برگ ها را پویش کنیم بسته به نوع استراتژی ای است که برای جستجو انتخاب می کنیم. که بعضی از آن ها عبارتند از:

• اول عرض
• اول عمق