«path-finding» etiketlenmiş sorular

Bu, Fortnightly Challenge # 3'tür. Tema: Genetik Algoritmalar Bu zorluk bir deney biraz. Genetik algoritmalarla ne yapabileceğimizi görmek istedik. Her şey en uygun olmayabilir, ancak erişilebilir duruma getirmek için elimizden geleni yaptık. Bu işe yararsa, gelecekte neler görebileceğimizi kim bilebilir. Belki tepenin genetik kralı? Spec oldukça uzun! Spesifikasyonu Temeller'e ayırmaya …

113 code-challenge  path-finding  genetic-algorithms 

Yalnızca siyah ve beyaz piksellere ve beyaz bir piksel olan bir (x, y) konumuna sahip bir görüntü verildiğinde, beyaz pikselleri , yalnızca diğer beyaz pikselleri geçen bir yoldaki (x, y) uzaklıklarından en az Manhattan uzaklığına göre renklendirin . Renk renkli piksel en uzak 0 ° (saf kırmızı) bir renk tonuna …

60 code-golf  graphical-output  image-processing  path-finding 

Mücadelenize, mahkumlardan herhangi birinin kaçıp kaçamayacağına karar vermek için bir hapishane düzeni girişi verildi. Giriş Girdi böyle bir dize, dizi, bu durumda girdi üç karakterden oluşacak vb Dizilerin dizisi, herhangi bir makul biçimde olabilir #, Pve uzayda. Giriş mutlaka üç karakterin tümünü içermeyecek. #: Bir duvar P: Bir mahkum boşluk: …

58 code-golf  ascii-art  decision-problem  grid  path-finding 

Meydan okuma Karaktere göre en kısa kod Robot'un yavru kediyi mümkün olan en az adımda bulmasına yardımcı olur. Golfçüler, bu bir kriz zamanı - Kitten kayboldu ve onu bulmak Robotun işi! Robotun en kısa yoldan Kitten'e ulaşması gerekiyor. Ancak, Robot'un yolunda bir çok engel var ve onun için bir çözüm …

52 code-golf  ascii-art  path-finding 

Meydan okuma: - , - , - skarakterleri üzerinde bir dize verildiğinde , kendisine uzunluğunu ekleyerek uzunluktaki ek karakterleri toplam uzunluğunun bir parçası olarak sayar .azAZ09ss Giriş: Sadece bir dizi keyfi uzunluk (boş olabilir). Çıktı: Aynı dize, ancak uzunluğu sonuna eklenmiş. Uzunluğu temsil eden karakterler de uzunluğun bir parçası olarak …

51 code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

Giriş Engelli bir parkurda kaçak bir arabanın içinde sıkışıp kalmış olmanın talihsizliğine sahipsiniz. Aracın tüm özellikleri hassas değil, hasarlı direksiyon sistemi için tasarruf sağlıyor. Düz sürebilir veya sağa dönebilir. Araç güvenliğe yönlendirilebilir mi? mekanik Arabanız 8x8'lik bir haritanın sol üst köşesinde başlar ve sağ alt köşede güvenlik sağlamaya çalışıyor. Otomobilin …

49 code-golf  graph-theory  path-finding  decision-problem 

Senaryo Ofis ve tarama içinde uzun bir günlük çalışma slogging sonra stackexchange.com , sonunda gün zaten yorgun, Saat 16:58 kapıdan çıkacak. Hala sadece stajyer olduğum için şu anki ulaşım tarzım bisikletle. Kendime güvendiğim Peugeot Reynolds 501’e gidiyorum, ama yelken açmadan önce kilidini açmam gerekiyor. Kilit, çerçeve ve ön tekerlek boyunca …

46 code-golf  path-finding 

Sierpinski üçgeni Çizim olmuştur yapılan ölüm . Bununla birlikte yapabileceğimiz başka ilginç şeyler var. Üçgende yeterince sert kesilirse, baş aşağı üçgenleri fraktal grafiğin düğümleri olarak görebiliriz. Bu grafikte yolumuzu bulalım! İlk önce, her düğüme bir sayı atayalım. En büyük baş aşağı üçgeni sıfır düğüm olacak ve daha sonra sol üst …

44 code-golf  graph-theory  path-finding  fractal 

