استدلال جلورو در مقابل عقب رو

مقالات   ریاضی  با فرمت            DOC            صفحات  63 هدف روال جستجو، كشف يك مسير از ميان فضاهاي مسئله از يك وضعيت آغازي به وضعيت هدف است. چنين جستجويي مي تواند در دو جهت حركت كند: به طرف جلو، از وضعيت هاي آغازي به طرف عقب، از وضعيت هاي هدف اين دو قرينه هستند. فرض كنيد كه مي خواهيم يك بازي معماي هشت را حل كنيم. قواعد اين معما را مي توان همانند شكل ۱ نشان داد. در اينجا مي خواهيم معماي شكل ۲ را حل كنيم. اين كار را مي توان به دو طريق انجام داد: استدلال به طرف جلو با شروع از وضعيت آغازي: ساختن يك درخت از سلسله حركتهايي كه ممكن است راه حل را تشيكل دهند، شروع كنيد. وضعيت آغازي در ريشة درخت قرار مي گيرد، براي ساختن سطح بعدي درخت، تمام قواعدي را بيابيد كه سمت چپ آنها با گرة ريشة درخت يكسان هستند و با استفاده از سمت راست اين قواعد وضعيت هاي جديد را ايجاد كنيد. براي سطح بعدي درخت عمل فوق را در مورد گره هاي سطح قبلي انجام دهيد. به اين كار آنقدر ادامه دهيد تا به وضعيتي برابر …