ארבע בשורה – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
SieBot (שיחה | תרומות)
שורה 3:
 
== בתורת המשחקים ==
מבחינת [[תורת המשחקים]], ארבע בשורה הוא [[משחק פתור]]. במידהאם והשחקןהשחקן הפותח ישחק [[משחק מושלם]], הוא ינצח במשחק. המשחק נפתר על ידי ג'יימס ד. אלן ([[1 באוקטובר]] [[1988]]) ובאופן בלתי תלוי על ידי ויקטור אליס ([[16 באוקטובר]] [[1988]]). ההוכחה מספקת מספר נקודות מעניינות:
* במידהאם והשחקןהשחקן הפותח ישים אסימון בעמודה המרכזית - הוא יכול להבטיח ניצחון על ידי משחק מושלם.
* במידהאם ויפתחיפתח על ידי הנחת אסימונים בשתי עמודות צמודות - משחק מושלם של השחקן השני יאפשר לו להשיג תוצאת תיקו (אפילו אם השחקן הפותח ימשיך במשחק מושלם משלו).
* על ידי פתיחה בהנחת אסימונים באחד מארבעת העמודות החיצוניות - משחק מושלם של השחקן השני יאפשר לו לנצח במשחק.