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

  • دوشنبه ۲۴ آذر ۱۳۹۳
  • بازدید ۱,۸۴۰ نفر
  • 1 امتیاز2 امتیاز3 امتیاز4 امتیاز5 امتیاز (79 امتیاز از 17 رای)
    Loading...

تصویر doz-alpha-bta_Cshaep سورس بازی دوز با الگوریتم هرس آلفا بتا به زبان سی شارپ #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 را آماده کرده ایم که امدواریم مورد استفاده دوستان عزیز قرار گیرد. از اینجا می توانید پست های مربوط بازی دوز به زبان های مختلب را مشاهده نمائید


پروژه ها و آموزش های برنامه نویسی

پروژه ها و آموزش های برنامه نویسی

آموزش برنامه نویسی

خوشحال خواهیم شد اگر نظر خودتون رو درباره این مطلب ثبت کنید

خطا!دکمه ریفریش را بزنید
  1. تصویر آواتار کاربر 0
    فرخ مددخواه سه شنبه , 21 فروردین

    سلام من برای تکميل کردن ربات تلگرام به HTML5 بازی دوز نياز دارم ميدونيد ميشه از کجا پيدا کنم؟

لیســــــــت پــــــــروژه های انتشــــــــار نشده ( 22 موضوع )

مشاهده لیست کامل
مشاهده لیست کامل
مشاهده لیست کامل
مشاهده لیست کامل
socket programing آموزش برنامه نویسی آموزش سی شارپ اینترنت اشیا بازی تحت شبکه بازی تحت شبکه به زبان سی شارپ برنامه تحت شبکه با سی شارپ برنامه نویسی ترجمه مقاله ترجمه مقاله شبکه دانلود رایگان پروژه های دانشجویی دانلود سورس برنامه دانلود سورس رایگان دانلود نرم افزار دانلود پروژه دانشجویی دانلود پروژه رایگان دانلود پروژه های دانشجویی دانلود کتاب دانلود کتاب آموزشی دانلود کتاب اموزشی سورس رایگان سورس کد بازی تحت شبکه سورس کد بازی تحت شبکه با C# سورس کد بازی تحت شبکه چند نفره سوکت پروگرمین شبکه SDN شبیه سازی با نرم افزار R نحوه نوشتن برنامه تحت شبکه نرم افزار Rstudio پروژه arena پروژه matlab پروژه ns2 پروژه opnet پروژه ارنا پروژه سیمولینک matlab پروژه شبکه عصبی پروژه مهندسی صنایع پروژه مهندسی صنایع با ارنا پروژه های آماده با OpenGL پروژه های آماده با OpenGL در سی پلاس پلاس پروژه های آماده با ارنا پروژه های آماده برای درس گرافیک کامپیوتری پروژه هوش مصنوعی پروژه پردازش تصویر matlab پروژه پردازش سیگنال matlab