Als «path-finding» getaggte Fragen

Wenn Sie eine Zeichenfolge Sund eine Liste von Indizes angeben X, ändern Sie diese, Sindem Sie das Element an jedem Index entfernen Sund dieses Ergebnis als neuen Wert von verwenden S. Zum Beispiel gegeben S = 'codegolf'und X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o...

Alphys, der Royal Scientist des Untergrunds, hat einen Prototyp für ein neues Puzzle fertiggestellt. Sie scheint jedoch niemanden zu finden, der bereit ist, es zu testen. Die Regeln ihres Puzzles lauten wie folgt: Das Ziel ist es, von der Mitte auf der linken Seite zur rechten Seite zu gelangen....

Ihr Ziel ist es, ein Programm zu schreiben, das eine zufällige 10x10-Karte mit 0, 1und erstellt 2und den kürzesten Pfad von links oben nach rechts unten findet, vorausgesetzt, dass: 0 steht für eine Rasenfläche: jeder kann darauf laufen; 1 stellt eine Mauer dar: man kann sie nicht überqueren; 2...

Sei Aeine mdurch nrechteckige Matrix positiver Ganzzahlen, wobei mund nauch positive Ganzzahlen sind. Wir sind an RoD-Pfaden ('Rechts-oder-Runter'-Pfaden) von der oberen linken Zelle Azur unteren rechten Zelle interessiert . In einem RoD-Pfad ist jede nachfolgende Zelle des Pfads entweder eine...

Dies ist ein Endspielbrett der Siedler von Catan: Hintergrund: Die Straßen (die langen Stockstücke) und die Siedlungen (und Städte) werden von den kleinen Hütten gerendert. Wir codieren die Platzierung dieser Teile mit dem folgenden Schema: Von oben haben wir eine Reihe horizontaler Eckpunkte und...

Gackern gackern Niemand weiß, warum das Huhn die Straße überquerte, vielleicht war da ein gut aussehender Hahn auf der anderen Seite. Aber wir können herausfinden, wie. Schreiben Sie ein Programm, das von links nach rechts diese (oder jede andere) "Straße" kreuzt. 1356 | 1738 3822 | 1424 3527 3718...

Es gibt einen Fluss und es gibt Wölfe und Hühner auf einer Seite des Flusses. Sie haben ein Floß und müssen alle auf die andere Seite. Das Floß kann jedoch nicht alleine fahren. Das Floß sinkt, wenn mehr als zwei Tiere darauf sind. Keines der Tiere möchte nass werden, weil der Fluss kalt und...

Ich liebe es wirklich, Puzzles zu schieben, aber in letzter Zeit hatte ich keine Zeit dafür. Daher brauche ich ein Programm, mit dem ich meine Schiebepuzzlespiele, insbesondere Klotski-Puzzlespiele, reparieren kann. Ihre Eingabe erfolgt in folgendem Format: ####### #001gg# ##.222# .###### wobei...

Einführung In dieser Herausforderung werden wir uns mit einem bestimmten unendlichen ungerichteten Graphen befassen, den ich den Hochteiler-Graphen nenne . Seine Knoten sind die ganzen Zahlen ab 2. Es gibt eine Kante zwischen zwei Knoten a <b, wenn a b und a 2 ≥ b teilt . Der durch den Bereich...

Schreiben Sie ein Programm oder eine Funktion, die bei einer nicht leeren Folge von Rechts- oder Linkskurven die Länge des kürzesten selbstvermeidenden Pfades auf einem 2D-Gitter mit diesen Windungen ausgibt. Die Eingabe sollte als String, wobei jedes Zeichen Befinden eingenommen werden Roder...

Hintergrund In einer Galaxie (und möglicherweise einem Universum) weit, weit weg ... gab es ein Raumschiff und ein paar Planeten. Durch eine Störung an Bord ging dem Raumschiff der Treibstoff aus. Es bewegt sich jetzt mit einer gefährlich langsamen Geschwindigkeit in der Nähe einer Gruppe von...

Wenn Sie ein Labyrinth auf stdin und einen Einstiegspunkt haben, schreiben Sie ein Programm, das einen Pfad zum Ausgang auf stdout ausgibt. Jeder Pfad ist akzeptabel, solange Ihr Programm nicht den trivialen Pfad (der durch jeden Punkt im Labyrinth verläuft) für jedes Labyrinth generiert. In der...

Sie sind Taxifahrer in San Francisco. Wie es für Taxifahrer typisch ist, navigieren Sie in einem Raster, in dem Sie sich nur nach links, rechts, oben und unten bewegen können. San Francisco ist jedoch sehr hügelig, sodass der Abstand zwischen zwei benachbarten Kreuzungen nicht unbedingt gleich ist....

Zeichnen Sie bei einem Schwarzweißbild mit weißem Hintergrund und einer Reihe schwarzer Punkte eine Reihe weißer Pixel rot, sodass zwischen jedem Paar schwarzer Pixel ein Pfad liegt. Einzelheiten Ein Pfad ist ein Satz verbundener Pixel (Konnektivität mit 8 Nachbarschaften). Schwarze Pixel können...

Herausforderung: Geben Sie bei einem Schachbrett die kleinste Anzahl von Zügen aus, die erforderlich sind (vorausgesetzt, Schwarz bewegt sich überhaupt nicht), um nach Möglichkeit ein rotes Stück zu erhalten. Regeln : Die rote Seite wird immer unten sein, ihre Figuren können jedoch in einer...

Intro für Kinder Immer wenn ich meine Kinder in einen Vergnügungspark bringe, werden die Kinder umso nervöser, je näher wir dem Park sind. Der Nerv ist am höchsten, wenn wir auf dem Parkplatz stehen und keinen Platz zum Parken finden. Ich habe mich daher entschlossen, nach einer Methode zu suchen,...

Sie erhalten einen Satz willkürlicher, eindeutiger, 2d ganzzahliger kartesischer Koordinaten: zB [(0,0), (0,1), (1,0)] Finden Sie aus diesem Satz von Koordinaten den längsten möglichen Pfad, mit der Einschränkung, dass eine Koordinate nur einmal "besucht" werden kann. (Und Sie "kommen" nicht zu der...

Nicht zu verwechseln mit Password Bishop Goodness ! Beantworten Sie eine Zeichenfolge (wahr / falsch oder zwei konsistente Werte), wenn es sich um ein Passwort handelt, das gegen Bischöfe sicher ist . Ein Passwort ist gegen Bischöfe sicher, wenn es sich um eine Zeichenfolge handelt, die aus...

In einem fernen Königreich macht eine Schachkönigin täglich einen Spaziergang über einen von 1 bis 1 nummerierten nSpiralpfad, ohne sich darum zu kümmern, der Spirale selbst zu folgen, sondern einfach die Bewegungen der Königin wie auf einem Schachbrett auszuführen. Die Königin wird von ihren...

Sie können eine Zahl größer als 0 als eindeutige Summe positiver Fibonacci-Zahlen zerlegen. In dieser Frage subtrahieren wir wiederholt die größtmögliche positive Fibonacci-Zahl. Z.B: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Nun nenne ich ein Fibonacci-Produkt die...