• OPTIMIERT
  • REGLERBASIERT
  • VALIDIERUNG
  • MANUELL

Kürzeste Pfade in Gitternetzen mit KI berechnen

Verbinde diesen MCP einmal mit deinem KI-Client. Danach kannst du alle Navigationsprobleme in 2D-Gitternetzen direkt an deinen Agenten delegieren.

Fragen Sie die KI zu dieser Seite

Kurzantwort

Wie finde ich mit KI den kürzesten Pfad in einem Gitter?

Deine KI nutzt den A*-Algorithmus, um die effizienteste Route zwischen zwei Koordinaten in einem 2D-Gitter zu berechnen. Dabei werden Hindernisse und von dir definierte Bewegungsvorgaben berücksichtigt. Du erhältst die exakte Abfolge der Schritte, um das Ziel zu erreichen.

Ergebnisse der Pfadfindung

Das liefern deine Routen.

Das erhältst du, nachdem dein Agent die Berechnung durchgeführt hat.

OPTIMIERT

Die kürzeste Route

Die KI ermittelt den direktesten Weg. Du erhältst die genauen Koordinaten oder Schritte, die für die Bewegung vom Start zum Ziel nötig sind.

REGLERBASIERT

Bewegung nach Regeln

Der Pfad hält deine Vorgaben ein, wie etwa diagonale Bewegungen oder gesperrte Felder. Der Agent stellt sicher, dass die Route für dein Gitter gültig ist.

VALIDIERUNG

Hindernisvermeidung

Der Algorithmus behandelt blockierte Felder als unpassierbar. Dein Agent findet einen Weg um Wände oder Hindernisse herum, ohne stecken zu bleiben.

MANUELL

Manuelle Gitter-Konfiguration

Du musst die Gittermaße, Start- und Endpunkte sowie die Hindernisse angeben. Die KI erstellt das Gitter nicht selbst, sondern berechnet nur den Weg hindurch.

Der Ablauf

Was deine KI tut, wenn die Pfadanfrage eingeht.

Der Agent übernimmt die komplexe Mathematik für dich.

  1. Gitterdaten analysieren

    Dein Agent liest die Koordinaten und das Hindernis-Layout, das du im Chat bereitgestellt hast. Er erstellt eine digitale Karte des 2D-Raums.

    find_shortest_path

  2. A*-Logik anwenden

    Die KI nutzt den A*-Algorithmus, um mögliche Bewegungen zu bewerten. Sie berechnet die Kosten jedes Schritts, um die effizienteste Route zu finden.

    find_shortest_path

  3. Einschränkungen prüfen

    Der Agent verifiziert, ob der Pfad deine Regeln befolgt, etwa ob diagonale Bewegungen erlaubt sind. Er stellt sicher, dass die Route innerhalb deiner Grenzen bleibt.

    find_shortest_path

  4. Route ausgeben

    Die KI liefert die finale Liste der Koordinaten oder Schritte. Diese Daten kannst du direkt für dein Projekt oder Spiel verwenden.

    find_shortest_path

Probieren Sie es

Kopiere diese Beispiele zum Start.

Nutze diese Prompts, um eine Berechnung zu starten.

Startpunkte

Ersetze die Gittergröße, die Koordinaten und die Hindernisliste einfach durch deine eigenen Daten.

A* Pathfinder Connector

Alles bereit. Wählen Sie Ihren MCP-Client und folgen Sie den Einrichtungsschritten.

Connector-Linkhttps://edge.vinkius.com/vk_preview_AG75gvuUMvODSgOAGPyVSWSujySFpUemL5hIOyAF/mcp

Claude Desktop

Folgen Sie den Schritten unten, um sich in Sekunden zu verbinden.

  1. 1In Claude Desktop, open Settings → Connectors.
  2. 2Click “Add custom connector” and paste the connector link above as the remote MCP server URL.
  3. 3Click Add and start a new chat — A* Pathfinder capabilities are ready to use.
Konfiguration · claude_desktop_config.jsonKopieren
{
  "mcpServers": {
    "a-pathfinder-mcp": {
      "url": "https://edge.vinkius.com/vk_preview_AG75gvuUMvODSgOAGPyVSWSujySFpUemL5hIOyAF/mcp"
    }
  }
}
In den Chat kopieren04

  • Finde den kürzesten Pfad in einem 10x10 Gitter von (0,0) nach (9,9) mit einem Hindernis bei (5,5).

  • Berechne einen Pfad in einem 5x5 Gitter von (1,1) nach (4,4), wobei diagonale Bewegungen erlaubt sind.

  • Finde die effizienteste Route in einem 20x20 Gitter von (2,2) nach (18,18) unter Umgehung dieser Koordinaten: (5,5), (5,6), (5,7).

  • Finde in einem 15x15 Gitter einen Pfad von (0,0) nach (14,14), wobei ich mich nur oben, unten, links oder rechts bewegen darf.

  • Claude
  • ChatGPT
  • Cursor
  • VS Code
  • Windsurf
  • Claude Code
  • JetBrains
  • Cline

Starten Sie hier

Einmalig A* Pathfinder verbinden und loslegen.

Klicke einfach auf den Link, um den MCP mit deinem Client zu verbinden. Deine Zugangsdaten bleiben verschlüsselt und du kannst sofort Pfadanfragen stellen.

A* Pathfinder mit deiner KI verbinden

FAQ

Verhalten der Aufgabe

  • 01

    Kann die KI das Gitter für mich erstellen?

    Nein. Du musst die Gittermaße sowie die Positionen der Hindernisse, des Start- und des Endpunkts angeben.

  • 02

    Werden diagonale Bewegungen unterstützt?

    Ja, sofern du in deinem Prompt angibst, dass diagonale Bewegungen erlaubt sind.

  • 03

    Kann die KI meine tatsächlichen Spieldateien ändern?

    Nein. Die KI berechnet lediglich den Pfad und liefert die Daten. Sie kann keine lokalen Dateien oder Codebasen auf deinem System schreiben oder modifizieren.

  • 04

    Was passiert, wenn kein Pfad möglich ist?

    Wenn Hindernisse das Ziel komplett blockieren, wird dir die KI mitteilen, dass kein gültiger Pfad existiert.

  • 05

    Kann die KI den Pfad visuell zeichnen?

    Nein. Das Tool liefert den mathematischen Pfad als Koordinaten oder Schritte. Du musst diese Daten nutzen, um den Pfad in deiner eigenen Anwendung darzustellen.

  • Weitere Fragen zu A* Pathfinder? Die Connector-Seite liefert Antworten. Alle Funktionen des A* Pathfinder Connectors ansehen

Verbinde A* Pathfinder mit Claude, Cursor, ChatGPT & mehr