Bu, bir dizi Ada Golf mücadelesinde ilkidir. Bir sonraki meydan okuma ASCII-sanatında bir ada göz önüne alındığında, çevresini dolaşmak için optimal bir yol çıkar. Giriş Girişiniz, kara ve suyu temsil eden iki karakterden oluşan dikdörtgen bir ızgara olacaktır. Aşağıdaki örneklerde, toprak #ve su ., ancak istediğiniz iki karakterin yerine geçebilirsiniz. …

43 code-golf  ascii-art  grid  path-finding  optimization 

Zorluk çok basittir. Bir tamsayıdır giriş verilen nçıkış, n x nbirim matris. Kimlik matrisi, 1yukarıdan aşağıya ve sağdan aşağıya doğru yayılmış olandır. Oluşturduğunuz kimlik matrisini döndürecek ya da çıkaran bir program ya da işlev yazacaksınız. Çıktınız 2B dizi veya boşluk / sekme ve yeni satırlarla ayrılmış sayılar olabilir. Örnek giriş …

43 code-golf  math  matrix  linear-algebra  binary-matrix  code-challenge  polyglot  code-golf  restricted-source  programming-puzzle  expression-building  apl  code-challenge  image-processing  compression  code-golf  puzzle-solver  code-golf  grid  code-golf  number  number-theory  code-golf  array-manipulation  sorting  code-golf  string  balanced-string  code-golf  puzzle-solver  code-golf  string  decision-problem  code-golf  path-finding  puzzle-solver  graph-theory  code-golf  string  encode  networking  code-golf  code-golf  string  chemistry  code-golf  date  code-golf  decision-problem  graph-theory  code-golf  ascii-art  graph-theory  code-golf  string 

Bir sayının 2 olup olmadığını belirlemenin akıllı yolları var . Bu artık ilginç bir problem değil, o zaman verilen bir tamsayı -2 olan bir tamsayı olup olmadığını belirleyelim . Örneğin: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no …

41 code-golf  decision-problem  integer  code-golf  math  function  code-golf  string  integer  code-golf  date  code-golf  string  code-golf  ascii-art  code-golf  number  arithmetic  code-golf  string  cryptography  code-golf  string  code-golf  code-golf  permutations  abstract-algebra  code-golf  date  game  random  king-of-the-hill  code-golf  code-challenge  brainfuck  busy-beaver  code-golf  physics  code-golf  parsing  sorting  code-golf  geometry  path-finding  hexagonal-grid  code-golf  string  code-golf  number-theory  palindrome  code-golf  graph-theory  maze  code-golf  stack 

Hedef Girdi alan bir program / işlev oluşturun N, Nrastgele tamsayı çiftlerinin asal olup olmadığını kontrol edin ve geri dönün sqrt(6 * N / #coprime). TL; DR Bu zorluklar Pi'ye yaklaşmak için sadece doğa ve beyninizi (ve belki de bazı yeniden kullanılabilir kaynakları) gerektiren algoritmaların simülasyonudur. Zombi kıyameti sırasında Pi'ye …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  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 

Kullanıcı CarpetPython , artan arama alanı nedeniyle buluşsal çözümlere daha fazla odaklanan bu soruna yeni bir bakış attı . Şahsen ben bu meydan okuma benimkinden daha güzel olduğunu düşünüyorum, o yüzden bir deneyin! Vektörel yarış, bir kalem ve bir kare kare kağıt ile oynanabilen bağımlılık yapan bir oyundur. Kağıdın üzerine …

39 code-challenge  graph-theory  path-finding 

Kuroineko'ya YAPILANDIRMA. Gauntlet pistinde mükemmel hız (672 hamle) için ödül kazandı. LEADER: * Nimi hafif bir 2129 atıyor. Diğer girişler daha büyük ancak ciddi bir hız gösteriyor. * Lider daha sonraki girişlerden dolayı değişebilir. Görevin, bir yarış arabasını hızlı bir şekilde sürdürebilecek küçük bir program yazmak. kurallar Programınız parçanın görüntüsünde …

36 code-challenge  graphical-output  path-finding 

Bisikletinizi 3 haneli şifreli kilitle kilitlediniz. Şimdi bir gezintiye çıkmak istiyorsunuz ve aşağıdaki programın yardımıyla kilidini açmanız gerekiyor. Giriş 1. parametre Kilidinizin rakam kombinasyonu kilitli durumda. 2. parametreden farklı olmalıdır (= kilit açık kombinasyonu durumun ). (Ya da bisikletin çalınmış olabilir!) Menzil 000..999. Önde gelen sıfırlar ihmal edilmemelidir. 2. parametre …

34 code-golf  path-finding