Blue Flood

Bolehkah anda bersaing dengan pendekatan tamak-tamak terhadap masalah NP ini. Mari lihat !!! Permainan ini bermula dari warna sudut kiri atas sebagai banjir. Anda harus membuat iniBanjir (papan) satu warna dengan menambah (mengetuk) warna jiran yang sesuai. Bahagian yang menarik adalah bahawa anda perlu melakukan ini dalam bilangan langkah minimum yang dikira berdasarkan strategi DFS yang tamak. Dan permainan ini boleh menghasilkan papan permainan rawak saiz sehingga 100x100 dengan penyelesaian DFS. Tetapi, kerana paparan peranti dan CPU, papan saiz kurang daripada 30x30 disyorkan. Untuk memanjangkan banjir, anda boleh memilih secara langsung warna jiran atau tekan butang warna. Anda juga boleh melihat penyelesaian dengan mengklik pada butang penyelesaian DFS dan kemudian menavigasi kemajuan permainan dengan kekunci anak panah.