«path-finding» etiketlenmiş sorular

GÜNCELLEME: Başlamak için bir Python çerçevesi eklendi. Uzay istasyonu kırıcı botlar tarafından ele geçirildi. "Tavşan" adı verilen pahalı ve kırılgan teknoloji botlarımızın çoğunu istasyonun kendi kendini imha etmeden önce bir çıkış ışınlayıcısına yönlendirmelisiniz, ancak kırıcı botlar koridorlarda devriye geziyor. Programınıza bir ASCII haritası verilir ve her turda kırıcı-botların nerede olduğu …

17 code-challenge  path-finding  grid 

Snakepit'te gıda sıkıntısı Snakepit 35 yılda ilk kez yiyecek tükeniyor. Sakin yılanlar şimdi bu yiyecek sıkıntısından kurtulmak için birbirleriyle savaşmak zorundalar. Besin zincirinin üstünde sadece bir yılan kalabilir! Liderler Sıralaması Henüz burada değil! 24 Şubat'taki son güncelleme Son maçların görselleştirmelerine bağlantı Açıklama Son kalan elma / kiraz / ne olursa …

17 game  king-of-the-hill  path-finding  grid 

Izin Abir olması mile ndikdörtgen matris pozitif tamsayı, mve naynı zamanda olan pozitif tamsayılardır. Sol üst hücrenin Asağ alt hücresine doğru RoD ('Sağ-Aşağı-Aşağı') yollarıyla ilgileniyoruz ; bir RoD yolunda, yolun birbirini izleyen her bir hücresi, bir sağdan bir hücre ya da bir önceki hücreden bir hücre Aşağıdır. Böyle bir RoD …

16 code-golf  path-finding 

Yeraltı Kraliyet Bilimcisi Alphys, yeni bir bulmaca için bir prototip tamamladı. Ancak, test etmek isteyen birini bulamıyor gibi görünüyor. Yapbozunun kuralları aşağıdaki gibidir: Amaç, sol taraftaki en ortadaki karodan başlayarak sağ tarafa ulaşmaktır. Çift sayılı yüksekliklere sahip bulmacalar için, iki orta karonun altından başlayın. (Örnekler: Sıfır dizinli 4x4 dizisinde, başlangıç …

16 code-golf  game  path-finding 

Cluck cluck. Kimse tavukların neden yolu geçtiğini bilmiyor, belki diğer tarafta iyi görünümlü bir horoz vardı. Ama nasıl olduğunu bulabiliriz. Soldan sağa bu (veya herhangi bir) yoldan geçen bir program yazın. 1356 | 1738 3822 | 1424 3527 3718 9809 | 5926 0261 | 1947 7188 4717 6624 | 9836 …

16 code-golf  path-finding 

Amacınız kullanarak rastgele 10x10 harita oluşturur bir program yazmaktır 0, 1ve 2, ve sol üst sağ alt tarafındaki, varsayarak gelen kısa yolu bulur: 0 bir çim alanını temsil eder: herkes üzerinde yürüyebilir; 1 bir duvarı temsil eder: geçemezsiniz; 2 bir portalı temsil eder: bir portala girerken haritadaki herhangi bir portala …

16 code-golf  path-finding  maze 

Bu Catan Yerleşimcilerinin oyunsonu: Arka fon: Yollar (uzun çubuk parçaları) ve yerleşimler (ve şehirler) küçük kulübelerle oluşturulmuştur. Bu parçaların yerleşimini aşağıdaki şemayı kullanarak kodlarız: Yukarıdan, bir yolun yerleştirilebileceği bir sıra yatay köşeler ve kenarlarımız var. Sonra sadece yollardan oluşan bir sütun var vb. Kırmızı için R, Turuncu için O ve …

16 code-golf  path-finding  board-game  hexagonal-grid 

Stdin üzerinde bir labirent ve bir giriş noktası verildiğinde, stdout'ta çıkışa giden bir yol yazdıran bir program yazın. Programınız her labirent için önemsiz yolu (labirentin her noktasından geçen) üretmediği sürece herhangi bir yol kabul edilebilir. Girişte duvarlar a #ile ve giriş noktası a ile işaretlenmiştir @. Tümü farklı oldukları sürece …

16 code-golf  path-finding  maze 

Bir nehir var ve nehrin bir tarafında kurtlar ve tavuklar var. Bir salları var ve hepsinin diğer tarafa gitmesi gerekiyor. Bununla birlikte, sal kendi başına seyahat edemez. Sal, ikiden fazla hayvan varsa, batar. Nehrin soğuk ve kirli olması nedeniyle hiçbir hayvan ıslanmak istemiyor. Hiçbir hayvan nehrin üzerinden atlayamaz veya uçamaz. …

15 code-golf  path-finding  permutations 

Giriş Bu meydan okumada, yüksek bölen grafik olarak adlandırdığım belirli bir sonsuz yönlendirilmemiş grafikle ilgileneceğiz . Bu düğümler iki düğüm arasındaki bir kenar vardır 2. başlayarak tamsayılardır <b ise bir bölme b ve bir 2 ≥ b . 2'den 18'e kadar olan aralığın oluşturduğu alt grafik şöyle görünür: 16-8 12 …

15 code-golf  number-theory  path-finding 

Karo bulmacaları gerçekten çok seviyorum, ama son zamanlarda onlar için zamanım olmadı. Bu nedenle, bana karo fayans bulmacalarını, özellikle Klotski bulmacalarını düzeltmem için bir programa ihtiyacım var. Girişiniz şu biçimde olacaktır: ####### #001gg# ##.222# .###### burada #duvarları .temsil eder, açık bir alanı gtemsil eder, hedefi temsil eder ve bitişik sayılar …

15 code-golf  grid  path-finding  puzzle-solver  sliding-puzzle 

Beyaz bir arka plana ve siyah nokta kümesine sahip siyah beyaz bir görüntü verildiğinde, her bir siyah piksel çifti arasında bir yol olacak şekilde bir dizi beyaz piksel kırmızı boyayın. ayrıntılar Yol, bir dizi bağlı pikseldir (8 komşu bağlantısı). Siyah pikseller yolların bir parçası olarak kullanılabilir. Amaç, yukarıdaki koşullar altında …

14 code-challenge  graphical-output  path-finding  test-battery  algorithm 

Çocuklarla ilgili giriş Çocuklarımı bir eğlence parkına götürdüğümde, çocuklar parka yaklaştıkça sinirleniyorlar, park yerinde olduğumuzda ve sinirlenecek bir yer bulamadığımızda sinir zirvesi var. Bu yüzden otopark harcanan zamanı en aza indirmek için en yakın ücretsiz park yeri bulmak için bir yönteme ihtiyacım var. Teknik giriş Bunun gibi bir otoparkın temsilini …

14 code-golf  array-manipulation  path-finding  maze 

San Francisco'da bir taksi sürücüsüdür. Taksik sürücülerinin tipik hali gibi, taşıyabileceğiniz tek geçerli yönün sol, sağ, yukarı ve aşağı olduğu bir ızgarada ilerliyorsunuz. Ancak, San Fransisco çok tepeliktir, bu nedenle iki bitişik kavşak arasındaki mesafe mutlaka aynı değildir. Daha spesifik olarak, rakımda bir kavşak ile rakımda abitişik bir kavşak arasındaki …

14 code-golf  grid  path-finding  puzzle-solver 

Meydan okuma: Bir dama tahtası verildiğinde, mümkünse kırmızı bir parçayı krallamak için alacağı en küçük hareket miktarını (siyahın hiç hareket etmediğini varsayarak) çıktılayın. Kurallar : Red'in tarafı her zaman altta olacak, ancak parçaları herhangi bir sırada başlayabilir (kralın sırası bile almaları gerekir). Siyah parçalar sabittir , yani kırmızı hareketler arasında …

14 code-golf  grid  game  path-finding  board-game