(78 امتیاز از 22 رای)
Loading...
پروژه N وزیر با الگوریتم عقبگرد backtracking در سی شارپ
تکنیک عقبگرد backtracking شیوه ای در حل مسائل است که از علامت های خاصی جهت بیان اینکه راه حل کاندیدی به حل مسئله می انجامد یا نه، استفاده می کند. به طور مثال می خواهیم از میان چندین گزینه، تعدای از تصمیم ها را انتخاب کنیم، اما اطلاعات کافی از نحوه انتخاب نداریم، در این حال هر تصمیم ما می تواند منجر به مجموعه جدیدی از تصمیم ها شود.
عقبگرد روشی برای تست دنباله های مختلف می باشد تا به وسیله آن به راه حل برسیم. همچنین تکنیک عقبگرد یک جستجوی عمقی (depth-first) بروی یک درخت است (پیمایش پیشوندی) که به این درخت درخت تصمیم یا درخت فضای حالات نیز می گویند.
.
در برخی از الگوریتم های عقبگرد می توان یک جواب را قبل از رسیدن به برگ درخت فضای حالات پیدا کرد. الگوریتم عقبگرد نیازی به ساختن درخت ندارد بلکه باید مسیر شاخه جاری که مورد بررسی قرار میگیرد را نگه دارد. امروز در این پست از سایت نوآوارن گرمی سورس پروژه N وزیر با الگوریتم عقبگرد backtracking در سی شارپ را برای شما دوستان آماده کرده ایم.
