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

למי שלא מכיר תפתרון:

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

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

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

קוד:

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

מה?

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

Any sufficiently advanced bug is indistinguishable from a feature

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

אם אני אציג את זה באלגוריתם מילולי ההתחלה היא ככה:

העבר_חיות (א,ב,ג)
{טענת כניסה: אחד מהנתונים הינו כבש , השני זאב והשלישי כרוב
טענת יציאה: האלגוריתם מחזיר מצב שבו 2 החיות והחסה נמצאות
באותו מקום (גדה שנייה) כאשר אף אחד אינו נאכל
}

ואז אני לא יודע אם הכבשה זה א' או לא ואם ב' זה הזאב
אני לא עד כדי כך טיפש :O

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

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

תפסיק להקפיץ! חלק עוד לא שמו לב בכלל להודעה שלך(אני)

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

ואולי בגלל זה הקפצתי? (כי חלק לא שמו לב להודעה)

והן היו בהפרשים של יומיים.


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

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

בגדה השנייה הסידור לא צריך להיות שונה, לכן מערך[3] בשם גדה2, כאשר כל המיקומים ריקים, יעבוד.

אחרי שיש לי את המבנה הזה, השאר לא מסובך :

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

מכאן אתה יכול להגדיר פונקציה שבודקת האם קיימת אכילה (גדה#[0] וגם גדה#[1], או גדה#[1] וגם גדה#[2] נמצאים באותה הגדה כאשר השייט נמצא בגדה השנייה) ולהשתמש בה בכל פעם שאתה מעביר את השייט גדה.....

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

http://ipos.p.lodz.pl/zylla/games/hanoi5e.html