A infecção se espalha célula a célula através da água compartilhada do tanque – e sua única ferramenta é um punhado de divisórias de vidro para cortar o fluxo antes que ele chegue aos peixes.
Quarantine Aquarium é um quebra-cabeça de contenção cortado em gráfico. O patógeno começa em uma ou mais células fonte e inunda todas as células de água conectadas a cada carrapato. Você tem um orçamento limitado de divisórias de vidro, cada uma colocada na borda entre duas células adjacentes, para cortar o gráfico hídrico e isolar o surto. Mantenha peixes suficientes vivos quando a propagação diminuir e você vencer.
A propagação é um preenchimento por inundação (flood fill): a partir de uma fonte, para cada casa conectada, um passo de cada vez.
A defesa é a peça teórica correspondente. Colocar divisórias de vidro nas arestas entre casas para separar o surto do resto do tanque é um corte mínimo — o conjunto mais barato de arestas cuja remoção desconecta um grafo.
Emparelhá-los é o design. O preenchimento por inundação e o corte mínimo são duais um do outro, então o quebra-cabeça tem uma melhor resposta demonstrável, e não apenas uma boa, e um orçamento de divisórias com uma a menos que essa resposta é uma fase que você não consegue vencer jogando bem.
Quarantine Aquarium é um jogo de navegador gratuito original que transforma a teoria dos gráficos de preenchimento de inundação e corte mínimo em um quebra-cabeça de contenção tenso. Construído internamente para PlayPendium.