Cristin-resultat-ID: 1273741
Sist endret: 24. september 2015, 21:29
Resultat
Vitenskapelig artikkel
2007

A solution to the Angel Problem

Bidragsytere:
  • Oddvar Kloster

Tidsskrift

Theoretical Computer Science
ISSN 0304-3975
e-ISSN 1879-2294
NVI-nivå 2

Om resultatet

Vitenskapelig artikkel
Publiseringsår: 2007
Volum: 389
Hefte: 1-2
Sider: 152 - 161

Importkilder

Scopus-ID: 2-s2.0-36048950690
SINTEF AS-ID: S4271
Isi-ID: 000251695800014

Beskrivelse Beskrivelse

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.

Bidragsytere

Oddvar Kloster

  • Tilknyttet:
    Forfatter
    ved Mathematics and Cybernetics ved SINTEF AS
1 - 1 av 1