קונפיגורציות התחלה

קונפיגורציות התחלה

inbaroz (guest) 03 Jun 2017 06:14

הי, במצגת הוגדר שכל קונפיגורציית התחלה היא קונפיגורציית ניצחון. אני מבינה את ההיגיון בזה גם עבור המשחק המורחב וגם עבור הגרסה בשאלה, מאחר ובכל קונפיגורציית התחלה יש לפחות אפשרות אחת שהיא הפסד והיא בחירה בפינה הימנית התחתונה.
אבל בטסטר הקונפיגורציה 3,3 מחזירה false. מה לא הבנתי נכון?

תודה!

גיא (guest) 03 Jun 2017 06:32

Hi, how did you understand that any starting configuration is winning?
In addition you probably meant that you can choose the lowest left one.
Notice that choosing the poisend cube when you have other choices is not something that you should consider because the purpose of the game is to win.

Here is the definition as appears in ecture 13b :

A given configuration is winning if it has some legal
losing continuation.

A given configuration is losing if all its legal
continuations are winning

Inbar Oz 03 Jun 2017 07:37

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

Re: קונפיגורציות התחלה

benny_chor 03 Jun 2017 07:15

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

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

גיא (guest) 03 Jun 2017 07:26

Thank you!
Inbar, I hope I understood your question. My answer referred to the "limited" edition. Was it helpful? You got your answers?

inbaroz (guest) 03 Jun 2017 07:31

תודה!
אני רק רוצה לוודא את הנקודה שגיא כתב -
האם אני אמורה לצאת מנקודת הנחה שהמשתמש בוחר בפינה השמאלית התחתונה רק מחוסר ברירה או להתחשב באפשרות הזו בכל אחד משלבי המשחק? (ואז יש לי אפשרות 'הפסד' בכל אחד מהשלבים)

Daniel Nukrai 03 Jun 2017 07:42

Yes. as long as he doesn't have to, he will probably won't take the left edge.
You should consider that your enemy(and you) really want to live after this game, a rather rational assumption.

Inbar Oz 04 Jun 2017 08:34

תודה רבה על הניסיון לעזור,
שים לב ששאלה מסוג זה היא שאלה שמופנית לסגל מאחר וניתן היה להבין את השאלה ב-2 הדרכים ומדובר בעניין של הגדרה.
תשובות כאלו מצד סטודנט עלולות להטעות.

Daniel Nukrai 04 Jun 2017 08:52

Hi. I'm aware, but I think that the definition was clear enough. Ofc that I won't answer if I'm not sure.

Michal-kleinbort 04 Jun 2017 16:19

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

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