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

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