سوال: تابع هیوریستیک برای مسئله Tic TAC TOE (دوز) - Artificial Intelligence

nasim1212 · ۰۱-۱۶-۱۳۸۹, ۱۰:۳۹ قبل از ظهر

سلام
یه تابع هیوریستیک برای مسئله Tick TAC TOE (دوز) می خواستم
با تشکر

Iman · ۰۱-۱۶-۱۳۸۹, ۰۷:۱۲ بعد از ظهر

برای چه الگوریتمی می خواید؟
معمولا برای دوز از الگوریتم مینی ماکس یا الفابتا استفاده میشده...

bagheri · ۰۱-۱۷-۱۳۸۹, ۰۸:۰۵ بعد از ظهر

با سلام من هم همین سوال را داشتم ..یک تابع ابتکاری برای مساله دوز و فروشنده دورگرد می خواهم

**alijy** · ۰۳-۵-۱۳۸۹, ۱۲:۵۶ قبل از ظهر

ساده ترین تابع هیوریستیکی که میشه بکار برد تابع محاسبه تعداد شانسهای برد بسته به انتخاب در هر مرحله هست. مثلا برای شروع سه حالت زیر رو میشه در نظر گرفت:

از سمت راست:
حالت اول: X در خونه ای قرار میگیره که 2 شانس برد رو به کامپیوتر میده؛ یکی ستون سمت راست و دیگری سطر وسط.
حالت دوم: X در خونه وسط قرار میگیره که 4 شانس برد داره؛ سطر وسط، ستون وسط و دو قطر.
حالت سوم: X در یکی از گوشه های جدول بازی قرار میگیره که 3 شانس برد داره؛ سطر بالا، ستون سمت چپ و یکی از قطر ها.

با استفاده از این تابع بهترین حرکت حالت دوم هست که مقدار تابع هیوریستیک بالاتری داره. همین تابع رو میشه برای مراحل بعدی و در هر مرحله مستقل از مرحله قبل بکار برد.

yase shargi · ۱۰-۱۷-۱۳۸۹, ۰۴:۲۵ بعد از ظهر

سلام من دانشجوی رشته itهستم میدونم درخواست زیادیه ولی دنبال سورس کد بازی دوز و ادم خوار هستم حتیالامکان به زبان c++باشه ممنون فقط عجله دارم

**Astaraki** · ۱۰-۱۷-۱۳۸۹, ۰۷:۲۸ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله yase shargi

سلام من دانشجوی رشته itهستم میدونم درخواست زیادیه ولی دنبال سورس کد بازی دوز و ادم خوار هستم حتیالامکان به زبان c++باشه ممنون فقط عجله دارم

حل مسئله کشيش و آدم خوار که در لينک زير هست به زبان c++
حل مسئله کشیشها و آدمخوار
سورس بازي دوز رو از ضميمه دانلود کنيد (به صورت ساده است)

hasanx · ۱۰-۱-۱۳۹۰, ۰۸:۰۲ بعد از ظهر

دوستان خسته نباشید
کسی تابع هیوریستیک دیگه ای برای این مسئله سراغ نداره؟
تابعی که هم برد ما رو در نظر بگیره هم برد حریف رو
خیلی ضروری و مهمه
ممنون