Traveling Salesman
Temukan rute terpendek yang mengunjungi setiap kota sekali · masalah Traveling Salesman klasik
Tentang Traveling Salesman
Traveling Salesman adalah teka-teki optimasi rute berukuran kecil yang dibangun di atas salah satu masalah paling terkenal dalam ilmu komputer · Masalah Traveling Salesman (TSP). Beberapa kota tersebar di peta, dan Anda memulai dari rumah. Tugas Anda adalah merencanakan tur yang mengunjungi setiap kota tepat satu kali dan kembali ke rumah, menggunakan jarak total terpendek yang mungkin. Ketuk kota-kota sesuai urutan yang akan Anda kunjungi dan rute akan terbentuk; penghitung jarak langsung akan memberi tahu Anda berapa panjang putaran Anda.
Mengapa ini melatih otak Anda. Menemukan tur terpendek adalah penalaran spasial dan perencanaan murni · Anda harus membandingkan seluruh urutan satu sama lain, memperhatikan ketika suatu rute bersilangan dengan dirinya sendiri dan membuang jarak, dan mencari pengaturan yang tidak dapat dikalahkan. Tidak ada rumus yang perlu diterapkan; Anda bernalar tentang geometri secara langsung, yang persis seperti jenis pemikiran optimasi yang membuat TSP terkenal.
Cocokkan yang optimal untuk menang. Setiap peta dipecahkan secara tepat di balik layar, jadi satu putaran hanya dihitung sebagai kemenangan ketika putaran Anda cocok dengan rute terpendek yang sebenarnya · tur yang sama pendeknya semuanya dihitung. Jika lebih panjang, permainan akan mengungkapkan rute optimal di atas rute Anda sendiri sehingga Anda dapat melihat persimpangan yang seharusnya Anda uraikan.
Peta bertambah seiring Anda naik level. Putaran awal adalah empat atau lima kota · cukup pendek untuk dilihat sekilas. Setiap beberapa level peta akan mendapatkan kota lain, dan setiap pemberhentian tambahan melipatgandakan jumlah rute yang mungkin, sehingga menemukan putaran terpendek menjadi lebih sulit semakin panjang rentetan kemenangan Anda.
Bagian dari keluarga game pelatihan otak PlayMemorize. Berjalan sepenuhnya di browser Anda, berfungsi offline sebagai Aplikasi Web Progresif.
FAQ
-
Bagaimana cara bermain Traveling Salesman?
Anda mulai dari penanda rumah. Ketuk kota-kota lain satu per satu sesuai urutan yang akan Anda kunjungi · rute akan terbentuk seiring Anda bergerak dan penghitung jarak akan diperbarui. Setelah setiap kota berada di rute, tekan Periksa. Jika putaran Anda cocok dengan rute terpendek yang mungkin, Anda memenangkan putaran. -
Apa itu Masalah Traveling Salesman?
Ini adalah masalah optimasi klasik: diberikan sekumpulan kota, temukan rute terpendek yang mungkin yang mengunjungi setiap kota tepat satu kali dan kembali ke titik awal. Ini terkenal sulit karena jumlah rute yang mungkin meledak saat Anda menambahkan kota · game ini memungkinkan Anda menangani instans kecil yang dapat dipecahkan secara manual. -
Bagaimana game tahu rute itu optimal?
Setiap peta cukup kecil sehingga game menghitung tur terpendek yang tepat dengan memeriksa setiap urutan yang mungkin. Putaran Anda menang ketika panjangnya cocok dengan yang optimal. Jika dua rute berbeda memiliki panjang terpendek yang sama, salah satunya dihitung sebagai kemenangan. -
Apa yang terjadi jika rute saya bukan yang terpendek?
Putaran dihitung sebagai kekalahan dan game akan menggambar rute optimal yang sebenarnya di atas rute Anda sendiri sehingga Anda dapat membandingkan. Cari tempat di mana putaran Anda bersilangan dengan dirinya sendiri · persilangan yang tidak terurai hampir selalu memperpendek tur. Gunakan Batalkan untuk menghilangkan kota terakhir atau Hapus untuk memulai rute dari awal. -
Apakah semakin sulit seiring saya bermain?
Ya. Setiap putaran yang berhasil akan menaikkan level Anda, dan setiap beberapa level peta akan mendapatkan kota lain. Karena setiap pemberhentian tambahan secara tajam meningkatkan jumlah rute yang mungkin, putaran terpendek menjadi semakin sulit untuk ditemukan semakin panjang rentetan kemenangan Anda. -
Apakah ini berfungsi secara offline?
Ya. PlayMemorize adalah Aplikasi Web Progresif. Instal sekali dan Traveling Salesman dapat dimainkan di mana saja tanpa koneksi internet.