Blue Flood

Você pode competir com a abordagem da Greedydfs deste problema NP-Hard. Vamos ver !!! Este jogo começa a partir do topo da cor do canto esquerdo como enchimento inicial. Você tem que fazer issoInundação (conselho) de uma cor adicionando (tocando) a cor do vizinho apropriada. A parte interessante é que você tem que fazer isso no número mínimo de etapas que o seu dispositivo calcula com base na estratégia gananciosa do DFS. e este jogo pode gerar tabuleiro de jogo aleatório até 100x100 com solução DFS. , mas, devido a exibição de dispositivos e CPU, a placa de tamanho inferior a 30x30 é recomendada. Para estender a inundação, você pode selecionar diretamente a cor do vizinho ou pressionar o botão de cor. Você também pode ver a solução clicando no botão DFS Solution e, em seguida, navegar no progresso do jogo por teclas de seta.