משחק מכוניות

[CodeGuru]

נסו לפתור את המשחק בקישור הבא

 http://www.stud.uni-karlsruhe.de/~upq1/car_puzzle.pps

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

בהצלחה!

[no1]

תיקון: אין בכלל אפשרויות

[no1]

טעות שלי, פתרתי…

[no1]

רעיון לאלגוריתם:

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

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

[mathiew]

http://www.mathiew.org

I´m Mathiew from Costa Rica

I solved  puzzle_ car

2 block front, down 2 block, right 1 , up 3, right 1 , down 1 , left 1, down 1, right 1,
2 dowm, 4 left, 1 up, 1 right, 1 up, 1 left,
2 dowm, 4 right, 1 up, left,…. I´m Genius

[Amitk]

פתרתי.. היה די קליל..

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

אבל עכשיו לרעיון היותר מעניין..

מי יבנה תוכנית שתעשה את זה ?

הייתי מנחש שזה יהיה משהו…… רקורסיבי (?!)

אפשר עם לולאות.. רק חבל שזה יהיה ממש ממש ארוך

[מאת]

תגובות