logging in or signing up AngelDevil Malden Download Post to : URL : Related Presentations : Share Add to Flag Embed Email Send to Blogs and Networks Add to Channel Uploaded from authorPOINTLite Insert YouTube videos in PowerPont slides with aS Desktop Copy embed code: (To copy code, click on the text box) Embed: URL: Thumbnail: WordPress Embed Customize Embed The presentation is successfully added In Your Favorites. Views: 135 Category: Entertainment License: All Rights Reserved Like it (0) Dislike it (0) Added: October 01, 2007 This Presentation is Public Favorites: 0 Presentation Description No description available. Comments Posting comment... Premium member Presentation Transcript The Angel Problem: The Angel Problem John H. Conway Presented by Aaron Nickel and Carson EnglishHow 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’sOnly 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 northRelaxed 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 FoolOut-and-Out Fools: Out-and-Out Fools Distance from start strictly increases Divide plane into sectors Divide moves among sectors Relaxed Out-and-Out FoolThe Kaleidoscope Strategy: The Kaleidoscope StrategyDiversion: 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 returnBefore 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 You do not have the permission to view this presentation. In order to view it, please contact the author of the presentation.
AngelDevil Malden Download Post to : URL : Related Presentations : Share Add to Flag Embed Email Send to Blogs and Networks Add to Channel Uploaded from authorPOINTLite Insert YouTube videos in PowerPont slides with aS Desktop Copy embed code: (To copy code, click on the text box) Embed: URL: Thumbnail: WordPress Embed Customize Embed The presentation is successfully added In Your Favorites. Views: 135 Category: Entertainment License: All Rights Reserved Like it (0) Dislike it (0) Added: October 01, 2007 This Presentation is Public Favorites: 0 Presentation Description No description available. Comments Posting comment... Premium member Presentation Transcript The Angel Problem: The Angel Problem John H. Conway Presented by Aaron Nickel and Carson EnglishHow 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’sOnly 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 northRelaxed 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 FoolOut-and-Out Fools: Out-and-Out Fools Distance from start strictly increases Divide plane into sectors Divide moves among sectors Relaxed Out-and-Out FoolThe Kaleidoscope Strategy: The Kaleidoscope StrategyDiversion: 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 returnBefore 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