کمک در درک minimax algorithm

[fshb_ 1370]

سلام به همگی
نمی دونم چرا من هر چی سوال می پرسم کسی جوابم نمیده، اما بازم من می پرسم:لبخندساده:

میخوام بازی TicTacToe یا همون XO خودمون بنویسم، یعد از جستجو فهمیدم که باید از minimax algorithm استفاده کنم(چقدم سخته :( ) بعدا خوندن stack و wiki و http://www.ntu.edu.sg/home/ehchua/programming/java/JavaGame_TicTacToe_AI.html
ی چیزایی فهمیدم. مخصوصا از این سایتی که این جا گذاشتم، اما تو همین سایت تو قسمت minimax search algorithm من نفهمیدماین درخت چه جوری کشیده میشه! از اول همیچین درختی داریم؟ یکی ی توضیح بده ثواب داره:بامزه:

[Mahdi1001]

سلام
یه کتاب هوش مصنوعی بخون کلی بهت کمک میکنه، اونقدری که میگی سخت نیست :)

[fshb_ 1370]

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

من سرچ کردم و به این سابت رسیدم (لینک (http://www.ntu.edu.sg/home/ehchua/programming/java/JavaGame_TicTacToe_AI.html)) و کدش رو فهمیدم و خیلی کمکم کرد ولی الان مشکل من این چرا وقتی تابع minimax رو میخواد call کنه depth رو2 قرار میده؟؟ چرا ی عدد دیگه نمیذاره؟!!

این بازی دوز در بازار رو ببینید(بازار (http://cafebazaar.ir/app/com.azos.doooz/?l=fa))، واقعا در مرحله خیلی سخت هوشمند عمل میکنه، ولی الگوریتم من ی خورده خنگه و به هوشمندی این نیست :دی
کسی میدونه این جا از چه الگوریتمی باید استفاده کرد؟؟ آیا همون minimax هست؟ چه فرفی با الگوریتم بالا داره که انقد هوشمند تره؟

مرسی از توجه تان

[rubiks.kde]

سلام من هم همین بازی رو ترم یک دانشگاه با پاسکال نوشتم اون موقع چون هوش نخونده بودیم یه جورایی الگوریتمم ابتکاری بود.
ولی کلا توی این بازی (جدول 3 در 3) هر بازیکنی که از وسط شروع کنه و متوسط بازی کنه یا برنده میشه یا بازی مساوی میشه.
البته زیاد یادم نیست ولی این موضوع تا اونجا که یادمم فک کنم توی گوشه ها هم بود (مطمئن نیستم).

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