- Ausführende
-
Lernen
Python lernen Ausführbare Beispiele, NumPy, pandas und mehr KI lernenNeuronale Netze, ML und LLMs von Grund auf C/C++ lernen Zeiger, Speicher, STL und modernes C++ C# lernenC#-Grundlagen, OOP, LINQ, Async und .NET-Übungen Matplotlib lernenLinien-, Balken-, Streu- und Kreisdiagramme mit interaktiven Visualisierungen Python-Algorithmen Suche, Sortierung, Rekursion und Visualisierungen O(n) C/C++-Algorithmen Implementierungen in C und C++ vergleichen Programmieren für Kinder Spielend programmieren lernen!
- AufgabenNeu
- Für LehrkräfteNeu
- Aktualisierungen
- Spendier mir einen Kaffee
A* ist der klassische Wegfindungsalgorithmus in Spielen und Robotik. Er untersucht Zellen in der Reihenfolge von f = g + h, wobei g die bisher bezahlten Kosten sind und h eine heuristische Schätzung der noch verbleibenden Kosten.
Das Gitter enthält Kosten für jede Zelle: Das Betreten einer Zelle kostet ihren Wert, und 0 ist eine Wand, die nicht betreten werden kann. Du startest auf start (dessen Kosten werden nicht bezahlt) und darfst dich nach oben, unten, links oder rechts bewegen.
Verwende A* mit der Manhattan-Distanz |row - goal_row| + |col - goal_col| als Heuristik. Jede offene Zelle kostet mindestens 1, also überschätzt diese Heuristik nie und A* liefert eine optimale Antwort.
Implementiere a_star_cost(grid, start, goal).
Eingabe
grid: Eine Matrix der Zellkosten (0 = Wand).
start, goal: Positionen als [row, col].
Ausgabe
Gib die minimalen Gesamtkosten bis goal zurück, oder -1, wenn das Ziel nicht erreichbar ist (auch wenn start oder goal eine Wand ist).
Einschränkungen
1 ≤ Zeilen, Spalten ≤ 100
0 ≤ jede Kosten ≤ 9
Beispiele
Beispiel 1
Eingabe:
grid = [
[1, 1, 1],
[1, 0, 1],
[1, 1, 1]
]
start = [0, 0]
goal = [2, 2]
Erwartete Ausgabe:
4Erläuterung
Die Mitte ist eine Wand. Zweimal nach rechts und zweimal nach unten (oder erst nach unten, dann nach rechts) betritt 4 Zellen mit Kosten 1, insgesamt 4.
Beispiel 2
Eingabe:
grid = [
[1, 9, 1],
[1, 9, 1],
[1, 1, 1]
]
start = [0, 0]
goal = [0, 2]
Erwartete Ausgabe:
6Erläuterung
Die 9 direkt zu überqueren kostet 9 + 1 = 10. Nach unten, entlang der untersten Zeile und wieder nach oben betritt sechs Zellen mit Kosten 1, insgesamt 6.
Referenzen
-
Beispiel 1 Nicht ausgeführtEingabe:
grid = [ [1, 1, 1], [1, 0, 1], [1, 1, 1] ] start = [0, 0] goal = [2, 2]Erwartete Ausgabe:4Deine Ausgabe -
Beispiel 2 Nicht ausgeführtEingabe:
grid = [ [1, 9, 1], [1, 9, 1], [1, 1, 1] ] start = [0, 0] goal = [0, 2]Erwartete Ausgabe:6Deine Ausgabe
4 versteckte Tests werden beim Einreichen ebenfalls ausgeführt. Scheitert dein Code an einem, siehst du diesen Test. Löse die Aufgabe, um alle zu sehen.
Online Go Compiler
Write, compile, run, and debug Go code online in a full-featured browser IDE. Work with multiple files, save your workspace, and collaborate in real time - no setup required.
🚀 206,970 Gesamt-Ausführungen (799 diesen Monat)
Übe Go mit Coding Challenges
Löse praktische Aufgaben direkt im Editor: Führe die Beispieltests aus, reiche ein und erhalte ein KI-Code-Review.
🐹 Über diesen Go-Online-Executor
Der CodeUtility Go Executor ermöglicht es dir, Go-Code direkt im Browser zu schreiben und auszuführen - keine Installation, kein Setup und keine lokale Umgebung erforderlich. Er wird von einer sicheren Sandbox betrieben, die die echten Go-Compilerversionen 1.19, 1.20 und 1.21 unterstützt.
Dieses Tool kompiliert und führt echte Go-Programme in der Cloud aus und bietet dir eine authentische Go-Umgebung. Du kannst kurze Snippets testen, mit Packages experimentieren und die leistungsstarken Concurrency-Features von Go mit Goroutinen und Channels erkunden.
Es eignet sich perfekt, um zentrale Go-Konzepte wie Variablen, Funktionen, Structs, Slices, Maps, Interfaces und Fehlerbehandlung zu lernen und zu üben - ganz ohne lokale Installation.
Egal, ob du Go zum ersten Mal erkundest, Backend-Logik testest oder verstehen willst, wie Concurrency funktioniert: Der CodeUtility Go Executor bietet eine einfache, schnelle und browserbasierte Möglichkeit, Go-Code sofort auszuführen.
Mehr als nur ein Code-Runner
Nutzen Sie im selben Executor einen Editor für mehrere Dateien, ein isoliertes Ausführungsterminal, laufzeitspezifische Bibliotheken, persistente Arbeitsbereiche, Freigaben und Zusammenarbeit in Echtzeit.
Wie verwende ich diesen Executor?
Wählen Sie eine Laufzeit aus, öffnen oder erstellen Sie eine Datei, schreiben Sie Ihren Code und wählen Sie Ausführen. Die Ausgabe erscheint im Terminal. Angemeldete Benutzer können Dateien in einem Arbeitsbereich speichern, Bibliotheken installieren und über Freigaben zusammenarbeiten.
- Wählen Sie eine Version aus und bearbeiten Sie die aktuelle Datei oder öffnen Sie eine andere Datei aus dem Arbeitsbereich.
- Führen Sie den Code aus, geben Sie bei Aufforderung Daten im Terminal ein und prüfen Sie den gespeicherten Ausführungsverlauf.
- Nutzen Sie Bibliotheken, Arbeitsbereichswerkzeuge, Freigaben und den Chat, wenn Ihre Aufgabe mehr als ein einzelnes Codefragment erfordert.
💡 Go-Grundlagen & Beispiele, die du oben ausprobieren kannst
1. Variablen und Konstanten deklarieren
Verwende var oder :=, um Variablen zu deklarieren. Verwende const für Konstanten.
package main
var x int = 10
const Pi = 3.14
func main() {
name := "Alice"
isActive := true
println(x, Pi, name, isActive)
}2. Bedingungen (if / switch)
Go unterstützt if-else- und switch-Anweisungen mit klarer Syntax.
x := 2
if x == 1 {
println("Eins")
} else if x == 2 {
println("Zwei")
} else {
println("Sonstiges")
}
switch x {
case 1:
println("Eins")
case 2:
println("Zwei")
default:
println("Sonstiges")
}3. Schleifen
Go verwendet nur die for-Schleife, sie kann jedoch auch wie eine while-Schleife genutzt werden.
for i := 0; i < 3; i++ {
println(i)
}
n := 3
for n > 0 {
println(n)
n--
}4. Arrays
Arrays haben eine feste Größe. Verwende Slices für dynamische Listen.
var nums = [3]int{10, 20, 30}
println(nums[1])5. Slice-Operationen
Verwende Slices sowie die eingebauten Funktionen append, len, copy und die Slicing-Syntax.
fruits := []string{"apple", "banana"}
fruits = append(fruits, "cherry")
fruits = fruits[1:] // Slice
println(len(fruits))
for _, fruit := range fruits {
println(fruit)
}6. Konsolen-Ein-/Ausgabe
Verwende fmt.Print, fmt.Scan und fmt.Println.
import "fmt"
var name string
fmt.Print("Gib deinen Namen ein: ")
fmt.Scan(&name)
fmt.Println("Hallo", name)7. Funktionen
Funktionen werden mit func deklariert und können mehrere Werte zurückgeben.
func greet(name string) string {
return "Hallo, " + name
}
message := greet("Alice")
println(message)8. Maps
Maps sind Schlüssel-Wert-Speicher. Deklariere sie mit make().
ages := map[string]int{"Alice": 30}
ages["Bob"] = 25
println(ages["Alice"])9. Fehlerbehandlung
Go verwendet mehrere Rückgabewerte für Fehler anstelle von Exceptions.
import "errors"
func fail() error {
return errors.New("etwas ist schiefgelaufen")
}
err := fail()
if err != nil {
println(err.Error())
}10. Datei-I/O
Verwende die Pakete os und io/ioutil, um Dateien zu lesen/zu schreiben.
import (
"fmt"
"os"
"io/ioutil"
)
ioutil.WriteFile("file.txt", []byte("Hallo Datei"), 0644)
data, _ := ioutil.ReadFile("file.txt")
fmt.Println(string(data))11. String-Operationen
Verwende das Paket strings für String-Operationen.
import "strings"
text := " Hallo Welt "
println(strings.TrimSpace(text))
println(strings.ToUpper(text))
println(strings.ReplaceAll(text, "Hallo", "Hi"))
words := strings.Split(text, " ")
fmt.Println(words)12. Structs & Objekte
Verwende Structs, um eigene Typen mit Methoden zu definieren.
type Person struct {
Name string
}
func (p Person) Greet() string {
return "Hi, ich bin " + p.Name
}
p := Person{Name: "Alice"}
println(p.Greet())13. Referenzen (Pointer)
Go unterstützt Pointer mit * und &.
x := 10
ptr := &x
*ptr = 20
println(x) // 20