Theorem 4.6: the Angel of power two wins
ProvedAngelDevil.power_two_winsThere 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.
import Definitions.Def_AngelDevil_Game
theorem AngelDevil.power_two_wins : AngelDevil.AngelWins 2 := by sorry
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.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.