14 %
86 %
Information about AngelDevil

Published on October 1, 2007

Author: Malden


The Angel Problem:  The Angel Problem John H. Conway Presented by Aaron Nickel and Carson English How to Play:  How to Play The angel and the devil alternate turns on an infinite chess board The angel move to any square in (for example) 1000 kings moves of its position The devil moves by eating away any square The angel wins if he can move forever The devil wins if he strands the angel Can the angel defeat the devil?:  Can the angel defeat the devil? Berlekamp has proven a chess king can be defeated on a 32 x 33 board That’s about all we know. Conway is offering cash to solve the problem Flawed Potential Strategies:  Flawed Potential Strategies Potential Functions Overly Sensitive Counter Strategy Depends on Angel’s Only Fools Rush In:  Only Fools Rush In A fool is an angel that is required to increase his y-coordinate. Theorem: A devil can catch a fool Slide6:  As the angel moves, he is confined to smaller and smaller areas. Lax Fools:  Lax Fools Non-decreasing in one direction Convert to Plain Fool Of much higher power 1,000 becomes 8,000,000,000 Can still be trapped A Lax Fool traveling north:  A Lax Fool traveling north Relaxed Fools:  Relaxed Fools Fool has a Limited Decrease Convert to Plain Fool Of even higher power Can trap any size laxity Funneling the Relaxed Fool:  Funneling the Relaxed Fool Out-and-Out Fools:  Out-and-Out Fools Distance from start strictly increases Divide plane into sectors Divide moves among sectors Relaxed Out-and-Out Fool The Kaleidoscope Strategy:  The Kaleidoscope Strategy Diversion:  Diversion Theorem: For each point P and distance D, no matter how the angel moves, there will be two times at the latter of which the angel will be at least D units nearer to P than he was at the former. His Own Worst Enemy:  His Own Worst Enemy Angel eats millions Burn every space he could have moved to Is no worse than before for the angel Angel returns to area finite times Better for angel to not return Before you sell your soul…:  Before you sell your soul… While the diverting strategy goads the angel into where he might not want to go, in arbitrarily large journeys, the diversion will appear inconsequential. Conclusion:  Conclusion Still unproved either way Prizes available $100 for Angel $1000 for Devil

Add a comment

Related presentations

Related pages

Angel-Devil Radio - Angel | Livestream per Webradio hören

Angel-Devil Radio - Angel Internetradio kostenlos online hören auf Alle Radiostreams und Radiosender im überblick. Jetzt online entdecken.
Read more

Angel-Devil-Radio -

Angel-Devil-Radio. 432 likes · 27 talking about this. Radio Angel-Devil
Read more

Angeldevil Entertainment | Facebook

Angeldevil Entertainment, Georgsdorf, Germany. 30 likes · 1 talking about this · 3 were here. Wir sind euer Partner im Druck von Flyer, Visitenkarten,...
Read more

Angel Devil

Angel Devil 2014 spring/summer collection is out now!
Read more

Angel & Devil Art

Kontakt. Angel & Devil Art Anton-Karg-Straße 14 A-6330 Kufstein +43 (0)676 7712863
Read more

Naschladen -

NIchts, oder? Schokolade macht uns glücklich, Schokolade ist gesund (hört hört) und Schokolade schenkt Freude! Schokolade versüßt unser Leben, lassen ...
Read more

Angeldevil Entertainment – dasauge®

Angeldevil Entertainment (Esche) ist bei dasauge® – Kreative im Netz: Profil, Werkschau, Netzwerk, Kontakt. – Webgestalter und Designer, Profile ...
Read more

Willkommen beim Angel & Devil Store

Angel and Devil Store der Onlineauftritt nun auch mit Shop! T-Shirts und mehr.
Read more

Handicap Love - Die Singlebörse für Menschen mit ...

Nickname: AngelDevil: Mehr über Mich: ich bin 29 und ich suche jemand der mich so nimmt wie ich bin mit all meinen macken und kannten. Ich habe seit 29 ...
Read more

Angel Devil Radio - Radio neu erleben!

Willkommen zur deutschen Version von WordPress. Dies ist der erste Beitrag. Du kannst ihn bearbeiten oder löschen. Und dann starte mit dem Schreiben!
Read more