The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » sci.math.* » sci.math

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: ZOMGbies! (A 1 person board game)
Replies: 1   Last Post: Mar 15, 2013 12:29 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Hauke Reddmann

Posts: 545
Registered: 12/13/04
ZOMGbies! (A 1 person board game)
Posted: Mar 10, 2013 12:01 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Da Rulez!
0. All rules may be pimped for moar lulz.
1. You play on a m*m torus square grid board.
2. The cells are in one of three states:
human, zombie or asleep.
3. Initially all cells are asleep.
4. Your move is "awakening" k cells.
5. On awakening, the cell will become human
with probability p. (Alternatively, the state
is preset but unknown to you, like in Minesweeper).
6. A zombie cell will infect all "sleeping" cells
in its vicinity (The usual LIFE 8-cell neighborhood).
Already woken humans carry a chainsaw and are immune. :-)
(The infection is computed after the awakening, but
see Rule 0.)
Protect mankind!

Some analysis:
- For k>=8, your job is trivial: awake all the neighborhood
of any zombie.
- Still, k=4 is enough to stamp out any breakout if zombies
appear only sparingly. See self-explaining sketch:


- With k=2 and a woken human anywhere, you can protect a
whole half-plane (since the infection spreads with v=1
to both sides and your protective wall too). Oops, did I say
we play on a torus? Goto 0 :-) Also, I assumed there is
just one zombie hidden on the board.

So, any strategies for k=1 and a board starting with one
awoken zombie (and no more hidden)?

oo. Anyone making a browser game out of my idea and not
sharing the million$ will meet Cindy, the rusty chainsaw :-)
Hauke Reddmann <:-EX8
Die Weltformel: IQ+dB=const.

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.