Can you solve the virus riddle? - Lisa Winer

Reviewer: Athira Rizka

Your research team has found a prehistoric virus

Tim risetmu telah menemukan virus prasejarah

preserved in the permafrost

yang tersimpan dalam lapisan es

and isolated it for study.

dan kemudian menyimpannya untuk diteliti lebih jauh.

After a late night working,

Setelah bekerja sampai larut malam,

you're just closing up the lab when a sudden earthquake hits

kamu baru saja mengunci lab saat tiba-tiba terjadi gempa bumi

and knocks out the power.

dan mematikan tegangan listrik.

As the emergency generators kick in, an alarm confirms your worst fears:

Saat generator darurat menyala, bunyi alarm menegaskan kekhawatiranmu:

all the sample vials have broken.

semua botol sampel telah rusak.

The virus is contained for now,

Saat ini virus masih tertahan,

but unless you can destroy it,

namun jika kamu tak menghancurkannya,

the vents will soon open and unleash a deadly airborne plague.

lubang angin akan segera terbuka dan melepaskan wabah mematikan ke udara.

Without hesitation, you grab your HazMat suit

Tanpa ragu, kamu meraih baju HazMat

and get ready to save the world.

dan bersiap menyelamatkan dunia.

The lab is a four by four compound of 16 rooms

Lab terdiri dari 16 ruangan yang tersusun empat kali empat

with an entrance on the northwest corner and an exit at the southeast.

dengan pintu masuk di sudut barat laut dan pintu keluar di tenggara.

Each room is connected to the adjacent ones by an airlock,

Masing-masing ruangan yang berdekatan terhubung oleh bilik kedap udara,

and the virus has been released in every room except the entrance.

dan virus telah memasuki setiap ruangan kecuali pintu masuk.

To destroy it, you must enter each contaminated room

Untuk menghancurkannya, kamu harus masuk ke tiap ruangan

and pull its emergency self-destruct switch.

dan menarik tuas penghancur darurat.

But there's a catch.

Namun, ada masalah.

Because the security system is on lockdown,

Karena sistem keamanan dalam kondisi terkunci,

once you enter the contaminated room,

tiap memasuki ruangan yang terkontaminasi,

you can't exit without activating the switch,

kamu tidak dapat keluar tanpa mengaktifkan tuas darurat,

and once you've done so,

dan jika kamu telah melakukannya,

you won't be able to go back in to that room.

kamu tidak bisa kembali ke ruangan tadi.

You start to draw out possible routes on a pad of paper,

Kamu mulai menggambar rute yang memungkinkan di secarik kertas,

but nothing seems to get you to the exit

namun tak ada yang bisa membawamu ke pintu keluar

without missing at least one room.

tanpa melewatkan satu ruangan pun.

Jadi bagaimana cara menghancurkan virus di tiap ruangan

So how can you destroy the virus in every contaminated room

and survive to tell the story?

dan tetap hidup untuk menceritakannya?

Pause here if you want to figure it out for yourself.

Tekan tombol jeda sekarang jika kamu ingin menyelesaikannya sendiri.

Answer in: 3

Jawab dalam: 3

Answer in: 2

Jawab dalam: 2

Answer in: 1

Jawab dalam: 1

If your first instinct is to try to graph your possible moves on a grid,

Jika insting pertamamu adalah menggambar semua rute yang mungkin,

you've got the right idea.

kamu hampir benar.

This puzzle is related to the Hamiltonian path problem

Teka-teki ini berhubungan dengan soal jalur Hamilton

named after the 19th century Irish mathematician William Rowan Hamilton.

yang dinamai dari ahli matematika Irlandia abad ke-19, William Rowan Hamilton.

The challenge of the path problem

Tantangan dari soal jalur adalah

is to find whether a given graph has a Hamiltonian path.

menemukan jalur Hamilton dalam sebuah gambar.

That's a route that visits every point within it exactly once.

Jalur Hamilton adalah rute yang melewati tiap titik dalam gambar hanya sekali.

This type of problem, classified as NP-complete,

Jenis soal ini, yang dikategorikan sebagai soal NP-Complete,

is notoriously difficult when the graph is sufficiently large.

terkenal sangat sulit terutama untuk gambar berukuran besar.

Although any proposed solution can be easily verified,

Meskipun jawaban yang ada bisa diperiksa dengan mudah,

