الگوریتم شبیه سازی مونت کارلو دانلود پاورپوینت الگوریتم مونت کارلو Monte Carlo algorithm ppt
راهبرد عقبگرد (Backtracking)
راهبرد عقبگرد را برای حل مسائل را با یک مثال شروع میکنیم.
مساله n وزیر (n-Queens) از جمله مسائل کلاسیک در این حوزه است.
هدف در این مساله آن است تا n وزیر را در یک صفحه شطرنج n × n به گونهای قرار دهیم تا هیچ دو وزیری همدیگر را تهدید نکنند.
بنابراین هیچ دو وزیری در یک سطر، ستون و یا قطر قرار نخواهند گرفت.
به صورت کلی راهبرد عقبگرد برای حل مسائلی مفید هستند که ....
میخواهیم یک توالی (sequence) را از …
مجموعهای مشخص از توالیها به گونهای انتخاب کنیم که ....
توالی انتخاب شده معیارهای مشخصی را دارا باشد.
در مساله n وزیر، توالی ....
موقعیتی است که هر وزیر در آن قرار میگیرد
مجموعه ...
برای توضیحات بیشتر و دانلود اینجا کلیک کنید