spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Es scheint einen Bug zu geben, der manchmal auf Impossible viel mehr Knoten erzeugt als sonst. Ich hatte sowohl 'schaffbar' als auch 'literally impossible'.
Ein Feature was mir fehlt ist auf eine Kante zu klicken und die beiden adjazenten Knoten blinken oder werden sonst irgendwie kenntlich. Würde die Übersicht extrem erhöhen.
Eventuell wäre es interessant Knoten, von denen nur blaue Kante ausgehen und von deren adjazenten Knoten auch nur blaue Kanten ausgehen mit eben diesen adjazenten Knoten zusammenzufassen um die Übersicht zu erhöhen. Ich bin mir gerade unsicher ob das das Spiel leichter macht, denke aber nein, da man diese Gruppe immer geschlossen bewegen könnte ohne die Binnenstruktur zu zerstören und damit den gleichen Effekt hätte.

Meine Lösungsidee ist übrigens das Spielfeld in der Mitte durch eine Kante zu teilen sodass zunächst alle Knoten in einer (schmutzigen) Hälfte sind. Danach sukzessive Knoten in die saubere Hälfte verschieben und zwar so dass die Knoten in der sauberen Hälfte untereinander nur mit blauen Kanten verbunden und rote Kanten alle über die Grenze gehen. Das klappt besonders gut wenn die zur sauberen Hälfte hinzugefügten Knoten adjazent zu mindestens zwei bereits sauberen Knoten sind weil solche die zu einem oder keinem adjazent sind, überall hingehören könnten, während >= 2 schon eine Struktur implizieren. Zu einem richtigen Algorithmus fehlt hier noch etwas Detail aber für die kleinen Schwierigkeitsgerade reicht das schon.