In un gioco proposto da J.H. Conway un diavolo e un angelo si sfidano su una scacchiera infinita.
Ad ogni mossa, il diavolo disintegra una casella. Per contro, l’angelo può volare in qualsiasi direzione percorrendo una distanza massima di n caselle, dove n è un intero positivo stabilito in precedenza che rappresenta la “potenza” dell’angelo. Dato che l’angelo vola, le caselle distrutte dal diavolo non sono di ostacolo ai suoi movimenti.
Lo scopo del diavolo è quello di intrappolare l’angelo su un’isola circondata da un fossato lungo almeno n caselle.

Può l’angelo riuscire a scappare indefinitamente dal diavolo, posto che la sua “potenza” sia sufficiente? O può piuttosto il diavolo sconfiggere l’angelo di qualsiasi potenza finita?

Beccatevi il bando (Pdf, 166 Kb), con tanto di premi.




This entry was posted on Friday, May 13th, 2005 at 04:49. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.

No Responses

  1. alessandro says:

    Grande Giavasan di ritorno ai post infrasettimanali!

    13 May 2005 @ 16:55

  2. Giavasan says:

    Una tantum…

    13 May 2005 @ 16:58

  3. Massimo Morelli's Weblog says:

    Questi sono veri
    Angeli e diavoli .

    14 May 2005 @ 13:29

Leave a Comment

Please note: comment moderation is enabled and may delay your comment.
There is no need to resubmit your comment.