backtracking search

[mahfak]

سلام من شبهه كد الگوريتم backtracking search رو ميخواستم لطفا كمكم كنيد

[shahmohammadi]

سلام.
اين الگوريتم يك نوع الگوريتم هست كه به صورت عمومي و بدون وارد شدن به جزئيات شبه كدش به صورت زير هست: (بسته به مساله وارد جزئيات مي شند)

initialize;

repeat

if current partial solution is extendable then extend else reduce;

if current solution is acceptable then report it;

until search is over

كتاب Generating All and Random Instances of a Combinatorial Object رو بخونيد. در موردش توضيح داده.

[mahfak]

كتابو پيدا نكردم دانلود كنم شما داريد؟؟؟

[shahmohammadi]

عبارت زير رو در گوگل بزنيد اولين گزينه.
Generating All and Random Instances of a Combinatorial Object filetype:pdf


در اين لينك براي بدست آوردن تمام زير مجموعه ها اين روش هم مطرح شده.