Teslimat Rotası – En Kısa Rotayı Çiz

Bir kamyonet, bir depo yakıt, her paket teslim. En kısa rotayı bulabilir misin?

Seviye 1

20 kez oynandı

Bu oyunu puanla:

Teslimat Rotası nasıl oynanır

Yoğun bir ızgara şehrinde küçük bir teslimat kamyonetini yönetiyorsun. Birkaç evde paketler bekliyor, depo yalnızca belli miktarda yakıt alıyor ve bazı sokaklar yol çalışması nedeniyle kapalı. Senin işin teslimat rotasını çizmek: depodan çıkan, her evin önünden geçen ve eve dönen kesintisiz bir yolculuk. Bir rota bulmak kolay. En kısa rotayı bulmak gerçek bulmaca.

  1. Mavi depoya bas ve parmağını ya da fareyi sokaklar boyunca sürükle. Rota yollara yapışır.
  2. Sarı paketi olan her evin önünden geç. Yeşil bir onay işareti ziyaret edildiğini gösterir.
  3. Yakıt göstergesini izle: her blok bir birim harcar. Kapalı sokaklar (kırmızı beyaz bariyerler) ve parklar geçilemez.
  4. Kamyoneti depoya geri getir. Her ev rotadaysa kamyonet yola çıkar ve teslim eder.
  5. Rota uzunluğunu mümkün olan en iyisiyle karşılaştır ve üç yıldız için tekrar dene.

Rota planlama ipuçları

  • Döngülerle düşün. En kısa gidiş dönüş nadiren kendi üzerine geri döner. Tüm evlerin önünden geçen tek bir büyük döngü ara, sonra ince ayar yap.
  • Uzak eve önce ya da en son git. Depodan en uzak ev genelde rotanın şeklini belirler. Diğer evler yol üstünde kalsın diye gidiş dönüşü ona göre planla.
  • Izgara sokaklarda birçok eşit rota vardır. Bir ızgarada iki nokta arasındaki herhangi bir merdiven yolu aynı uzunluktadır. Fazladan evlerin önünden ek maliyetsiz geçmek için bu özgürlüğü kullan.
  • Çıkmaz sokakları fark et. Yol çalışmaları ve parklar bir köşeyi çıkmaz sokağa çevirebilir. Çıkmaz sokaktaki bir ev sana girişin ve çıkışın yolunu harcatır, o yüzden buna göre planla.
  • Baştan başlama, geri kes. Rotanın daha önceki herhangi bir noktasına bas, orada kısalsın ve çizmeye devam et. Sıfırdan başlamaktan çok daha hızlı.

Minik bir gezgin satıcı problemi

Teslimat Rotası matematiğin en ünlü bulmacalarından birine dayanır: gezgin satıcı problemi. Bir yer listesi verildiğinde, her birine tam olarak bir kez uğrayan en kısa gidiş dönüş nedir? Basit görünür ama durak ekledikçe olası sıra sayısı patlar. Beş evle denenecek 120 sıra var; ondan fazlasıyla üç milyondan fazla. İnsanlar kısa rotaları gözle bulmada şaşırtıcı derecede iyidir ve bu oyun tam olarak bu beceriyi çalıştırır. Her seviyenin üç yıldız hedefi, bir bilgisayarın evlerin her olası sırasını kontrol etmesiyle bulundu; yani üç yıldızlı bir rota gerçekten var olan en iyisidir.

On altı seviye iki evli ve bol yakıtlı küçük bir mahallede başlar. Sonraki şehirler daha büyüktür: dokuz teslimata, birkaç parka, daha fazla yol çalışmasına ve sadece birkaç blok yedek yakıta kadar.

Haritayı okumak

Şehirdeki her blok bir birim yakıttır ve göstergenin yanındaki yakıt sayısı sen çizdikçe geri sayar. Paket bekleyen evlerde küçük sarı bir kutu bulunur; rotan onlardan geçince kutu yeşil bir onay işaretine döner. Kırmızı beyaz bariyerler kapalı sokakları işaretler ve yeşil parklardan hiç geçilemez; bu yüzden yakın görünen bir ev uzun bir sapma gerektirebilir. Çizmeye başlamadan önce gözlerinle birkaç olası döngüyü izle ve blokları say. Bu çoğu zaman deneme yanılmadan hızlıdır ve üç yıldızlı rotayı bulmanın en iyi yoludur.

Daha fazla yol çizme oyunu

Rota planlamayı sever misin? Park Yolu'nda bir otoparktaki her araba için rota çizersin ve hepsi aynı anda sürer. Fizik zeka sorusu tercih edersen Çizim Bulmacası'nı dene ya da gerçek zamanlı Havalimanı Kontrolü'nde uçakları indir.

Teslimat Rotası SSS

Teslimat Rotası nasıl oynanır?

Mavi depoya bas ve sokaklar boyunca sürükle. Rotan yol ızgarasına yapışır. Paketi olan her evin önünden geç ve kamyoneti depoya geri getir. Rota tamamlanır tamamlanmaz kamyonet yola çıkar ve her şeyi teslim eder.

Yakıt göstergesi ne demek?

Kamyonetin sürdüğü her blok bir birim yakıt harcar. Gösterge kaç bloğun kaldığını gösterir. Rota tamamlanmadan biterse bir kısmını geri al ve daha kısa bir yol ara.

Rotamın bir kısmını nasıl geri alırım?

Rotanın herhangi bir noktasına bas; o noktaya kadar kısalır, sonra oradan çizmeye devam et. Daha önce kullandığın bir sokakta geri dönmek serbesttir, sadece yakıt harcar. ↻ düğmesi tüm seviyeyi temizler.

Yıldızlar nasıl hesaplanır?

Her seviyenin tüm olası teslimat sıraları denenerek hesaplanmış bilinen bir en kısa rotası var. Onunla eşleşmek üç yıldız kazandırır. Biraz daha uzun bir rota iki yıldız, yakıt içinde her paketi teslim eden herhangi bir rota bir yıldız kazandırır.

Bu gezgin satıcı problemi mi?

Evet, Teslimat Rotası onun küçük, oynanabilir bir versiyonu: her durağa uğrayan en kısa gidiş dönüşü bul. Gerçek teslimat şirketleri aynı bulmacanın çok daha büyük versiyonlarını her gün bilgisayarlarla çözer.

Mobilde çalışır mı ve ilerleme kaydedilir mi?

Evet. Telefon ya da tabletde parmağınla, bilgisayarda fareyle çiz. Açılan seviyeler ve yıldızların bu cihazda tarayıcında kaydedilir; oyun ücretsizdir ve indirme gerektirmez.

Daha fazla yol çizme oyunu ve çizim oyunu