سورس بازی دوز با الگوریتم هرس آلفا بتا به زبان سی شارپ #C

سورس بازی دوز با الگوریتم هرس آلفا بتا به زبان سی شارپ #C

هرس آلفا بتا ( Alpha-beta pruning ) الگوریتمی است که کارایی الگوریتم درخت Minimax (درخت کمینه بیشینه یا درخت بازی) را بهبود می بخشد. با استفاده از هرس آلفا بتا، بخش هایی از درخت کمینه بیشینه که پیمایششان بی تاثیر است پیمایش نشده و به این ترتیب پیمایش درخت کمینه بیشینه تا یک عمق مشخص در زمانی کم تر انجام می شود.

در الگوريتم هرس آلفا بتا ( Alpha-beta pruning ) هر نود max کننده دارای يک مقدار a که نشان دهنده مقدار بيشترين فرزند آن است و هرگز از آن کمتر نخواهد بود و هر نود max کننده دارای يک مقدار B است که نشان دهنده مقدار کمترين فرزند آن است و هرگز از آن بيشتر نخواهد بود.

همترين هدف در هرس a – B اين است که اگر a یک گره از B اجدادش بيشتر باشد فرزندان باقيمانده گره، هرس می شوند و همچنين اگر B یک گره از a اجدادش کمتر باشد فرزندان باقيمانده گره هرس می شوند.

نحوه تغييرات آلفا و بتا در طول جستجو را می توان به صورت زير بيان نمود:

آلفا و بتا به ترتيب می تواند تنها در گره های max و min تغيير کنند. هر زمان که B > a باشد، هرس انجام می شود.

برای يک گره man مانند n، اگر a(n) >B(n) باشد، جستجو را در زیر n قطع می کنيم)قطع آلفا(. همچنين اگر برای يک گره man مانند n، اگر a(n) >B(n) باشد، جستجو را در زیر n قطع می کنيم )قطع بتا(. جهت مشاهده توضیح کامل الگوریتم هرس آلفا بتا می توانید به صفحه ویکی پدیا مراجعه کنید.

در این پست از وب سایت نوآوران گرمی مرجع پروژه های دانشجویی سورس بازی دوز با الگوریتم هرس آلفا بتا به زبان سی شارپ #C را آماده کرده ایم که امدواریم مورد استفاده دوستان عزیز قرار گیرد. از اینجا می توانید پست های مربوط بازی دوز به زبان های مختلب را مشاهده نمائید