we have no reliable formula or shortcut for finding one,

tidak ada rumus baku atau jalan pintas untuk menjawabnya,

or determining that one exists.

atau sekadar mengetahui jawabannya ada atau tidak.

And we're not even sure if it's possible for computers

Dan kita juga tidak tahu apakah sebuah komputer

to reliably find such solutions, either.

dapat diandalkan untuk menyelesaikannya.

This puzzle adds a twist to the Hamiltonian path problem

Teka-teki ini memberi tambahan syarat dalam soal jalur Hamilton

in that you have to start and end at specific points.

dimana kamu harus mulai dan berakhir di titik tertentu.

But before you waste a ton of graph paper,

Sebelum kamu menghabiskan berton-ton kertas,

you should know that a true Hamiltonian path

kamu harus tahu soal jalur Hamilton yang sesungguhnya

isn't possible with these end points.

mustahil dengan adanya syarat ini.

That's because the rooms form a grid with an even number of rooms on each side.

Itu karena kotak yang terbentuk punya jumlah ruang yang sama di tiap sisinya.

In any grid with that configuration,

Dengan kombinasi demikian,

a Hamiltonian path that starts and ends in opposite corners is impossible.

jalur Hamilton dengan titik awal dan akhir di sudut yang berseberangan itu mustahil.

Here's one way of understanding why.

Berikut cara memahaminya.

Consider a checkerboard grid with an even number of squares on each side.

Bayangkan sebuah papan catur dengan jumlah kotak sama di tiap sisi.

Every path through it will alternate black and white.

Tiap jalur yang dilewati akan berganti warna hitam dan putih.

Jumlah kotak di dalam papan pasti genap

These grids will all also have an even total number of squares

because an even number times and even number is even.

karena angka genap dikalikan angka genap hasilnya pasti genap pula.

So a Hamiltonian path on an even-sided grid that starts on black

Sehingga jalur Hamilton pada papan bersisi sama yang dimulai dari warna hitam

will have to end on white.

sudah pasti berakhir di warna putih.

And one that starts on white will have to end on black.

Dan yang dimulai dari warna putih, pasti berakhir di warna hitam.

However, in any grid with even numbered sides,

Namun pada setiap papan sama sisi,

opposite corners are the same color,

sudut yang berseberangan memiliki warna yang sama,

so it's impossible to start and end a Hamiltonian path on opposite corners.

sehingga menyelesaikan jalur Hamilton di sudut yang berseberangan itu mustahil.

It seems like you're out of luck,

Sepertinya kamu tak akan berhasil,

unless you look at the rules carefully and notice an important exception.

kecuali jika kamu teliti lagi aturannya dan perhatikan ada sebuah pengecualian.

It's true that once you activate the switch in a contaminated room,

Benar, setelah kamu mengaktifkan tuas darurat dalam ruangan yang terkontaminasi,

it's destroyed and you can never go back.

ruangan akan hancur dan kamu tidak bisa masuk lagi.

But there's one room that wasn't contaminated - the entrance.

Tapi ada satu ruangan yang belum terkontaminasi - pintu masuk.

This means that you can leave it once without pulling the switch

Artinya kamu bisa meninggalkan ruangan tersebut tanpa menarik tuas darurat

and return there when you've destroyed either of these two rooms.

dan kembali setelah kamu menghancurkan salah satu dari kedua ruangan ini.

The corner room may have been contaminated

Ruangan ini mungkin sudah terkontaminasi

dari bilik kedap udara yang terbuka, tapi tidak apa

from the airlock opening, but that's okay

because you can destroy the entrance after your second visit.

karena kamu bisa menghancurkannya saat kamu kembali ke ruangan tersebut.

That return trip gives you four options for a successful route,

Metode ini menyediakan empat pilihan jalur yang mungkin,

and a similar set of options if you destroyed this room first.

dan pilihan lain yang serupa jika kamu menghancurkan ruangan ini terlebih dahulu.

Congratulations. You've prevented an epidemic of apocalyptic proportions,

Selamat. Kamu sudah mencegah penyebaran kiamat pandemi,

but after such a stressful episode, you need a break.

namun setelah semua stres itu, kamu pasti butuh istirahat.

Maybe you should take up that recent job offer to become a traveling salesman.

Mungkin kamu sebaiknya ganti profesi menjadi pedagang keliling.