Blue Flood

Kannst du mit GEDYDFS-Ansatz dieses NP-Hard-Problems konkurrieren? Lass uns sehen !!! Dieses Spiel beginnt von der oberen linken Ecke-Farbe als Start-Flut. Du musst das machenFlut (Board) einer Farbe, indem Sie die entsprechende Nachbarfarbe hinzufügen (tippen auf). Der interessante Teil ist, dass Sie dies in einer Mindestanzahl von Schritten tun müssen, die Ihr Gerät auf der Grundlage der gierigen DFS-Strategie berechnet. Und dieses Spiel kann mit der DFS-Lösung ein zufälliges Spiel mit der Größe von bis zu 100x100 generieren. Aber aufgrund der Geräteanzeige und der CPU wird der Größe von weniger als 30x30 empfohlen. , um die Flut zu verlängern, Sie können die benachbarte Farbe direkt auswählen oder die Farbknopf drücken. Sie können die Lösung auch sehen, indem Sie auf die Taste DFS-Lösung klicken und dann den Spielfortschritt mit den Pfeiltasten navigieren.