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

نمیشه بگیم بازیکن اول تعیین کننده مسیر هست. چون بقیه بازیکن ها هم با انتخاب شون در تعیین مسیر بازی نقش دارند. مثالی که بالا زدم برای حالتی هست که نوبت انتخاب بازیکن اول هست.
قاعدتا وقتی نوبت انتخاب بازیکن دوم و سوم برسه. حالتی رو انتخاب می کنند که ماکزیمم سودآوری رو برای خودشون داشته باشه ( یعنی ماکزیمم امتیاز برای بازیکن و یا امتیاز کمتر برای حریفان)

خب الان دقیقا مشکل من همینه
این نوبت رو از کجا بدونم ؟ از کجا بفهمم که الان انتخاب با کدوم بازیکنه ؟

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

(۰۴ آذر ۱۳۹۲ ۰۴:۰۶ ب.ظ)H3NGAM3H نوشته شده توسط:  خب الان دقیقا مشکل من همینه
این نوبت رو از کجا بدونم ؟ از کجا بفهمم که الان انتخاب با کدوم بازیکنه ؟

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

توی شکل مشخصه و یا توی صورت سوال.
سطح آخر یعنی برگ ها که انتخابی نداریم. سطح قبل اون نوبت بازی با c هست. ۶>3 هست پس حالت (۱,۲,۶) رو انتخاب می کنه. در سطح های بعدی b و a به همین ترتیب بهترین حالت رو انتخاب می کنند.

سلام
بله همونطوریه که گفتید. هر بازیکن میخواد امتیاز خودش ماکزیمم بشه. وقتی در هر دو حالت امتیازش یکسان باشه. اونی رو انتخاب میکنه که سودمندی کمتری برای حریف هاش داشته باشه. یعنی امتیاز اونا کمتر بشه. مثلا در حالت زیر بازیکن اول (۴,۳,۵) رو انتخاب می کنه.
(۴,۳,۵)
(۴,۷,۶)

مرسی سمیه جان
فک کنم فهمیدم !

ایشاله به هرچی میخوای برسی