Ragnarok. The fabled end of the world, when giants, monsters, and Norse gods battle for the future.
רגנארוק, סוף העולם מהסיפורים, שם ענקים, מפלצות, ואלים נורדים נלחמים על העתיד.
The gods were winning handily until the great serpent Jörmungandr emerged. It swallowed Valhalla, contorted itself across the land, and then merged into one continuous body with no head and no tail. As it begins to digest Valhalla, an exhausted Odin explains that he has just enough power to strike the creature with one final bolt of lightning. If you magnify his blast with your fabled hammer, Mjölnir, it should pierce the massive serpent.
האלים נצחו בקלות עד שהנחש הגדול יורמונגנדר הופיע. הוא בלע את וולאהלה, פיתל את עצמו על הארץ, ואז איחד את עצמו לגוף אחד מתמשך בלי ראש או זנב. כשהוא החל לעכל את וולאהלה, אודין המותש מסביר שיש לו מספיק כוח לפגוע ביצור עם מכת ברק אחרונה. אם תגבירו את הפיצוץ עם הפטיש האגדי שלכם, מויילניר, הוא יחדור את הנחש המסיבי.
You’ll run with super-speed along the serpent’s body. When you hold your hammer high, Odin will strike it with lightning and split Jörmungandr open at that point. Then, you’ll need to continue running along its body until every part of it is destroyed. You can’t run over the same section twice or you’ll fall into the already blasted part of the snake. But you can make multiple passes through points where the creature intersects its own body. If you leave any portion un-zapped, Jörmungandr will magically regenerate, Odin’s last power will be spent, and Valhalla will fall forever.
אתם תרוצו במהירות על לאורך גוף הנחש. כשאתם מחזיקים את הפטיש גבוה, אודין יפגע בו עם הברק ויפצח את יורמונגנדר בנקודה הזו. אז, אתם תצטרכו להמשיך לרוץ לאורך גופו עד שכל חלק ממנו יושמד. אתם לא יכולים לרוץ לאורך אותו קטע פעמיים או שתיפלו לחלק של הנחש שכבר פיצצתם. אבל אתם יכולים לעשות מעברים מרובים דרך נקודות בהן היצור פוגש את הגוף שלו. אם אתם משאירים חלק לא פגוע, יורמונגנדר ישחזר את עצמו באופן קסום, הכוח האחרון של אודין ימוצה, ווולאהלה תיפול לנצח.
What path can you take to destroy the serpent?
איזה מסלול תיקחו כדי להשמיד את הנחש?
Pause now to figure it out yourself!
עצרו פה כדי להבין בעצמכם!
Answer in 3 2 1
תשובה עוד 3 2 1
One powerful way to solve problems is to simplify. And in this case, we can focus our attention on the two things that are important for our path: intersections and the stretches of snake between them. Or, as they’re referred to in graph theory, nodes and edges. The edges are important because they’re what we need to travel. And the nodes matter because they connect the edges, and are where we may need to make choices as we run from edge to edge. This simplification into nodes and edges leaves us with a ubiquitous and important mathematical object known as a graph, or network. We just need to figure out how to travel what mathematicians call an Eulerian path, which traces every edge exactly once.
דרך חזקה אחת לפתור בעיות היא לפשט. ובמקרה הזה, אנחנו יכולים למקד את תשומת הלב שלנו בשני דברים שחשובים לדרך שלנו: הצטלבויות והחלקים של נחש ביינהן. או, כמו שמתייחסים אליהן בתאוריית הגרפים, צמתים וקצוות. הקצוות חשובים בגלל שעליהם צריך לעבור. והצמתים חשובים בגלל שהם מחברים את הקצוות, והם המקום בו נצטרך לעשות בחירות כשאנחנו רצים מקצה לקצה. ההפשטה הזו לצמתים וקצוות משאירה אותנו עם אובייקט מתמטי רב מיקומי וחשוב שידוע כגרף, או רשת. אנחנו רק צריכים להבין איך לנוע על מה שמתמטיקאים קוראים לו מסלולי אויילרי, שעוקב אחרי כל קצה בדיוק פעם אחת.
Instead of looking at the path as a whole, let’s zoom in on a single node. During some moment in your run, you’ll enter that node, and then exit it. That takes care of two edges. If you enter again, you’ll need to exit again too, which requires another pair of edges. So every point along your path will have edges that come in pairs. One edge in each pair will function as entrance; the other as exit. And that means that the number of edges coming out of every node must be even.
במקום להביט במסלול בכללותו, בואו נתמקד בצומת בודדת. במהלך כמה רגעים בריצה שלכם, אתם תיכנסו לצומת הזו, ואז תצאו ממנה. זה מטפל בשתי קצוות. אם אתם נכנסים שוב, תצטרכו לצאת שוב, מה שדורש זוג קצוות. אז לכל נקודה לאורך הנתיב שלכם יהיו קצוות שמגיעים בזוגות. קצה אחד בכל זוג יתפקד ככניסה, והאחר כיציאה. וזה אומר שמספר הקצוות שיוצא מכל צומת חייב להיות זוגי.
There are just two exceptions: the start and end points, where you can exit without entering, or vice versa. If we look at the network formed by the serpent again, and number how many edges emerge from each node, a pattern jumps out that fits what we just saw. Every node has an even number of edges emerging from it, except two. So one of these must be the start of your route, and the other the end.
יש רק שתי החרגות: נקודות ההתחלה והסיום, שם אתם יכולים לצאת בלי להכנס, או להפך. אם נביט ברשת שנוצרה על ידי הנחש שוב, ונמספר כמה קצוות יוצאות מכל צומת, תבנית קופצת שמתאימה למה שראינו. לכל צומת יש מספר זוגי של קצוות שיוצאים ממנה, חוץ משתיים. אז אחת מאלו צריכה להיות ההתחלה של המסלול שלכם, והאחרת הסוף.
Interestingly enough, any connected network that has exactly 2 nodes with an odd number of edges will also contain an Eulerian path. The same is true if there are no nodes with an odd number of edges— in that case the path starts and ends in the same spot.
ומה שמעניין, כל רשת מחוברת עם בדיוק שתי צמתים עם מספר אי זוגי של קצוות תכיל גם מסלול אויילרי. זה נכון גם אם אין צמתים עם מספר אי זוגי של קצוות -- במקרה הזה המסלול מתחיל ומסתיים באותה נקודה.
So knowing that, let’s return to our full graph. We can begin by taking care of this edge here. Now we can zig-zag back and forth across the whole snake until we reach the end. And that's just one solution— it helps to be systematic, but you’re likely to happen upon many others once you know where to begin and end your run.
אז כשיודעים את זה, בואו נחזור לגרף המלא. אנחנו יכולים להתחיל בלטפל בקצה הזה פה. עכשיו אנחנו מזגזגים קדימה ואחורה לאורך כל הנחש עד שאנחנו מגיעים לקצה. וזה רק פתרון אחד -- זה עוזר להיות שיטתיים, אבל יכול להיות שתגיעו גם להרבה אחרים ברגע שאתם יודעים איפה להתחיל ואיפה לסיים את הריצה שלכם.
You hold your hammer high at the opportune moment, and Odin sends the world-saving surge of lightning at you. Then you run like you’ve never run before. If you can pull this off, surely nothing could stop the might of the Norse Gods. And if something like that were out there, slouching its way towards you… well, that would be a story for another day.
אתם מחזיקים את הפטיש גבוה ברגע המתאים, ואודין משגר את הברק מציל העולם אליכם. אז אתם רצים כמו שלא רצתם בעבר. אם תצליחו בזה, בוודאי שום דבר לא יכול לעצור את כוח האלים הנורדים. ואם משהו כמו זה היה שם, זוחל לכיוונכם.... ובכן, זה יהיה סיפור ליום אחר.