Traveling Salesman
Her şehri bir kez ziyaret eden en kısa turu bul · klasik Gezgin Satıcı Problemi
Seyahat Eden Satıcı Hakkında
Seyahat Eden Satıcı, bilgisayar bilimlerindeki en ünlü problemlerden biri olan Seyahat Eden Satıcı Problemi (TSP) üzerine kurulu, küçük boyutlu bir rota optimizasyon bulmacasıdır. Birkaç şehir haritaya dağılmıştır ve siz evde başlarsınız. Göreviniz, her şehri tam olarak bir kez ziyaret eden ve eve geri dönen, mümkün olan en kısa toplam mesafeyi kullanan bir tur planlamaktır. Şehirleri süreceğiniz sıraya göre dokunun ve rota kendini çizecektir; canlı mesafe sayacı döngünüzün ne kadar uzun olduğunu size söyleyecektir.
Neden beyninizi çalıştırır? En kısa turu bulmak tamamen uzamsal akıl yürütme ve planlamadır · tüm sıralamaları birbirine karşı tartmanız, bir rotanın kendi kendini kestiğini ve mesafeyi boşa harcadığını fark etmeniz ve yenilemez düzenlemeyi aramanız gerekir. Uygulanacak bir formül yoktur; geometri hakkında doğrudan akıl yürütürsünüz, bu da TSP'nin ünlü yaptığı optimizasyon düşüncesinin tam da kendisidir.
Kazanmak için optimum ile eşleşin. Her harita sahne arkasında tam olarak çözülür, bu nedenle bir tur, döngünüz gerçek en kısa rotayla eşleştiğinde bir galibiyet olarak sayılır · eşit derecede kısa turlar hepsi sayılır. Daha uzun çıkarsanız, oyun kendi rotanızın üzerinde optimal rotayı gösterir, böylece çözmeniz gereken kesişimi görebilirsiniz.
Tırmandıkça harita büyür. İlk turlar dört veya beş şehirdir · gözle görülebilecek kadar kısadır. Birkaç seviyede bir harita başka bir şehir kazanır ve her ekstra durak olası rota sayısını katlar, bu nedenle en kısa döngüyü bulmak seriniz uzadıkça zorlaşır.
PlayMemorize beyin jimnastiği oyunları ailesinin bir parçasıdır. Tamamen tarayıcınızda çalışır, Aşamalı Web Uygulaması olarak çevrimdışı çalışır.
FAQ
-
Seyahat Eden Satıcı nasıl oynanır?
Ev işaretçisinden başlarsınız. Diğer şehirleri ziyaret edeceğiniz sıraya göre tek tek dokunun · ilerledikçe rota çizilir ve mesafe sayacı güncellenir. Her şehir rotaya dahil olduğunda, Kontrol Et'e basın. Döngünüz mümkün olan en kısa rotayla eşleşirse, turu kazanırsınız. -
Seyahat Eden Satıcı Problemi nedir?
Klasik bir optimizasyon problemidir: belirli bir şehir kümesi verildiğinde, her birini tam olarak bir kez ziyaret eden ve başlangıca geri dönen mümkün olan en kısa rotayı bulun. Şehir ekledikçe olası rota sayısının patlaması nedeniyle meşhur derecede zordur · bu oyun, küçük, çözülebilir örnekleri elle ele almanızı sağlar. -
Oyun rotanın optimal olduğunu nasıl biliyor?
Her harita, oyunun her olası sıralamayı kontrol ederek tam en kısa turu hesaplayabileceği kadar küçüktür. Döngünüzün uzunluğu bu optimum ile eşleştiğinde kazanırsınız. İki farklı rota en kısa için berabere kalırsa, her ikisi de bir galibiyet olarak sayılır. -
Rotam en kısa değilse ne olur?
Tur bir kayıp olarak sayılır ve oyun, karşılaştırma yapabilmeniz için kendi rotanızın üzerine gerçek optimal rotayı çizer. Döngünüzün kendi kendini kestiği yerleri arayın · bir kesişimi çözmek neredeyse her zaman turu kısaltır. Son şehri bırakmak için Geri Al'ı veya rotayı baştan başlatmak için Temizle'yi kullanın. -
İlerledikçe zorlaşıyor mu?
Evet. Her başarılı tur seviyenizi yükseltir ve birkaç seviyede bir harita başka bir şehir kazanır. Her ekstra durak, olası rota sayısını keskin bir şekilde artırdığı için, seriniz uzadıkça en kısa döngüyü bulmak giderek zorlaşır. -
Çevrimdışı çalışıyor mu?
Evet. PlayMemorize bir Aşamalı Web Uygulamasıdır. Bir kez kurun ve Seyahat Eden Satıcı internet bağlantısı olmadan her yerde oynanabilir.