Til hovedinnhold
Norsk English

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.

Kategori

Vitenskapelig artikkel

Språk

Engelsk

Forfatter(e)

Institusjon(er)

  • SINTEF Digital / Mathematics and Cybernetics

År

2007

Publisert i

Theoretical Computer Science

ISSN

0304-3975

Forlag

Elsevier

Årgang

389

Hefte nr.

1-2

Side(r)

152 - 161

Vis denne publikasjonen hos Cristin