Ich versuche ein kleines Roguelike zu kreieren und bin so weit gegangen, dass ich zufällig Räume und Korridore generiere. Jeder Raum ist ein instanziiertes Objekt und enthält eine Arrayliste der anderen Räume, die durch einen Korridor verbunden sind.
Ich kann nicht verbundene Räume herausgreifen, aber wie kann ich die Räume kennen, die nur miteinander verbunden sind, aber nicht mit den meisten anderen, die eine Insel bilden?
Um dies besser zu veranschaulichen, ist das Problem hier ein Bild von der Konsole auf einer festgefahrenen Ebene. Die Räume 5 und 6 sind nur miteinander verbunden. Welchen Algorithmus kann ich verwenden, um das zu erkennen?