feri_sharp
شنبه 01 تیر 1392, 15:45 عصر
سلام دوستان.
من تاپیک مربوط به " حل هرس آلفا و بتا (http://barnamenevis.org/showthread.php?142636-%D8%AD%D9%84-%D9%87%D8%B1%D8%B3-%D8%A7%D9%84%D9%81%D8%A7-%D9%88-%D8%A8%D8%AA%D8%A7) " رو دیدم اما بازم سوالم برطرف نشد.
من باید الگوریتم MinMax رو برای شطرنج بنویسم. اما اول دارم روی TicTacToe چکش می کنم.
سوالم اینجاست که ما درخت MinMax رو اول می سازیم، بعد باید هرس رو انجام بدیم؟
خوب اگر اینجوری باشه، برای یک بازی مثل شطرنج این درخت ممکنه بی نهایت گره داشته باشه.
و حتی برای یک بازی مثل دوز هم تعداد گره ها زیاده.
باید درخت مربوط به بازی برای سمت هوش مصنوعی همون اول بازی ساخته بشه؟( به صورت کامل تا گره های نهایی)
می تونین دقیقا توضیح بدین که چجوری کار می کنن؟
من تاپیک مربوط به " حل هرس آلفا و بتا (http://barnamenevis.org/showthread.php?142636-%D8%AD%D9%84-%D9%87%D8%B1%D8%B3-%D8%A7%D9%84%D9%81%D8%A7-%D9%88-%D8%A8%D8%AA%D8%A7) " رو دیدم اما بازم سوالم برطرف نشد.
من باید الگوریتم MinMax رو برای شطرنج بنویسم. اما اول دارم روی TicTacToe چکش می کنم.
سوالم اینجاست که ما درخت MinMax رو اول می سازیم، بعد باید هرس رو انجام بدیم؟
خوب اگر اینجوری باشه، برای یک بازی مثل شطرنج این درخت ممکنه بی نهایت گره داشته باشه.
و حتی برای یک بازی مثل دوز هم تعداد گره ها زیاده.
باید درخت مربوط به بازی برای سمت هوش مصنوعی همون اول بازی ساخته بشه؟( به صورت کامل تا گره های نهایی)
می تونین دقیقا توضیح بدین که چجوری کار می کنن؟