Als «path-finding» getaggte Fragen

Probleme in der Geometrie oder in der Graphentheorie, bei denen ein optimaler (z. B. kürzester) Weg gefunden wird, der Einschränkungen (Hindernissen) unterliegt.

5
Schwarzweiss-Regenbogen
Bei einem Bild mit nur schwarzen und weißen Pixeln und einer (x, y) -Position, die ein weißes Pixel ist, färben Sie die weißen Pixel basierend auf ihrem minimalen Manhattan-Abstand von (x, y) in einem Pfad, bei dem nur andere weiße Pixel durchlaufen werden. Der Farbton der farbigen Pixel muss proportional …
9
Ist mein Gefängnis sicher?
Ihre Herausforderung wird durch Eingabe eines Gefängnislayouts beantwortet, um herauszufinden, ob einer der Gefangenen fliehen kann. Eingang Eingabe kann in jedem angemessenen Format sein , wie beispielsweise eine Kette, ein Array Array von Arrays usw. Die Eingabe wird von drei Zeichen bestehen, in diesem Fall #, Pund Raum. Die Eingabe …
7
Roboter findet Kätzchen
Die Herausforderung Der kürzeste Code nach Zeichenanzahl, um Robot dabei zu helfen, das Kätzchen in möglichst wenigen Schritten zu finden. Golfer, dies ist eine Zeit der Krise - Kätzchen wird vermisst und Robot muss es finden! Der Roboter muss Kitten auf dem kürzesten Weg erreichen. Es gibt jedoch viele Hindernisse, …
30
Anhängen von Zeichenfolgenlängen
Herausforderung: Wenn Sie eine Zeichenfolge sfür die Zeichen a- z, A- Z, 0- 9angeben, hängen Sie die Länge von san sich selbst an und zählen die zusätzlichen Zeichen in der Länge als Teil der Gesamtlänge von s. Eingang: Nur eine Zeichenfolge von beliebiger Länge (kann leer sein). Ausgabe: Dieselbe Zeichenfolge, …
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 
6
Ihr Auto biegt nur rechts ab!
Einführung Sie haben das Unglück, in einem außer Kontrolle geratenen Auto auf einem Hindernisparcours stecken zu bleiben. Alle Funktionen des Fahrzeugs sprechen nicht an, mit Ausnahme des beschädigten Lenksystems. Es kann geradeaus fahren oder nach rechts abbiegen. Kann das Auto in Sicherheit gebracht werden? Mechanik Ihr Auto beginnt in der …
3
Zahlenschloss
Das Szenario Nach einem langen Arbeitstag im Büro und dem Durchstöbern von stackexchange.com gehe ich endlich um 16:58 Uhr aus der Tür, schon müde vom Tag. Da ich noch Praktikant bin, bin ich momentan mit dem Fahrrad unterwegs. Ich gehe zu meinem vertrauenswürdigen Peugeot Reynolds 501 , aber bevor ich …
6
Island Golf # 1: Weltumsegelung
Dies ist die erste in einer Reihe von Island Golf Herausforderungen. Nächste Herausforderung Wenn Sie eine Insel in ASCII-Kunst haben, geben Sie einen optimalen Pfad aus, um sie zu umrunden. Eingang Ihre Eingabe ist ein rechteckiges Raster aus zwei Zeichen, die Land und Wasser darstellen. In den folgenden Beispielen ist …
30
Konstruieren Sie die Identitätsmatrix
Die Herausforderung ist sehr einfach. Geben Sie bei einer Ganzzahleingabe ndie n x nIdentitätsmatrix aus. Die Identitätsmatrix 1erstreckt sich von oben links nach unten rechts. Sie schreiben ein Programm oder eine Funktion, die die von Ihnen erstellte Identitätsmatrix zurückgibt oder ausgibt. Ihre Ausgabe kann ein 2D-Array oder durch Leerzeichen / …
30
Ist diese Zahl eine ganzzahlige Potenz von -2?
Es gibt clevere Methoden, um zu bestimmen, ob eine Zahl eine Potenz von 2 ist. Das ist kein interessantes Problem mehr. Lassen Sie uns also feststellen, ob eine bestimmte Ganzzahl eine ganzzahlige Potenz von -2 ist . Zum Beispiel: -2 => yes: (-2)¹ -1 => no 0 => no 1 …
22
Natürlicher Pi # 0 - Rock
Tor Erstellen Sie ein Programm / eine Funktion, die eine Eingabe akzeptiert N, prüfen Sie, ob Nzufällige Paare von Ganzzahlen relativ prim sind, und geben Sie zurück sqrt(6 * N / #coprime). TL; DR Diese Herausforderungen sind Simulationen von Algorithmen, für die nur die Natur und Ihr Gehirn (und möglicherweise …
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 
6
Zum Sieg! - Der Vector Racing Grand Prix
User CarpetPython hat eine neue Version dieses Problems veröffentlicht, bei der heuristische Lösungen aufgrund des größeren Suchraums einen viel größeren Stellenwert haben . Ich persönlich denke, dass diese Herausforderung viel schöner ist als meine. Versuchen Sie es also einmal! Vektorrennen ist ein süchtig machendes Spiel, das mit einem Stift und …
9
Programmieren Sie einen Rennwagen
Herzlichen Glückwunsch an @kuroineko. Gewinnt das Kopfgeld für exzellentes Tempo (672 Züge) auf der Gauntlet-Strecke. ANFÜHRER: * Nimi erzielt eine leichte 2129. Andere Einträge sind größer, zeigen aber eine ernsthafte Geschwindigkeit. * Der Anführer kann sich aufgrund späterer Einträge ändern. Ihre Aufgabe ist es, ein kleines Programm zu schreiben, das …
15
Öffne dein Schloss
Sie haben Ihr Fahrrad mit einem 3-stelligen Zahlenschloss gesperrt. Jetzt möchten Sie eine Fahrt machen und müssen diese mit Hilfe des folgenden Programms entsperren. Eingang 1. Parameter Die Ziffernkombination Ihres Schlosses im gesperrten Zustand. Es muss sich vom 2. Parameter unterscheiden (= die Kombination des entsperrten Zustands). (Sonst könnte dein …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.