Ich bin ein Anfänger in Java und brauche etwas Hilfe.

Ich versuche den Breadth First Search-Algorithmus zu implementieren, um ein Puzzlespiel zu lösen (Entsperre mir ein Spiel auf Android). Ich bin mit der GUI fertig, aber ich bleibe beim Algorithmus.

Bisher kann ich die verfügbaren Züge jedes Blocks zählen, bei denen es sich um die untergeordneten Knoten des Stammknotens handeln soll. Jeder Knoten (verknüpfte Liste) hat die Position jedes Blocks, und alle Knoten werden in einem Set gespeichert.

Jetzt muss ich jeden Knoten als besucht markieren, damit ich nicht in eine Schleife gerate.

Ich würde mich über jede Hilfe freuen und bitte korrigiere mich, wenn ich mich mit irgendetwas irre.

Danke im Voraus :)