ארבע בשורה

' זיפר: משה פרופ מנחה , נוי: ומירב ימין מנשה חן בר מיכל מגישים

תיאור המשחק:משחק חשיבה לשני שחקנים. לכל שחקן אסימונים בצבע אחד, וכל שחקן בתורו מפיל אסימון לתוך הלוח המורכב משבע עמודות ושש

אסימונים מצבע זהה ברצף 4היא לחבר מטרת המשחק שורות. .מאונך, מאוזן או באלכסון - לפני שהיריב עושה זאת

במידה ואף אחד משני המשתתפים לא מצליח להשיג את הרצף המדובר ולא נשאר מקום פנוי תוצאת המשחק תהיה שיווין.

הגדרות מצבי משחק:אנו מתחילים את המשחק, הלוח יהיה ריק מכל כאשרתחילת משחק:

האסימונים

כאשר תורו של השחקן לבחור עמודה שבה יניח את תור שחקן: .האסימון

כאשר לשחקן היריב יש שלושה אסימונים ברצף מצב סכנה :בשורה/עמודה/אלכסון

והוא רחוק מהלך אחד מניצחון.

אסימונים ברצף בשורה/עמודה/אלכסון4השחקן שיש לו מנצח :

אסימונים ברצף 4כאשר לאחד השחקנים יש סוף משחק: בשורה/עמודה/אלכסון

דוגמאות למצבי המשחק

תחילת משחק

סוף משחק –נצחון לכחול

מצבי סכנה

בתורת המשחקיםכלומר שניתן לנבא את תוצאותיו בהינתן "משחק פתור", ארבע בשורה נקרא

משחק מושלם של אחד, או שני הצדדים. בשורה הינו "משחק פתור"( ע"י שני החוקרים4המשחק נפתר)כלומר הוכח ש

באוקטובר )בהפרש שבועיים אחד מהשני-איזה צירוף ויקטור אליס וג'יימס ד. אלן באופן בלתי תלוי1988מקרים!(

מסקנות מחקירת המשחק:במהלך חקירתם את המשחק הם הגיעו למספר תובנות מעניינות והם:

אם השחקן הפותח ישים אסימון בעמודה המרכזית – הוא יכול להבטיח ניצחון על •ידי משחק מושלם.

אם יפתח על ידי הנחת אסימונים בשתי העמודות הצמודות למרכזית – משחק •מושלם של השחקן השני יאפשר לו להשיג תוצאת תיקו )אפילו אם השחקן הפותח

ימשיך במשחק מושלם משלו(. על ידי פתיחה בהנחת אסימונים באחד מארבע העמודות החיצוניות – משחק •

מושלם של השחקן השני יאפשר לו לנצח במשחק.

הפרוייקט מטרת

למשחק אנדרואיד אפליקציית ניצור שלנו בשורה 4"בפרוייקט".

: משחק מצבי שלושה יתכנו כאשר , נגד אנוש ומצב ברשת אנוש מול אנוש אנוש מול אנוש משחק

מחשב.

מחשב נגד אנוש : , 3נגדיר במצב בינוני קל שונות קושי רמותוקשה

( בינה חשיבה אלגוריתם נגדיר קושי רמת כל עבור כאשר. יותר( מתוחכם צעד שבוחר מלאכותית

תיאור אלגוריתם הבחירה:( נבדוק האם קיים מהלך שיגרום לניצחון1(במידה ולא קיים- נבדוק האם קיים מהלך הגנתי למניעת ניצחון היריב2(במידה והיריב לא יכול לנצח נחפש את המהלך הטוב ביותר הניתן 3

לביצוע

. בצורה שונה3כאשר עבור כל רמה נשכלל את הצעד כיצד נמצא מהלך טוב ביותר?

נבצע זאת באמצעות עץ משחק)ונגדיר יוריסטיקה עבור כל לוח אפשרי-ניקוד לפי פוזיציה(- עץ ששורשו מהווה את המצב ההתחלתי של

המשחק, ומכיל את כל המהלכים האפשריים. כלומר נמצא רצף מהלכים של שחקן המחשב, שיבטיחו לו ניצחון או תוצאת תיקו)במקרה הגרוע…( .

דוגמא להרצת משחק

דוגמא להרצת משחק

מקווים …שנהנתם