ورود

نسخه کامل مشاهده نسخه کامل : سوال


omidedriss
16-11-2008, 00:44
شبه کد بازی دوز را برایم بفرستید
hamidreza_buddy
16-11-2008, 15:09
در هوش مصنوعی برای هوشمند کردن بازی های دو نفره از الگوریتم MiniMax استفاده می شود.
اگر همه حالات بازی را در نظر بگیریم، می توان آن را با درخت زیر نشان داد:

[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]

البته در برنامه نویسی این درخت بوسیله فراخوانی های بازگشتی ایجاد می شود و درخت واقعی (که مثلاً ساختمان داده داشته باشد) نیست. باید از این ترتیب، ترتیبی را انتخاب کنید که به بیشترین احتمال برنده شوید. الگوریتمش واقعاً ساده هست.
توضیح minimax توی کتاب هوش مصنوعی راسل هست. فک کنم مثالش هم بازی دوز باشه.


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
hamidreza_buddy
16-11-2008, 15:12
در هوش مصنوعی برای هوشمند کردن بازی های دو نفره از الگوریتم MiniMax استفاده می شود.
اگر همه حالات بازی را در نظر بگیریم، می توان آن را با درخت زیر نشان داد:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]

البته در برنامه نویسی این درخت بوسیله فراخوانی های بازگشتی ایجاد می شود و درخت واقعی (که مثلاً ساختمان داده داشته باشد) نیست. باید از این ترتیب، ترتیبی را انتخاب کنید که به بیشترین احتمال برنده شوید. الگوریتمش واقعاً ساده هست.
توضیح minimax توی کتاب هوش مصنوعی راسل هست. فک کنم مثالش هم بازی دوز باشه.


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید