Cara Menjadi Ahli Perjalanan Penjual
Ringkasan: Permainan Perjalanan Penjual meminta Anda untuk mengunjungi setiap kota tepat sekali dan kembali ke rumah menggunakan loop terpendek. Tekan kota dalam urutan, tekan Cek ketika semua kota ada di rute, dan menang hanya jika jarak Anda cocok dengan optimum nyata. Permainan mengekspos rute optimal ketika Anda kalah, jadi pelajari itu - rute yang saling melintasi hampir selalu masalah, dan memutarnya memendekkan tur.
Apa yang Anda Sesungguhnya Mencoba
Perjalanan Penjual adalah versi kecil dari salah satu masalah ilmu komputer yang paling terkenal. Anda memulai di tanda rumah di peta kota yang tersebar. Tugas Anda sederhana untuk diucapkan dan sebenarnya sulit untuk diselesaikan: kunjungi setiap kota tepat sekali, lalu kembali ke rumah, menggunakan jarak total terpendek. Tidak ada rumus, tidak ada jalan pintas - Anda harus beralasan tentang geometri langsung dan membandingkan rute keseluruhan hingga menemukan yang tidak dapat diungguli.
Permainan memberitahu jarak tur Anda di waktu nyata saat Anda menekan. Setelah semua kota dikunjungi, tekan Cek. Jika loop Anda cocok dengan solusi optimal nyata, Anda menang dan melaju. Jika lebih panjang, Anda melihat rute terpendek nyata ditumpulkan di atas sendiri - momen paling berharga dalam permainan. Perbandingan visual langsung itu menunjukkan Anda tepat di mana Anda salah.
Twist yang menjaga permainan tetap segar adalah pertumbuhan. Setiap beberapa tingkat, peta mendapatkan kota baru. Lima kota menjadi enam menjadi tujuh. Tiap penambahan itu terlihat kecil, tetapi jumlah kombinasi yang mungkin bertambah drastis. Apa yang bisa Anda lihat di tingkat satu menjadi tantangan optimasi nyata di tingkat sepuluh.
Aturan dalam Penuh
Mulai dengan mempelajari peta. Anda akan melihat tanda rumah (titik awal dan akhir Anda) dan kota-kota yang tersebar di sekitarnya. Rute Anda selalu dimulai dan berakhir di rumah - Anda hanya menekan kota-kota non-rumah, yang membentuk loop.
Tekan kota dalam urutan Anda akan mengunjunginya. Rute menggambar diri sebagai garis yang menghubungkan setiap tekanan. Counter jarak memperbarui diri dengan total berjalan Anda. Jika Anda membuat kesalahan, gunakan Undo untuk menjatuhkan kota terakhir dari rute, atau Clear untuk menghapus rute keseluruhan dan memulai ulang.
Setelah semua kota ditekan, tekan Cek. Permainan membandingkan loop Anda dengan optimum nyata yang dihitung dengan memeriksa setiap urutan yang mungkin. Jika sama, Anda menang. Jika lebih panjang, Anda melihat kedua rute ditampilkan berdampingan sehingga Anda dapat mendiagnosis di mana Anda salah.
Aturan ketat: setiap kota tepat sekali, loop harus menutup kembali ke rumah, dan jarak Anda harus cocok dengan optimum untuk menang. Tidak ada kredit parsial atau “cukup baik.”
Pola Penting Tertinggi: Rute yang Saling Melintasi
Hal penting untuk dipelajari adalah bagaimana mendeteksi dan menghindari rute yang saling melintasi. Kebanyakan tur non-optimal gagal karena rute itu saling melintasi. Ketika dua segmen rute Anda bertemu, Anda membuang jarak - dan memutarnya hampir selalu memendekkan tur.
Ini mengapa: gambarkan empat kota membentuk persegi kasar. Jika Anda mengunjunginya dalam urutan yang membuat bentuk X - di mana rute dari atas-kiri ke bawah-kanan, lalu dari atas-kanan ke bawah-kiri - dua segmen itu saling melintasi. Rute optimal mengikuti tepi daripada itu: atas-kiri, atas-kanan, bawah-kanan, bawah-kiri. Kota yang sama, tidak ada saling melintasi, jarak total lebih pendek.
Ketika permainan mengekspos rute optimal setelah kekalahan, hal pertama yang harus Anda lihat adalah di mana rute Anda saling melintasi. Rute optimal akan telah memutar semua saling melintasi itu. Kadang-kadang, hanya dua kota yang berganti posisi dalam urutan Anda menghilangkan saling melintasi itu dan menjadikan jarak Anda cocok dengan optimum.
Setelah setiap kekalahan, hitung saling melintasi di rute Anda sebelum melihat yang optimal. Berapa persilangan Anda bisa lihat? Rute optimal akan telah menghapus semua itu. Kemudian identifikasi mana pertukaran kota yang akan menghilangkan saling melintasi terburuk. Perbandingan ini adalah di mana belajar paling banyak terjadi - tidak dari kemenangan, tetapi dari kekalahan yang didiagnosis.
Perjalanan Tepi. Di peta baru, jejak tepi luar terlebih dahulu - kota-kota yang membentuk hull konveks (bentuk terluar). Rute optimal sering mengikuti tepi, mengunjungi kota luar dalam urutan jam atau berlawanan arah jarum jam sebelum memasukkan kota dalam. Bangun tur Anda di sekeliling terlebih dahulu, lalu masukkan kota dalam di celah-celah di mana mereka menyebabkan jarak ekstra terkecil.
Bangun Rute Sistematis
Jangan tekan kota secara acak dan harap. Bangun rute langkah demi langkah, membuat keputusan lokal yang meminimalkan kembali ke rute.
Mulai di rumah dan tanya: kota mana yang harus saya kunjungi pertama? Biasanya itu salah satu yang terdekat, atau yang diposisikan dalam arah yang memungkinkan Anda melintasi peta tanpa kembali ke rute. Tekan itu.
Dari setiap kota, tanya hal yang sama - kota mana yang meminimalkan jarak ekstra Anda dari sini? Pendekatan ini (selalu pergi ke yang terdekat atau yang paling masuk akal untuk stop berikutnya) tidak selalu menghasilkan optimum, tetapi membangun tur awal yang bisa Anda sesuaikan kemudian.
Setelah Anda memiliki rute pertama, berjalan mental di dalamnya. Di mana jarak terasa membuang? Ada segmen panjang yang melintasi peta di mana dua kota yang jauh satu sama lain berdampingan di tur Anda? Apakah pertukaran dua kota dalam urutan itu menghilangkan saling melintasi atau menghilangkan lonjakan panjang itu? Perbaikan lokal kecil ini sering mengonversi tur baik menjadi optimum.
Terdekat Tetangga, Lalu Sesuaikan. Tekan kota secara beruntung, selalu pergi ke stop tak ter kunjungi terdekat. Catat jarak Anda. Kemudian berjalan tur mental dan temukan satu saling melintasi, satu kembali ke rute, atau satu ketidak efisiensi. Pertukaran dua kota yang terlibat dalam ketidak efisiensi itu, tekan ulang rute dengan pertukaran, dan periksa apakah itu meningkat. Ulangi hingga cocok dengan optimum atau habis perbaikan yang jelas.
Beruntung bukan optimal. Pendekatan terdekat ini terasa alami tetapi sering meninggalkan jarak di meja. Tingkat awal mungkin mengampuni itu, tetapi saat jumlah kota bertambah, tur beruntung selalu gagal. Gunakan terdekat sebagai titik awal cepat, lalu sesuaikan - jangan bergantung padanya sebagai jawaban akhir.
Kesalahan Umum dan Cara Menghindarinya
Menekan dalam urutan acak dan harap. Geometri peta penting. Kota-kota yang dekat harus muncul berdampingan di tur Anda. Grup harus ditur sebelum Anda pindah ke grup berikutnya. Urutan acak hampir selalu termasuk lonjakan panjang yang mahal yang pendekatan geometri-berorientasi menghindari.
Menetapkan pada tur Anda setelah kekalahan. Ketika Anda kalah, jangan hanya undo satu kota dan tekan ulang. Pelajari rute optimal yang permainan tunjukkan Anda. Di mana itu berbeda secara fundamental dari Anda? Prinsip urutan apa yang tidak ada di Anda? Pandangan meta ini - membandingkan strategi keseluruhan, bukan hanya kota-kota individu - adalah di mana belajar nyata terjadi.
Satu segmen sangat panjang adalah petunjuk, bukan kebetulan. Jika tur Anda memiliki satu bagian yang melintasi sebagian besar peta, itu hampir selalu menandakan urutan buruk. Di rute optimal, tidak ada bagian yang jauh lebih panjang dari yang lain - jarak harus seimbang. Lonjakan panjang tunggal biasanya menandakan dua kota yang jauh satu sama lain berdampingan di tur Anda ketika mereka tidak harus.
Merasa terperangkap setelah beberapa tekanan. Gunakan Undo dan Clear bebas. Jika rute terasa salah setelah lima kota, hapus itu dan coba arah mulai yang berbeda. Iterasi lebih cepat daripada berjuang untuk memperbaiki pendekatan dasar yang salah.
Mencari rumus yang dapat diingat. Setiap peta unik. “Selalu pergi jam” atau “selalu kunjungi bagian atas pertama” tidak akan bekerja di peta-peta yang berbeda. Strategi optimal bergantung pada geometri ini. Latih diri untuk membaca setiap peta baru segar daripada menggunakan aturan yang diingat.
Lebih 10 detik mempelajari peta sebelum menekan apa pun. Di mana grup? Kota mana yang paling terisolasi? Apa bentuk kasar peta - apakah itu tersebar atau padat? Apakah ada kota yang jauh dari semua yang lain yang memerlukan detour mahal? Observasi ini memandu tekanan Anda pertama dan sering memandu Anda menuju rute optimal sebelum Anda mengkomitmen jarak apa pun.
Ketika Kesulitan Naik
Tingkat awal memiliki empat atau lima kota. Jumlah urutan yang mungkin kecil cukup untuk dilihat. Di tahap ini Anda sering bisa melihat jawaban sebelum menekan - hanya telusuri peta, identifikasi loop paling alami, dan eksekusi itu.
Di tingkat enam atau tujuh, kota keenam muncul. Jumlah urutan yang mungkin bertambah drastis. Dilihat tidak lagi bekerja dengan baik. Strategi keterampilan menjadi perlu. Anda harus beralasan tentang geometri, mendeteksi saling melintasi, dan membandingkan strategi daripada hanya menebak.
Setiap beberapa tingkat, kota baru ditambahkan. Di tingkat dua belas hingga lima belas, Anda mengelola tujuh hingga delapan kota. Jumlah urutan yang mungkin di jutaan. Anda tidak bisa memeriksa semua itu secara mental. Anda harus berpikir struktural - gunakan pola, percaya insting spasial, dan approch setiap peta sebagai masalah geometri untuk diselesaikan daripada urutan untuk diingat.
Bagi dan Kunci di peta lebih besar. pecah kota secara mental ke grup atau wilayah. Bangun tur efisien di dalam setiap wilayah, lalu hubungkan wilayah dalam urutan yang meminimalkan jarak antar wilayah. Memecah masalah-masalah kecil dan kemudian menggabungkannya adalah pendekatan yang dapat diandalkan saat jumlah kota melebihi enam atau tujuh.
Rutin Latihan
Tiga sesi fokus per minggu selama sekitar 10 menit cukup untuk membangun kemajuan cepat.
Sesi 1 - Observasi Geometri. mainkan tiga ronde tanpa berkompetisi. Sebelum menekan kota apa pun,habiskan 15 detik menggambarkan bentuk peta kepada diri Anda: “kota membentuk oval kasar dengan outlier di kiri.” Biarkan bentuk itu memandu tur Anda. Latihan membaca struktur peta sebelum mengkomitmen jarak.
Sesi 2 - Penghapusan Saling Melintasi. mainkan tiga ronde. Setelah setiap kekalahan, habiskan satu menit membandingkan rute Anda dengan yang optimal. Hitung setiap saling melintasi di tur Anda. Tanya: mana pertukaran kota yang akan menghapus saling melintasi terburuk? Analisis ini adalah di mana intuisi jangka panjang dibangun.
Sesi 3 - Kecepatan dan Konsistensi. mainkan lima ronde dan coba menang tiga berturut-turut. Di ronde tiga, Anda harus merasa kemajuan - pembuatan rute lebih cepat, mendeteksi saling melintasi lebih instingtif, dan jarak Anda lebih dekat dengan optimum lebih sering.
Tanda kemajuan. Anda sedang meningkat jika Anda menang ronde pada percobaan pertama - jika Anda dapat memprediksi rute optimal dari geometri peta dan mengeksekusi itu tanpa membutuhkan reveal feedback. Pemain awal kalah sering; pemain intermediate menang sebagian besar ronde tetapi masih gagal di tingkat lebih tinggi; pemain advanced menang konsisten di tingkat sepuluh dan di atasnya.
Bangun log pola mental. Setelah setiap ronde, catat apa yang berhasil: “perjalanan tepi berhasil di sini” atau “kota terisolasi di atas-kiri perlu dikunjungi terakhir.” Waktu, observasi ini mengumpulkan menjadi intuisi spasial yang berlaku di semua peta masa depan, bahkan yang belum pernah Anda lihat sebelumnya.
Pikiran Akhir
Permainan Perjalanan Penjual melatih keterampilan yang bertransfusi jauh di luar permainan: kemampuan untuk beralasan tentang susunan spasial dan optimasi tanpa rumus. Anda sedang melatih pemikiran yang sama yang insinyur gunakan untuk merancang rute pengiriman, dokter gunakan untuk mengatur langkah operasi, dan arsitek gunakan untuk mengatur ruang dengan efisien.
Permainan dirancang untuk tumbuh dengan Anda. Ronde awal mengajari dasar-dasar - tekan kota, deteksi saling melintasi, periksa jarak Anda. Ronde berikutnya meminta pemikiran lebih dalam - mempertimbangkan banyak konstrain, melihat gambaran keseluruhan, percaya insting spasial ketika jumlah kemungkinan meledak.
Mulai dari di mana Anda. Mainkan ronde yang ada di tepi kemampuan Anda. Habiskan waktu untuk belajar dari setiap kekalahan. Rute optimal selalu ada, menunggu untuk dilihat. Tugas Anda adalah melatih diri untuk melihat itu lebih cepat.
Salesman Keliling
Temukan rute terpendek yang mengunjungi setiap kota sekali · masalah Traveling Salesman klasik
Main sekarang - gratisTanpa akun. Bisa di perangkat apa saja.
