These results supplement that of recent work on zombie infestation, if one regards the flooding operation as one where the minds of neighbouring non-zombies are infected by those who have already been turned into zombies.
Raphaël Clifford
Flood-It is a computer game played by millions the world over. The object is to turn a board full of coloured squares into one single colour in a limited number of 'flood-filling' moves. It is easy to play, yet challenging, great fun and addictive. Dr. Raphaël Clifford and colleagues from the University of Bristol have analysed this popular game and for the first time shown it to be 'NP-hard', which means that anyone finding a simple solution to Flood-It could become a millionaire. Some of the world's most popular games such as Tetris and Minesweeper have previously been shown to be NP-hard and Flood-It now joins this select list. The fact that these games are NP-hard means they are likely to be fun as human ingenuity is needed in order to beat the computer. Anyone finding a simple solution to Flood-It could immediately become a millionaire, since this would solve the notorious P (easy to solve) versus NP (easy to check) problem, and would win one of the seven million-dollar Millennium Prizes offered by the Clay Mathematics Institute in Massachusetts, USA.
TO READ THIS ARTICLE, CREATE YOUR ACCOUNT
And extend your reading, free of charge and with no commitment.
These results supplement that of recent work on zom" height="750" width="139" itemprop="contentUrl">
