Info
Meny
English
Logg inn
Søk etter prosjekter, resultater og personer
Søk etter prosjekter, resultater og personer
Historikk
Cristin-resultat-ID:
1273741
Sist endret:
24. september 2015, 21:29
Resultat
Vitenskapelig artikkel
2007
A solution to the Angel Problem
Oddvar Kloster
Tidsskrift
Tidsskrift
Theoretical Computer Science
ISSN 0304-3975
e-ISSN 1879-2294
NVI-nivå 2
Finn i kanalregisteret
Om resultatet
Om resultatet
Vitenskapelig artikkel
Publiseringsår: 2007
Volum: 389
Hefte: 1-2
Sider: 152 - 161
Lenker
Lenker
original online (doi)
https://doi.org/10.1016/j.tcs.2007.08.006
Importkilder
Importkilder
Scopus-ID: 2-s2.0-36048950690
SINTEF AS-ID: S4271
Isi-ID: 000251695800014
Beskrivelse
Beskrivelse
Engelsk
Tittel
A solution to the Angel Problem
Sammendrag
We solve the Angel Problem, by describing a strategy that guarantees the win of an Angel of power 2 or greater. Basically, the Angel should move north as quickly as possible. However, he should detour around eaten squares, as long as the extra distance does not exceed twice the number of eaten squares evaded. We show that an Angel following this strategy will always spot a trap early enough to avoid it.
Vis
fullstendig beskrivelse
Bidragsytere
Bidragsytere
Oddvar Kloster
Forfatter
ved Mathematics and Cybernetics ved SINTEF AS
1
-
1
av
1