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

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