Go Back   Forums > Community Chatterbox > Blah, blah, blah...
Memberlist Forum Rules Today's Posts
Search Forums:
Click here to use Advanced Search

Reply
 
Thread Tools Display Modes
Old 23-11-2008, 04:20 PM   #1
Eagle of Fire
Friendly Fire
 
Eagle of Fire's Avatar

 
Join Date: Sep 2004
Location: Valleyfield, Canada
Posts: 4,892
Default

Angel cannot win unless you can define infinity.

Angel lose.

End of story.
__________________
I'm on a hot streak... Literally.
Proud member of The Abandoned since 2005.
Eagle of Fire is offline                         Send a private message to Eagle of Fire
Reply With Quote
Old 23-11-2008, 04:34 PM   #2
arete
If All Else Fails, Play Dead
 
arete's Avatar


 
Join Date: May 2008
Location: Waterside, South Africa
Posts: 3,138
Default

Mmm, chessboard of infinite size? If length of side is n, then n is infinity, yes? But, the number of squares on the board is also infinite, as is the surface area of the board, n x n. What you're essentially saying is there would only be one square left, for the piece A to stand on: Therefore d must be able to remove n-1 squares from the board, in order to win. This is a paradox, because if that's possible, infinity - n - must be quantifiable. Because otherwise there will always be more squares for A to move to. Infinity minus one is still infinity. If you can count them, however, it's not infinity. The board is huge, of course, but not infinite. It can be argued that the universe itself is not infinite, so now we're talking quantum? In which case, I'd rather talk about something else.
__________________

"You have heard that it was said, 'You shall love your neighbor and hate your enemy.' But I say to you, love your enemies, bless those who curse you, do good to those who hate you, and pray for those who spitefully use you and persecute you..."
arete is offline                         Send a private message to arete
Reply With Quote
Old 23-11-2008, 05:01 PM   #3
The Fifth Horseman
FUTURE SCIENCE BASTARD
 
The Fifth Horseman's Avatar


 
Join Date: Oct 2004
Location: Opole, Poland
Posts: 14,276
Default

If the devil focuses on building a large "moat" of pits and then takes out the borders of the large "island" formed that way before the angel can run out... yeah, he can win.
__________________

"God. Can't you people see I'm trying to commit a crime against science and nature here?"
-- Reed Richards
The Fifth Horseman is offline                         Send a private message to The Fifth Horseman
Reply With Quote
Old 23-11-2008, 05:43 PM   #4
arete
If All Else Fails, Play Dead
 
arete's Avatar


 
Join Date: May 2008
Location: Waterside, South Africa
Posts: 3,138
Default

Was I wrong in understanding that angel can jump over any number of empty spaces?
__________________

"You have heard that it was said, 'You shall love your neighbor and hate your enemy.' But I say to you, love your enemies, bless those who curse you, do good to those who hate you, and pray for those who spitefully use you and persecute you..."
arete is offline                         Send a private message to arete
Reply With Quote
Old 23-11-2008, 06:30 PM   #5
The Fifth Horseman
FUTURE SCIENCE BASTARD
 
The Fifth Horseman's Avatar


 
Join Date: Oct 2004
Location: Opole, Poland
Posts: 14,276
Default

The angel's [N] can be anything from 1 to infinity. For angels with low [N], it's definitely possible to trap them.
__________________

"God. Can't you people see I'm trying to commit a crime against science and nature here?"
-- Reed Richards
The Fifth Horseman is offline                         Send a private message to The Fifth Horseman
Reply With Quote
Old 23-11-2008, 06:46 PM   #6
Juanca
Eternal Player
 
Juanca's Avatar


 
Join Date: Nov 2007
Location: Phoenix, United States
Posts: 238
Default

Who is the first player? who would like to play against Devil?
If it is God then the possibilites are infinite :amused:. But if there is no first player then Angel cannot move whatever is the N NUMBER.
__________________
Abandonia is the best!!!:thumbs:
"There work was play
And play the only work"
Sri Aurobindo
Juanca is offline                         Send a private message to Juanca
Reply With Quote
Old 24-11-2008, 07:53 AM   #7
AlumiuN
Vodka-Induced Entertainment
 
AlumiuN's Avatar

 
Join Date: Jan 2008
Location: Christchurch, New Zealand
Posts: 1,044
Default

The angel will be able to keep moving in any given vector as long as it can move more than one square per turn. Because the devil can only remove one, the angel can simply jump over it if it's [N] is higher than the row of holes, otherwise it can simply move off in another direction. And even if the angel only has an [N] power of 1, it would take a long time and some exceedingly good forward thinking by the devil to trap it.
__________________


