Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

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


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

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: 532
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:

444
4z33
11z3
1z23
222

- 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)?

P.S.:
oo. Anyone making a browser game out of my idea and not
sharing the million$ will meet Cindy, the rusty chainsaw :-)
--
Hauke Reddmann <:-EX8 fc3a501@uni-hamburg.de
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]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.