PathFinder, TSP (Seyahat eden satıcı problemi) için bir Oyun ve Problem Çözme aracıdır.
En Kısa Yol Oyunu, noktaların etrafında (tüm noktalara) hareket etmek için en kısa yolu bulmanız için size bazı noktalar (diyelim ki istasyonlar) sağlayacaktır. Ulaşım maliyetini en aza indirmeye çalışmak amacıyla çeşitli havalimanlarında ve ana istasyona dağıtılacak aşıların bir sorun olduğunu hayal edin. İpucu: Oyunu oynarken döngüsel bir yol oluşturmayı hedefleyin.
Find My Path (TSP için Çözme aracı), konumları veya konumlar arasındaki mesafeleri (veya maliyeti) sağlar ve Uygulama size izlenecek en kısa yolu verir. Konum haritasının bir görüntüsüne sahipseniz, haritayı kolayca yükleyebilir (anlık görüntü veya galeri) ve en kısa yolu bulmak istediğiniz istediğiniz konumu işaret edebilirsiniz.
Giriş yöntemini seçme:
• Koordinatınız varsa ve mesafe (maliyet) yer değiştirmeye eşitse (veya karayoluyla gidilen mesafe havayoluyla gitmeye eşitse) yazarak bir konum seçin --- konum önemli, grafik önemli.
• Konumları içeren harita resmine sahip olduğunuzda resmi yükleyerek bir konum seçin. Oluşturulan not konumları yalnızca gerçek konuma eşdeğerdir.
• Mesafeler veya maliyetler bilindiğinde ve koordinat bilinmediğinde mesafeyi seçin. Maliyet önemlidir, grafik önemli değildir.
A. Oyunu oynamak.
Öncelikle uygulamayı açın, sesi beğenmediyseniz sağ üstteki simgeden devre dışı bırakın. Oyunu Oynat'a (en kısa yol) basın, yeni bir kullanıcı olarak açılır pencerede bir oyun için yeniyi seçin ve ilk seviye başlatılacaktır. Yeni bir kullanıcı değilseniz yeni tuşuna basmak, kilidini açtığınız bir seviyeden başlayabileceğiniz bir yere götürür. Daha önce oynanan oyundan devam etmek için devam et'e basın. Bir oyun bittiğinde, yalnızca yeni bir başlangıç yapabilirsiniz, ancak başlangıçtan daha yüksek bir seviye seçme şansınız olur, ancak puanlar kazanılmaz.
B. TSP problemini çözme
Uygulamayı açın ve üzerinde çalışmak üzere çözüm modelinin görünmesi için Yolumu Bul'a tıklayın. Artık "konuma göre ekle", "harita yükleyerek ekle" ve "mesafeye göre ekle" arasında geçiş yapmanıza yardımcı olan mevcut giriş yöntemine tıklayarak giriş yönteminizi seçin. Arzu giriş yöntemini değiştirdikten sonra eklemek için artı simgesine (sağ üst) tıklayın. Temizle simgesine (sol üst) tıklayarak her zaman tümünü temizleyebilirsiniz. Sorunu ekledikten sonra en kısa yolu bulmak için sağ alt simgeye tıklayın. ). Yeni bir sorun eklerken yeni bir sorun başlatmak için verileri temizleyin.
Güncellenme tarihi
26 Mar 2022