Lies are for those who cannot handle the truth, but truth is for those who cannot handle the lies.
AlumiuN is offline                         Send a private message to AlumiuN
Reply With Quote
Old 24-11-2008, 05:57 PM   #8
Japo
Autonomous human
 
Japo's Avatar


 
Join Date: Mar 2006
Location: ,
Posts: 4,615
Default

A fine point is that, if the angel needs to keep on going infinitely to win, he won't ever win. But this belongs to the infinity discussion, and maybe heavenly beings play with different rules. L0L

Quote:
Originally Posted by The Fifth Horseman View Post
If the devil focuses on building a large "moat" of pits and then takes out the borders of the large "island" formed that way before the angel can run out... yeah, he can win.
Can he? The number of tiles he must remove to create a sqare island of side D surrounded by a moat N tiles wide, is 4DN+4N². That takes him an equal number of rounds. In that time the angel can traverse 4DN²+4N³ tiles.

Quote:
Originally Posted by The Fifth Horseman View Post
The angel's [N] can be anything from 1 to infinity. For angels with low [N], it's definitely possible to trap them.
Even if N=1, the angel could traverse 4D+4 tiles by the time the devil builds a moat 1 tile across surrounding a square D tiles across.

I'm not going to think of all the possible strategies now, so I don't have an answer, but I wouldn't bet for the devil--perhaps out of principle. :bleh:
__________________
Life starts every day anew. Prospects not so good...
Japo is offline                         Send a private message to Japo
Reply With Quote
Old 24-11-2008, 06:19 PM   #9
dosraider
Dismembered.
 
dosraider's Avatar

 
Join Date: Aug 2007
Location: Dixmuide, Belgium
Posts: 2,767
Default

The angel can't win.
Period.
The devil will get the angel and the devil will screw the angel.

Devils cheat, ya know, that's why they are devils.
:nuts:
__________________

Not a member of The Victorious People's Shoutbox Liberation Army.
Not a member of the GAG Guerrilla. Don't get A Grip!
FOR RENT
*Advertising space*
dosraider is offline                         Send a private message to dosraider
Reply With Quote
Old 30-11-2008, 09:13 PM   #10
blackboard
Forum hobbit
 
blackboard's Avatar

 
Join Date: Dec 2007
Location: Cut and Shoot, United States
Posts: 32
Default

Quote:
Originally Posted by The Fifth Horseman View Post
The angel's [N] can be anything from 1 to infinity. For angels with low [N], it's definitely possible to trap them.
Are you sure? I thought about it a bit, and I tend to believe that the devil cannot capture the angel even if N=1 (assmuning the angel has total knowledge about what is happening on the board).

This can be seen by counting: To capture the angel the devil has to surround it some closed shape. We assume for simplicity it is a squared rectangle. Of course a circle would be better, but it is more hard to calculate with, and a square is less than a factor of two worse.
Now when the devil builds a squared rectangle of length l, it needs N*4*(l-1) moves (and a few more if N>1, too lazy to derive the exact formula). The minimum length is obviously 3, the angel has to fit inside.

Unfortunately (for the devil) this gives the angel more than enough time to leave the rectangle. And as we can safely assume that he will need more than N*2*(l-1) moves for any kind of closed shape of maximum diameter l, the angel can escape any shape the devil might come up with, simply because it will be unfinished when the angel reaches the border. Without enclosing shape the angel can move infinitively, of course, as the chessboard is infinite.

This assumes the angel knows the moves of the devil and plays perfectly (as fitting for an angel), but then the devil cannot win. Closing the shape simply takes too long. If a part of the shape is closed the angel will head in the other direction. And even building a shape partially (setting every second stone e.g.) and the filling when the angel approaches is not fast enough, if the angel races consequently towards infinity (as it must when playing perfectly) the devil cannot build fast enough.

Last edited by arete; 01-12-2008 at 07:52 AM. Reason: ambiguity
blackboard is offline                         Send a private message to blackboard
Reply With Quote
Reply


Similar Threads
Thread Thread Starter Forum Replies Last Post
PIGSgrame PIGSgrame Offers 7 21-01-2011 09:38 AM
Ripley's Believe It or Not! - The Riddle of Master Lu TotalAnarchy R 4 12-11-2010 02:23 PM
Ripleys Believe It or Not - The Riddle of Master Lu Spaceball Approved Requests 8 23-09-2007 11:00 PM
Riddle a1s Forum Games 839 14-08-2007 12:10 PM
Never ending riddle? Unknown Hero Blah, blah, blah... 377 19-10-2004 11:04 AM


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump
 


The current time is 10:30 AM (GMT)

 
Powered by vBulletin® Version 3.7.1
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.