שיחה:נים (משחק)

message: על סמך מבוססת הטענה שהמשחק פופולרי מאד בקרב ילדים? ככלל, משחקים נטולי צדדים (impartial) הם די משעממים. דב ט. 14:05, 22 באוקטובר 2007 (IST)
replies: text: אני לא ביצעתי ולא מכיר מחקרים בנושא.  אבל, כל מי שאני מכיר מכיר את המשחק, ושיחק אותו בבי"ס.  לרוב יש מורה או ילד חכם שמכיר את האסטרטגיה ומצליח לנצח את כל השאר, ומכיוון שהאסטרטגיה לא טריויאלית, לשאר הילדים לוקח די הרבה (עם בכלל) זמן ללמוד איך לנצח במשחק. טוקיוני 14:34, 22 באוקטובר 2007 (IST)
replies: text: :גם אם ילדים מכירים את הכללים ושיחקו בזה פעמיים-שלוש, קשה לומר שהמשחק פופולרי מאד בקרבם. (בהשוואה למשחקים אחרים, אפילו איקס-מיקס-דריקס). דב ט. 14:38, 22 באוקטובר 2007 (IST)
replies: text: ::שיניתי ל"מוכר". הבעיה במשחק impartial, שאם לשחקן אין אסטרטגיה ברורה איך לנצח, אז מהלכיו הם למעשה אקראיים לגמרי, והדבר פוגם בהנאה. אם יש לו אסטרטגיה ברורה איך לנצח, זה גם משעמם. במשחק כמו שח או דמקה, לעומת זאת, גם שחקן גרוע יכול לתכנן קצת קדימה. דב ט. 14:44, 22 באוקטובר 2007 (IST)
replies: text: :::סבבה על התיקון.  אני תמיד נורא נהנתי מהמשחקים האלה, אבל אולי זה רק אני טוקיוני 15:10, 22 באוקטובר 2007 (IST)
thread_title:  פופולרי בקרב ילדים?

message: אני מצטט: "אם סכום הנים של מצב הוא 0 אז זהו מצב מפסיד, אחרת זהו מצב מנצח, והמהלך המנצח הוא המהלך שמביא את המצב למצב בעל סכום נים 0."
האמנם תמיד מצב בו סכום הנים אינו 0 הוא מצב מנצח? תמיד ניתן במהלך הנוכחי להביא למצב 0? לא בדקתי, אך נראה לי באינטואיציה לא נכון. במקרה ואני צודק, צריך לכתוב משהו כמו: "אחרת, אם ניתן להגיע במהלך הנוכחי למצב 0 או שלבעל המצב הנוכחי את האיסטרטגיה להגיע למצב 0 זהו מצב מנצח."
במחשבה שניה נראה לי כעת שטעיתי ותמיד ניתן להגיע למצב 0 בבמהלך אחד על ידי שלוקחים מהערמה הגדולה ביותר את המספר הדרוש. כי ניתן להגיע מהערימה הגדולה לכל מספר קטן יותר שיתן ספרות בינאריות שיתקנו בכל טור.
replies: text: ענית לעצמך את התשובה הנכונה. טוקיוני 14:15, 17 ביוני 2008 (IDT)
replies: text: :בדקתי עוד קצת את הענין ומצאתי שעקרונית זה אכן כך שתמיד ניתן להגיע למצב - 0, ובדרך כלל ע"י טיפול בערימה הגדולה, אולם לא תמיד יהיה נכון לבחור את הגדולה לעיתים נאלץ לבחור ערימה אחרת. הנה דוגמה נגדית טריוויאלית: ישנן 3 ערימות המכילים א.10b ב.10b ג.1b אם ננסה לטפל באחת הערימות א' או ב' לא נצליח להגיע ל-0, רק אם נבחר את ג'. ודוגמה נוספת בה 2 הערימות הגדולות אינן זהות: ישנן 4 ערימות המכילות: א.101b ב.100b ג. 10b ד.1b, רק טיפול בג' (לקחת את כולו) יוביל למצב - 0.

text: :דרך הפעולה למצא את הערימה בה צריך לטפל, היא להתחיל במקום הכי שמאלי (הספרות הכי משמעותיות) ולבדוק אם תוצאת ה-xor היא 0, אם כן להמשיך עד שמגיעים למקום x בו התוצאה 1, (בדוגמאות דלעיל: בראשונה המקום הימני בשניה השני מימין) ואז בודקים מי המספר הכי גבוה בהתעלם מהספרות שמעל מקום x, אם ישנן כמה כאלו ניתן לבחור בכל אחד מהם. אורח נטה ללון - שיחה 19:20, 25 באוגוסט 2008 (IDT)
replies: text: ::השיטה הפשוטה להבין את זה היא לכתוב את המספרים לפי הפרוק שלהם לחזקות של שניים, ואח"כ למחוק זוגות של חזקות של שניים.  הערמה שצריך להוריד ממנה היא הערמה שבה מופיעה החזקה הגבוהה ביותר של 2 שלא מופיעה באף ערמה אחרת.  לדוגמא עבור הערמות 
9=8+1
8=8
5=4+1
3=2+1
1=1
החזקה הגבוהה ביותר שלא מתבטלת היא 4 המופיעה בתוך הערמה עם 5 גפרורים ולכן צריך להוריד גפרורים מערמה זאת, במקרה הזה 3 גפרורים. טוקיוני 20:21, 25 באוגוסט 2008 (IDT)
replies: text: :::צריך להוריד מהערמה שציינת 2 גפרורים ולא 3. אם נוריד 3 הטור בעל החזקה הכי נמוכה יהפוך ללא זוגי.

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

text: לגבי 2 גפרורים ולא 3- אתה צודק, רק בדקתי שאתה עוקב...

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

text: אגב אתה מוזמן להוסיף את התובנות שלך לערך. טוקיוני 17:55, 28 באוגוסט 2008 (IDT)
replies: text: :תודה, הבנתי את כונתך, כאשר מגיעים למצב בו רק ערימה אחת מכילה יותר מאחד, אם מספר הערמות זוגי, לוקחים את כל הערימה אם לא משאירים בה גפרור אחד. בהזדמנות אחרת אשתדל להעשיר את הערך עצמו בכל זה. אורח נטה ללון - שיחה
thread_title:  האמנם תמיד מצב נצחון 

message: במהלך מספר ריצות אוטומטיות של הבוט, נמצא שהקישור החיצוני הבא אינו זמין. אנא בדקו אם הקישור אכן שבור, ותקנו אותו או הסירו אותו במקרה זה!
* http://www.jstor.org/view/0003486x/di961566/96p0174m/0
** In נים (משחק) on 2011-11-23 02:03:59, 404 Not Found
** In נים (משחק) on 2011-11-28 00:50:27, 404 Not Found
** In נים (משחק) on 2013-05-04 15:42:53, 404 Not Found
--Matanyabot - שיחה 18:43, 4 במאי 2013 (IDT)
thread_title:  קישור שבור