Blue Flood

Một vấn đề NP-Hard game. Đánh bại các chiến lược DFS tham lam

Can you compete with GreedyDFS approach of this NP-Hard problem.

Let's see!!!

This game starts from the top left corner color as starting flood.

You gotta make this flood (board) of one color by adding (tapping on) the appropriate neighbour color.

The interesting part is that you have to do this in minimum number of steps which your device calculates based on Greedy DFS Strategy.

And this game can generate random Game Board of size up to 100X100 with DFS SOLUTION.

But, due to device display and CPU, board of size less than 30X30 is recommended.

To extend the flood, you can directly select neighbour color or press the color button.

You can also see the solution by clicking on DFS SOLUTION button and then navigating the game progress by Arrow Keys.