|
Na netu sam nasao nesto zanimljivo iz teorije igara pod naslovom "Angel Problem" (ovo nema veze s Buffy-ubojicom vampira); pa sam se osjecao duznim da ga vama urucim; pa sam malo kopirao i paste-ao (sto objasnjava zasto je na engleskom). Problem je nerjesen, pa ako ga netko rjesi, to ce biti jako dobro za njega. :D
In a game proposed by J. H. Conway, a devil chases an angel on an infinite chessboard. At each move, the devil can eliminate one of the squares, and the angel can make a leap in any direction, covering a distance of at most n squares. Here, n is a positive integer previously fixed, and is called the "power" of the angel. The devil's aim is to trap the angel on an island surrounded by a hole of width at least n.
Can the angel indefinitely escape the devil, if his power is sufficiently high? Can the devil defeat an angel of any finite power?
Na netu sam nasao nesto zanimljivo iz teorije igara pod naslovom "Angel Problem" (ovo nema veze s Buffy-ubojicom vampira); pa sam se osjecao duznim da ga vama urucim; pa sam malo kopirao i paste-ao (sto objasnjava zasto je na engleskom). Problem je nerjesen, pa ako ga netko rjesi, to ce biti jako dobro za njega. 
In a game proposed by J. H. Conway, a devil chases an angel on an infinite chessboard. At each move, the devil can eliminate one of the squares, and the angel can make a leap in any direction, covering a distance of at most n squares. Here, n is a positive integer previously fixed, and is called the "power" of the angel. The devil's aim is to trap the angel on an island surrounded by a hole of width at least n.
Can the angel indefinitely escape the devil, if his power is sufficiently high? Can the devil defeat an angel of any finite power?
|
