شبه کد بازی دوز را برایم بفرستید
Printable View
شبه کد بازی دوز را برایم بفرستید
در هوش مصنوعی برای هوشمند کردن بازی های دو نفره از الگوریتم MiniMax استفاده می شود.
اگر همه حالات بازی را در نظر بگیریم، می توان آن را با درخت زیر نشان داد:
[img]
http://www.aihorizon.com/images/essays/minimax-tictac.gif[/img]
البته در برنامه نویسی این درخت بوسیله فراخوانی های بازگشتی ایجاد می شود و درخت واقعی (که مثلاً ساختمان داده داشته باشد) نیست. باید از این ترتیب، ترتیبی را انتخاب کنید که به بیشترین احتمال برنده شوید. الگوریتمش واقعاً ساده هست.
توضیح minimax توی کتاب هوش مصنوعی راسل هست. فک کنم مثالش هم بازی دوز باشه.
کد:http://ai-depot.com/articles/minimax-explained/
کد:http://www.aihorizon.com/essays/basiccs/trees/minimax.htm
کد:http://en.wikipedia.org/wiki/Minimax
در هوش مصنوعی برای هوشمند کردن بازی های دو نفره از الگوریتم MiniMax استفاده می شود.
اگر همه حالات بازی را در نظر بگیریم، می توان آن را با درخت زیر نشان داد:
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
البته در برنامه نویسی این درخت بوسیله فراخوانی های بازگشتی ایجاد می شود و درخت واقعی (که مثلاً ساختمان داده داشته باشد) نیست. باید از این ترتیب، ترتیبی را انتخاب کنید که به بیشترین احتمال برنده شوید. الگوریتمش واقعاً ساده هست.
توضیح minimax توی کتاب هوش مصنوعی راسل هست. فک کنم مثالش هم بازی دوز باشه.
کد:http://ai-depot.com/articles/minimax-explained/
کد:http://www.aihorizon.com/essays/basiccs/trees/minimax.htm
کد:http://en.wikipedia.org/wiki/Minimax