Once every century, the world’s greatest spiders gather to compete in a series of grueling games. The winner will become the next arachnomonarch, able to command all the world’s spiders to their will. That day is today, and for the first time, you’re casting your name into the ring.
Satu abad sekali, laba-laba terhebat di dunia berkumpul untuk bertanding di serangkaian pertandingan yang sengit. Pemenangnya akan menjadi raja araknida selanjutnya yang dapat memerintah semua laba-laba di dunia sesuka hati. Hari itu telah tiba, dan untuk pertama kalinya, kamu mendaftarkan diri ke pertandingan.
From Anansi to Arachne to Aragog, all of the titans of the spider world are here, and at first, no one even notices itsy-bitsy you. But after wowing the crowd with your web design and sticking it to the competition in the long-distance sling, you’ve qualified for the finals. Now all that remains is to face off against the reigning champion, Queen Shelob, on the Whirled Wide Web, and win the title from her.
Dari Anansi sampai Arachne, hingga Aragog, seluruh raksasa dunia laba-laba ada di sini, awalnya, tak ada yang menyadari dirimu yang begitu mungil. Tetapi setelah membuat publik terpana dengan desain jaringmu, serta memenangkan kompetisi lempar jaring jarah jauh, kamu pun terkualifikasi ke final. Yang terakhir tinggal menghadapi si juara bertahan, Ratu Shelob, di pertandingan <i>Whirled Wide Web</i> dan merebut posisi juara darinya.
The web stretches over a large chasm, with intersecting strands coming to a single point on the other side. Moving across each strand requires a careful dash, and you must keep going until you stop at the next hub where two strands cross. By ancient spider code, only one competitor may traverse the web at a time. You must take turns, moving from one intersection to an adjacent one. No one may spin new paths into existence or skip turns. You begin two spaces from Shelob, and to win, you must catch her by your tenth move. Can you attain the mantle of spider supremacy?
Jaringnya meregang di sepanjang jurang yang lebar, dengan untaian yang berpotongan menuju satu titik di ujung yang satunya. Menyebrangi tiap untaian membutuhkan ketangkasan, dan tidak boleh berhenti hingga di titik selanjutnya di mana dua untaian bersilang. Dengan kode laba-laba kuno, hanya satu peserta yang boleh berpindah jaring di satu waktu. Kamu harus bergerak bergiliran, dari satu titik ke titik yang berdekatan. Tidak boleh membuat jaring baru, atau melewati giliran. Kamu berjarak dua langkah dari Shelob, dan untuk menang, kamu harus menangkapnya di langkah ke sepuluh. Dapatkah kamu merebut jubah kebesaran laba-laba?
Pause here to figure it out for yourself. Answer in 3
Tekan “<i>pause</i>” untuk memecahkannya. Jawaban di hitungan 3
Answer in 2
2
Answer in 1
1
It’s tempting to trap Shelob in a corner, but doing so is surprisingly tricky. The layout of the web is such that every move you make, Shelob can get to another intersection two away from you. So even if you were to drive her into a corner, she’d escape it easily. There are no dead ends, so there’s never a situation where she’d be forced to move to your space. However, there is this point up here where all the strands converge. It's easy to see that it's important, but the challenge is figuring out exactly what to do with it.
Ingin rasanya menjebak Shelob di pojokan, tapi ternyata cukup sulit melakukannya. Bentuk jaringnya sedemikian rupa sehingga di tiap langkahmu Shelob selalu bergerak ke titik lain yang jaraknya dua titik darimu. Walaupun kamu berusaha memojokkannya, Shelob bisa kabur dengan mudah. Tidak ada jalan buntu, sehingga tidak akan ada situasi di mana Shelob terpaksa bergerak ke posisimu. Namun, ada satu titik di sini di mana semua untaian menyatu. Ini memang penting, tetapi tantangannya adalah mencari tahu cara yang tepat.
There’s a clever way of re-visualizing the problem: try coloring every intersection one of two colors— say red and blue— where the same color never borders itself. What you get is a checkerboard pattern, then one space at the point which you can’t make either color. At the beginning of the game, every time you move to red, Shelob will be on blue, and every time you move to blue, Shelob will be on red. In other words, unless something changes, you can never move onto the same intersection as her.
Ada cara yang cerdas untuk memvisualisasi ulang masalahnya: cobalah untuk mewarnai setiap titik dengan salah satu dari dua warna— katakanlah merah dan biru— di mana warna yang sama tidak boleh bersebelahan. Yang akan kamu dapat adalah pola papan catur, kemudian satu titik yang tidak dapat diberi warna. Di awal pertandingan, setiap kamu bergerak ke titik merah, Shelob akan bergerak ke titik biru, dan setiap kamu ke titik biru, Shelob akan ada di titik merah. Dengan kata lain, kecuali ada yang berubah, kamu takkan pernah bergerak ke titik yang sama dengannya.
And that’s where the point comes in. As indicated by its unique color, it’s the one place you can break the pattern and change the rhythm of moves. So you should waste no time in getting up there.
Dan di situlah kuncinya. Seperti yang ditunjukkan warna-warna tadi, ada satu titik yang bisa diubah polanya, dan mengubah irama pergerakannya. Jadi berfokuslah ke sana.
Shelob could now be in any one of these red spaces, and you have at most 6 moves left to catch her. But thanks to the colors we've added, we can now focus on the one thing that matters the most: changing the color pattern. Shelob is on red, so you should move onto red on the second or fourth strand. Now, Shelob can never move to any of the spots neighboring you, giving you a kind of net to use to catch her. You may have luck choosing your moves through intuition at this point. But if you want to get algorithmic about it, you could track how far away she is horizontally and vertically, as two numbers. On your move, shrink the larger of the two, and no matter which direction she runs, she’ll have to hit an edge. Eventually, you'll have backed her into one of the two corners and catch up to her at the last possible moment.
Shelob sekarang bisa saja ada di titik merah manapun, dan kamu punya maksimal enam langkah untuk menangkapnya. Tapi berkat bantuan warna-warna tadi, sekarang kita bisa fokus ke yang terpenting: mengubah pola warnanya. Shelob ada di titik merah, maka kamu harus bergerak ke titik merah di untaian kedua atau keempat. Sekarang, Shelob tidak dapat bergerak ke titik yang bersebelahan denganmu, memberimu semacam perangkap untuk menangkapnya. Kamu bisa beruntung melangkah dengan intuisi di sini. Tapi jika kamu ingin bermain secara algoritmik, kamu bisa lacak seberapa jauh langkahnya secara horizontal dan vertikal, sebagai dua angka. Pada giliranmu, perkecil angka yang terbesar, dan ke manapun dia lari, dia harus sampai ke ujung untaian. Pada akhirnya, kamu akan memojokkannya ke salah satu dari dua titik ujung dan menangkapnya di saat-saat terakhir.
You snatch the ceremonial sash from your opponent and wrap it around yourself. You are now the Spider Supreme, leader of all the world’s eight-legged wonders. Just remember— with great spider power comes great spider responsibility.
Kamu merebut selempang kemenangan dari lawanmu, dan membalutkannya di tubuhmu. Kini, kamulah Yang Mulia Laba-Laba, pemimpin dunia makhluk berkaki delapan. Ingat— dengan kekuatan laba-aba yang besar muncul tanggung jawab yang juga besar.