http://www.transience.com.au/pearl3.html
בהצלחה
דני ניו יורק

שלב 11.

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

obislu אתה טוב אתה אה?

בבקשה לא לשלוח לי תגובות בשבת

כן. כבר שלב 13.

זה ממש קשה.

זה מה שבאמת קשה:

http://www.fresh.co.il/vBulletin/showthread.php?t=31997

הרמה 3 הזאת זה סה"כ לחכות את התנועות שלו

שאני אבין.
אתה טוען שרמה 1 יותר קשה מרמה 3.

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

אני הגעתי ל16.



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

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

עריכה:
מישהו יודע כמה שלבים יש לחלארה הזה?

הגעתי לרמה 9 אחרי שעה בערך.
העקרון שלו זה להשאיר את ה"בעיות" בתור שלך .
המשחק הסופי נגמר כאשר יש כמה מצבים קבועים שהוא משאיר לתור שלך.
ה"גאונות" היא להכיר את המצבים האלו ולנסות שהם יהיו בתור שלו.

בהצלחה לכולם

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

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

טוב, החלטתי לכתוב פה את מה שמצאתי אחרי הרבה חשיבה וחישובים.

המספרים מייצגים את מספר הפנינים בכל שורה:

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

כדי להגיע למצב הזה, אם נלך שני צעדים אחורה, יש מצב דומה וחוזר על עצמו שאנחנו יכולים לתת לג'ואן: 0-2-2 ולכל אופציה נוספת אפשר להוסיף 1 לכל אחת משתי השורות התחתונות:

0 0 0 ...
2 3 4 ...
2 3 4 ...

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

1 1 1 1 1 ...
2 3 4 5 6 ...
3 4 5 6 7 ...

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

1 1 1 ...
2 4 6 ...
3 5 7 ...

נחזור שוב אל 0-2-2 ונהפוך את סדר השורות אל 2-0-2 כדי לבדוק את המצבים שבהם בשורה הראשונה יש 2 פנינים:

2 2 2 2 2 2 2 2 2 2 ...
0 1 2 3 4 5 6 7 8 9 ...
2 3 4 5 6 7 8 9 10 11...

על פי אותה סיבה של מספרים החוזרים על עצמם בשתי השורות, אלו הן האפשרויות הנשארות:

2 2 2 2 2 2 ...
0 1 4 5 8 9 ...
2 3 6 7 10 11...

נחזור על אותו התהליך עם 3-3-0 המומר אל 3-0-3. רק שכאן אנו משנים את השורה האחרונה באופן הבא (גיליתי את זה על פי תבניות):

3 3 3 3 3 3 3 3 3 3 ...
0 1 2 3 4 5 6 7 8 9 ...
3 2 5 4 7 6 9 8 11 10...

ושוב, חלק מתבטלים וזה מה שנשאר לנו:

3 3 3 3 3 3 ...
0 1 4 5 8 9 ...
3 2 7 6 11 10 ...

אם נעשה אותו דבר עם 4 ו5 כמו שעשינו ל2 ו3, נקבל:

4 4 4 4 4 4 4 4 ...
0 1 2 3 8 9 10 11...
4 5 6 7 12 1413 15...

וגם כאן באופן דומה לטבלה של ה3, המספרים מתהפכים בצורה שונה בטבלה של 5:

5 5 5 5 5 5 ...
0 1 3 7 8 9 ...
5 4 6 11 10 12...


וכן הלאה...
כפי שאתם רואים, הרבה סדרות שונות ומשונות. אם מישהו עולה על משהו נוסף, שתפו.

מצאתי טעות אצלי בטבלה 5. זה אמור להיראות ככה:

5 5 5 5 5 5 5 5 ...
0 1 2 3 8 9 10 11 ...
5 4 7 6 13 1512 14...

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

למי שלא הבין:

טבלאות 0 ו1 מהוות בסיס. טבלאות 2 3 4 ו5 הן בעצם... איך לקרוא לזה... שימוש תורשתי של הבסיס.

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

לדוגמא נגיד שאני מצליח להגיע אל 5-8-13. אני אציין בתתי סעיפים דוגמא אחת לאפשרויות (המהלכים שאני משיב) המתפלגות:

• 5-8-13
• 4-8-12
• 3-8-11
• 2-8-10
• 1-8-9
• 0-8-8
• 0-0-1

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


טוב ניסיתי להוסיף כל פעם כוכבית אין לי כוח להתעסק עם הקוד של vB, אבל הבנתם את כוונתי.

יש לי אלגוריתם רקורסיבי לא יעיל למציאת נכונות פתרון. למשל עבור 3 שורות:

בטוח(a,b,c)

אם a+b+c<=1 אזי החזר false
עבור i מ-0 עד a-1
אם לא בטוח(i,b,c) אזי החזר true
עבור i מ-0 עד b-1
אם לא בטוח(a,i,c) אזי החזר true
עבור i מ-0 עד c-1
אם לא בטוח(a,b,i) אזי החזר true
החזר false

אבל עפ"י דברים שחוזרים על עצמם, זה בערך מה שאני הגעתי אליו גם...
בנוסף אפשר להזניח כל חזרה של מצב זוגי של שורות, זאת אומרת אם יש לך מצב של 4 פנינים בשורה מסוימת ובשורה אחרת 3 פנינים, ואז בעוד שתי שורות יש לך את אותו מצב "מועתק", אפשר להזניח את זה. בגלל זה גם כל מצב שאתה נקלע אליו של 2k שורות כאשר יש זוג שחוזר על עצמו ובשתי השורות יש מספר כלשהו של איברים שונה מ-1 (זה גם תקף לכל "שכפול" של המצב הזה), הוא הפסד אוטומטי, כי אפשר לצמצם את זה למצב של שתי שורות בעלות מספר זהה של איברים = הפסד עבור מי שנקלע למצב הזה. (זה כבר דיי ברור מההתחלה...)
בסה"כ יש כמה צורות בסיס שאפשר להגיע מהם אל המצבים האלה, ואפשר באמצעות פעולה או פעולות לפתח כל אחד מהמצבים האלה.
אתמול היה לי דף שכתבתי את כל הדברים האלה וכמה מהיחסים בין המצבים, אבל זרקתי את הדף ולא נראה לי שאני אמשיך להתעסק עם המשחק הזה. בכל מקרה זה מאוד נחמד