המשחק הארוך ביותר עד דרישת תיקו

ג'ון נאן אומנם לא חבר פורום (עדיין?!) אבל ניתן לרשום כאן בעיות שחמט אחרות, אפשר לנסות גם חידות שלא קשורות לשחמט

המשחק הארוך ביותר עד דרישת תיקו

הודעהעל ידי עריסטו » 20/06/2006 17:07

כידוע, לאחר חזרה על עמדה שלש פעמים (כאשר העמדות זהות, כולל תור מי לנסוע וזכויות הצרחה והכאה דרך הילוכו) או 50 מסעים ללא הכאה או קידום רגלי יש תיקו.
לפי זה, מהו האורך המקסימלי האפשרי של משחק שחמט עד לתיקו לפי חוקים אלה?
עריסטו
משתמש קבוע
 
הודעות: 414
הצטרף: 19/03/2006 20:38

הודעהעל ידי anvo » 20/06/2006 18:06

לא נראה לי שזה משהו שניתן לחישוב. יכולים להיות אלפי מסעים, תקנו אותי אם אני טועה.
anvo
משתמש קבוע
 
הודעות: 347
הצטרף: 23/09/2005 18:35
מיקום: חיפה

לא

הודעהעל ידי עריסטו » 20/06/2006 18:44

זה לא סותר. יכולים להיות אלפי מסעים, אבל זה עדיין ניתן לחישוב... רק צריך לחשב בזהירות.
עריסטו
משתמש קבוע
 
הודעות: 414
הצטרף: 19/03/2006 20:38

הודעהעל ידי anvo » 27/06/2006 14:23

אתה יכול להביא את הפתרון? פשוט ממש מעניין אותי לדעת איך זה אפשרי
anvo
משתמש קבוע
 
הודעות: 347
הצטרף: 23/09/2005 18:35
מיקום: חיפה

הודעהעל ידי Uri Blass » 27/06/2006 15:20

[quote="anvo"]אתה יכול להביא את הפתרון? פשוט ממש מעניין אותי לדעת איך זה אפשרי[/quote]

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

כמו כן הרגלים ילכו צעד אחת קדימה ויבצעו כמה שפחות לקיחות כדי שאחר כך יהיו לקיחות כך שנראה לי שרגלים יבצעו 8 לקיחות של כלים

ב:א3 א:ב6
ד:ג3 ג:ד6
ה:ו3 ו:ה6
ז:ח3 ח:ז6

כמו כן כל שחקן יקדם את הרגלים שלו קדימה עד ההכתרה שלטור אחד זה ח2-ח3-ח4-ח5-ח6-ח7-ח8
ח3-ח4-ח5-ח6-ח7-ח8

במלים אחרות 11 התקדמויות לכל טור ובסך הכל 88 התקדמויות רגלים

אחר כך מכיון שנשארו 24 כלים על הלוח אז 22 מהם יוכו.

סך הכל יש לנו 118 מקרים של התחמקויות מחוק 50 המסעים.

האידיאלי היה
שההתחמקות הראשונה היא בחצי מסע ה100
ההתחמקות השניה היא בחצי מסע ה200 וכך הלאה אבל זה בלתי אפשרי כי אז כל ההתחמקויות היו נעשות שתורו של אותו צד לשחק כך שהשאלה היחידה היא מה המספר המינימלי של מעבר צדדים כדי שזה יהיה אפשרי.
Uri Blass
אחראי
 
הודעות: 11945
הצטרף: 01/12/2004 05:25
מיקום: תל-אביב

טוב

הודעהעל ידי עריסטו » 27/06/2006 22:16

מחר אפרסם פתרון
עריסטו
משתמש קבוע
 
הודעות: 414
הצטרף: 19/03/2006 20:38

פתרון

הודעהעל ידי עריסטו » 28/06/2006 09:36

פתרון
-----

הנה החישוב:
ניתן להכות 30 פעמים.
ניתן לבצע 96 מסעי רגלים.
לכן לכאורה התשובה היא
zzz 6350=50+50(96+30) zzz
אלא שלפחות שמונה מסעי רגלים חייבים להיות הכאות, ולכן לכאורה התשובה היא
zzz 5950=50+50(96+30-8) zzz
צריך לתקן תשובה זו כי היא מניחה שרק השחור מכה (בסיומם של כל 100 חצאי-מסעים יש הכאה) וזה בלתי אפשרי. כדי שהלבן יבצע מחצית ההכאות נצטרך לאבד טמפו שלש פעמים, ולכן התשובה היא
zzz 5950-1.5=5948.5 zzz
כלומר המסע האחרון במשחק הארוך ביותר נעשה על ידי הלבן ומספרו 5949.[/code]
עריסטו
משתמש קבוע
 
הודעות: 414
הצטרף: 19/03/2006 20:38

הערה

הודעהעל ידי עריסטו » 28/06/2006 09:51

לפי חוק חדש של פיד"ה מ-1997 (אפשר לראות בחוקי השחמט באתר האיגוד) אם נוצרה עמדה בה אין אפשרות למט עתידי (אפילו על ידי שיתוף פעולה של השחקנים) המשחק מסתיים מייד בתיקו. לפי זה צריך לחסר מהתשובה שנתתי 50 מסעים, כי כשיישארו על הלוח שני המלכים המשחק יסתיים מייד.
עריסטו
משתמש קבוע
 
הודעות: 414
הצטרף: 19/03/2006 20:38

שאלה

הודעהעל ידי עריסטו » 27/08/2006 20:51

עברתי עכשיו על מה שאני בעצמי כתבתי ויש משהו שלא ברור לי :lol:

כתבתי "כדי שהלבן יבצע מחצית ההכאות נצטרך לאבד טמפו שלש פעמים".

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

עזרה, מישהו?

עריכה: אני מבולבל :roll:

תראו מה מצאתי כתוב: (כאן
http://www.chesscafe.com/text/bruce23.pdf)

It's a bit trickier than that because there must be several changes in whose turn it is to make the pawn move or capture through the game. Assuming Black makes the first capture, we need a switch to White making the captures so that White can get pieces out and give them up on squares which double White's pawns on files to leave gaps for Black's pawns to pass through. Then we need another change back to Black making these captures. At this stage both sides have unpromoted pawns so we need another switch for White to promote those pawns and take Black's pieces, and a final switch for Black to take White's surviving pieces. Each switch costs half a move

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

האם זה נכון? באמת צריך להחליף צדדים 4 פעמים?
עריסטו
משתמש קבוע
 
הודעות: 414
הצטרף: 19/03/2006 20:38


חזור אל חידות ובעיות

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד