«path-finding» etiketlenmiş sorular

Geometri veya grafik teorisinde, kısıtlamalara (engellere) maruz kalan optimal (örneğin en kısa) bir yol bulmayı içeren problemler.

3
2D bir düzlemde en uzun yol
Size bir dizi arbitary, unique, 2d, integer Kartezyen koordinat verilir: örneğin [(0,0), (0,1), (1,0)] Bir koordinatın yalnızca bir kez "ziyaret edilebilmesi" kısıtlamasıyla bu koordinat kümesinden mümkün olan en uzun yolu bulun. (Ve başladığınız koordinat için "geri dönmezsiniz"). Önemli: Bir koordinatı veya çevresini "geçemez". Örneğin, son not örneğinde (Dikdörtgen), C'yi ziyaret …


5
Piskoposlara Karşı Güçlü Şifreler
Şifre Piskopos İyilik ile karıştırılmamalıdır ! Bir dize verildiğinde, piskoposlara karşı güçlü bir parola oluşturuyorsa yanıt (doğru / yanlış veya iki tutarlı değer) . Parola, her bir karakter çiftinin bir satranç tahtasında kare olarak yorumlanabileceği ve her bir kareye beyaz bir piyon yerleştirdiğiniz takdirde , değişen harflerden (inç ) ve …

11
Gevşek aralıkları yorumlama
Gevşek aralıkları yorumlama ListSharp birçok özelliğe sahip yorumlanmış bir programlama dilidir, bu özelliklerden biri şu şekilde çalışan 1 indeks tabanlı bir aralık yaratıcısıdır: Sen gibi bir aralığı tanımlamak (INT) TO (INT)ya da sadece (INT)nerede ikisi veya tek int dakika arasındaki gidebilir max int32 değeri Daha sonra bu aralıkları, sınırlarını aşmaktan …
13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

5
Doğru yolu bulun
Bir yol listesi verildiğinde, doğru yolu girin. Yol örneği: /\ ----+/ | -ve |yatay ve dikey yollardır. /ve \90 ° dönüşler. +akım yönüne bağlı olarak a -veya a |olarak muamele edilir . Yollar herhangi bir yöne gidebilir ve bir karakter birden çok yolda kullanılabilir. Girdi şu şekilde olacaktır: /--\ A------+--+--# …

8
Mario bu haritanın sonuna gidebilir mi
Yolun bir girdisi verildiğinde, Mario'nun sona ulaşıp ulaşamayacağını E, başlangıçtan, tarafından belirtilip belirtilmediğini belirleyen bir program oluşturun S. Bir yol şöyle görünecektir: S = E ===== Bir yolda, çeşitli semboller ve temsil ettikleri: =: duvar / zemin / tavan. Mario duvardan geçemez ve bir yerden geçemez veya tavandan atlayamaz (kafasını …

13
Fibonacci ürünleri
Pozitif Fibonacci sayılarının benzersiz bir toplamı olarak 0'dan büyük bir sayı çağırabilirsiniz. Bu soruda bunu mümkün olan en büyük pozitif Fibonacci sayısını art arda çıkararak yapıyoruz . Örneğin: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

5
Bir kraliçenin spiral boyunca yürümesi
Uzak bir krallıkta, bir satranç kraliçesi spiral yol boyunca günlük bir yürüyüş yapar n, 1'den numaraya, spiralin kendisini takip etmeye özen göstermez, ancak sadece bir satranç tahtasında olduğu gibi kraliçenin hareketlerini yapar. Kraliçe, denekleri tarafından sevilir ve yolunda ziyaret ettiği her kareyi not ederler. Kraliçenin herhangi bir meydanda yürüyüşüne başlayabileceği …

6
Beni buradan çıkar
Meydan okuma Bir ızgara boyutu, engellerin pozisyonları, oyuncu pozisyonu ve hedef pozisyonu göz önüne alındığında, göreviniz oyuncunun hedefe ulaşması ve aynı anda engellerden kaçınması için bir yol bulmaktır (gerekirse). Giriş N : Izgara boyutuN x N P : Oyuncunun pozisyonu[playerposx, playerposy] T : Hedefin konumu[targetposx, targetposy] O : Engellerin konumları[[x1, …

2
Kipple'ı yorumla!
Giriş Kipple , Mart 2003'te Rune Berg tarafından icat edilen yığın tabanlı, ezoterik bir programlama dilidir. Kipple 27 yığın, 4 operatör ve bir kontrol yapısına sahiptir. Yığınlar Yığınları adlandırılır a- zve 32-bit işaretli tamsayı içerir. @Çıktı numaralarını daha uygun hale getirmek için özel bir yığın da vardır . Bir sayı …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

1
Bir Frogger Çözücü Yap
🐸🐸 9x9 ızgarada basitleştirilmiş bir Frogger oyununa her zaman en uygun çözümü bulmak için en kısa programı yapmalısınız. Ders Elemanları: L- Log (Uzunluk: 3-4). Bir kütüğe atladığınızda, sizi yanınızda taşır. V - Araç (Uzunluk: 1-2) Hız (1-2): Satırın sol tarafında, satırdaki öğelerin hareket hızı olacaktır. Boşluklar: Elemanlar arasında her zaman …

2
Bir Maden Robotu İnşa Et
Programınız, yeraltında değerli mineralleri araştıran bir maden robotunu kontrol edecektir. Robotunuz denetleyiciye nereye taşımak ve kazmak istediğinizi söyler ve denetleyici robot durumunuz hakkında geri bildirim sağlar. Başlangıçta robotunuza bazı madencilik şaftları bulunan madenin bir görüntü haritası ve madendeki minerallerin değerini ve sertliğini belirten bir veri dosyası verilecektir. Robotunuz daha sonra …

1
Bir grafikteki en kısa yol
Bir grafik almak için bir program yazın (standart girdiden veya bir dosyadan, seçiminizden) ve grafikte en kısa yolu bulun. Grafikler aşağıdaki format kullanılarak belirtilir: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights on …

2
Sayı teorisi için yorumlayıcı, modulo n
Sayı teorisinin bir cümlesi (bizim için) aşağıdaki sembollerin bir dizisidir: 0ve '(halef) - halef +1,0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(toplama) ve *(çarpma) = (eşittir) (ve )(parantez) mantıksal işleç nand( a nand bis not (a and b)) forall (evrensel nicelik belirteci) v0, v1, …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

2
Poli Nemo'yu bulmak!
Oh hayır! Nemo, küçük palyaço balığımız bu ASCII okyanusunda kayboluyor ve babası Marlin onu bulmaya çalışıyor. Göreviniz Marlin'i Nemo'ya güvenle götürmek. Ama dikkat edin, gevşek bir beslenme çılgınlığı Bruce var, bu yüzden onu pahasına önlemek daha iyi! ayrıntılar Yalnızca küçük harfli alfabe içeren dikdörtgen ASCII okyanus ızgarası verilir a-z. Bu …

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.