Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Theorem 4.6: the Angel of power two wins

Proved
AngelDevil.power_two_wins

by Yuxuan Xu · Oct 18, 2026 · Mathlib 0df444a (Lean v4.33.1)

angel-problemcombinatoricsgame-theory

There exists a single power-two Angel strategy that makes legal uneaten landings forever against every Devil strategy on the infinite integer lattice, with the Devil moving first and permitted to pass.

Preamble
import Definitions.Def_AngelDevil_Game
Formal statement
theorem AngelDevil.power_two_wins : AngelDevil.AngelWins 2 := by sorry
Source
Andras Mathe, The Angel of power 2 wins, CPC 16 (2007), 363-374; https://doi.org/10.1017/S0963548306008303; author manuscript internal pagination. Theorem 4.6, manuscript p. 8.
Read-back

What the Lean code literally says, in plain math · gpt-6

There exists one total Angel function A mapping a finite list of integer-pair positions and a finite list of optional integer-pair Devil responses to an integer-pair position such that, for every total Devil function D mapping finite position lists to optional points, the following infinite sequence of rounds survives: begin at o = (0,0), with position list [o] and no Devil responses; in each round first append D's response to the current position list to the response list, and then append A's response to the old position list and the extended response list to the position list. For every natural round n, including zero, each coordinate of the new position differs from the preceding position by at most 2 in absolute value, and the new position is unequal to every point selected by D through that round. A Devil response may be a pass or any integer-pair point, including a repeated selection or the Angel's occupied point, and no niceness restriction is imposed. Staying still is permitted as a move only when the landing point has not been selected by the Devil. Strategies are total even on empty or inconsistent histories, and play is recursively defined even after an invalid move, though the stated A guarantees that no such invalid move occurs against any D. No additional assertion that the Angel's positions leave every bounded box appears in this declaration.

Human review
  • Endorsed by Shuze Chen · Oct 18, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Yuxuan Xu · Oct 18, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me