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.

2
Hilf unseren Robotern, den Teleporter zu erreichen
UPDATE: Zum Einstieg wurde ein Python-Framework hinzugefügt. Die Raumstation wurde von Crusher-Bots überholt. Sie müssen so viele unserer teuren und zerbrechlichen Tech-Bots, die "Kaninchen" genannt werden, zu einem Ausgangsteleporter leiten, bevor sich die Station selbst zerstört, aber die Brecher-Bots patrouillieren durch die Korridore. Ihr Programm erhält eine ASCII-Karte und in …
2
Nahrungsmittelknappheit in der Schlangengrube
Nahrungsmittelknappheit in der Schlangengrube Zum ersten Mal seit 35 Jahren geht der Schlangengrube die Nahrung aus. Die einheimischen Schlangen müssen sich nun gegenseitig bekämpfen, um diese Nahrungsmittelknappheit zu überstehen. Nur eine Schlange kann an der Spitze der Nahrungskette stehen! Bestenliste Noch nicht hier! Letzte Aktualisierung am 24. Februar Link zu …
16
Gewicht des am wenigsten gewichteten RoD-Pfads
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 Zelle rechts von oder eine Zelle nach unten von der …
5
Wölfe und Hühner
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 …
1
Hilf Alphys neuestes Puzzle zu entwickeln!
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. Beginnen …
2
Wie hat das Huhn die Straße überquert?
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 9809 …
9
Portal-Labyrinth-kürzester Weg
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 steht …
1
Siedler von Catan - längste Straße!
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 Kanten, an denen eine Straße platziert …
4
Kürzeste Pfade in einem Divisor-Diagramm
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 …
2
Wie bekomme ich mehr Klotski in meinem Leben?
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 #Wände darstellt, .stellt einen offenen Bereich, gstellt das Ziel, …
2
Kürzester selbstvermeidender Pfad bei einer Abfolge von Kurven
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 Ljeweils für ein Rechts- oder Linksabbiegen. Die Ausgabe …
3
Überbrücken Sie die Lücken
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 als Teil der Pfade verwendet werden. Das Ziel …
1
Taxi in San Francisco
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. Genauer gesagt, der …
1
Dame: König ich?
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 beliebigen Reihe beginnen (sogar in der …
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.