---

Step * 1 2 1 1 1 1 1 1 of Lemma sg-normalize-win2


1. g : SimpleGame
2. n : ℕ
3. 0 < n
4. win2strat(g;n - 1) ≡ win2strat(sg-normalize(g);n - 1)
5. x : s:win2strat(sg-normalize(g);n - 1) ⋂ moves:{f:strat2play(sg-normalize(g);n - 1;s)| ||f|| = (2 * n) ∈ ℤ}  ⟶ {p:Po\000Cs(sg-normalize(g))| 
                                                                        Legal2(moves[(2 * n) - 1];p)} 
6. x ∈ win2strat(sg-normalize(g);n - 1)
7. x ∈ moves:{f:strat2play(sg-normalize(g);n - 1;x)| ||f|| = (2 * n) ∈ ℤ}  ⟶ {p:Pos(sg-normalize(g))| 
                                                                    Legal2(moves[(2 * n) - 1];p)} 
8. ¬(n = 0 ∈ ℤ)
9. ¬(n = 0 ∈ ℤ)
10. moves : strat2play(g;n - 1;x)
11. ||moves|| = (2 * n) ∈ ℤ
12. x ∈ win2strat(g;n - 1)
13. moves ∈ {moves:sequence(Pos(g))| ((2 * (n - 1)) + 2) ≤ ||moves||} 
14. sequence(Pos(sg-normalize(g))) ⊆r sequence(Pos(g))
15. (moves[0] = InitialPos(g) ∈ Pos(g))
∧ (∀i:ℕ(n - 1) + 1
     ((↓Legal1(moves[2 * i];moves[(2 * i) + 1]))
     ∧ (i < n - 1
       ⇒ ((↓Legal2(moves[(2 * i) + 1];moves[2 * (i + 1)]))
          ∧ (moves[2 * (i + 1)] = (x play-truncate(moves;2 * (i + 1))) ∈ Pos(g))))))
16. moves ∈ sequence({p:Pos(g)| sg-reachable(g;InitialPos(g);p)} )
⊢ moves ∈ sequence(Pos(sg-normalize(g)))
BY
{ (RWO "sg-pos-normalize" 0 THEN Auto) }

---

Latex:

---

Latex:

1.  g  :  SimpleGame
2.  n  :  \mBbbN{}
3.  0  <  n
4.  win2strat(g;n  -  1)  \mequiv{}  win2strat(sg-normalize(g);n  -  1)
5.  x  :  s:win2strat(sg-normalize(g);n  -  1)  \mcap{}  moves:\{f:strat2play(sg-normalize(g);n  -  1;s)| 
                                                                                                      ||f||  =  (2  *  n)\}    {}\mrightarrow{}  \{p:Pos(sg-normalize(g))|  Leg\000Cal2(moves[(2  *  n)  -  1];p)\} 
6.  x  \mmember{}  win2strat(sg-normalize(g);n  -  1)
7.  x  \mmember{}  moves:\{f:strat2play(sg-normalize(g);n  -  1;x)|  ||f||  =  (2  *  n)\}    {}\mrightarrow{}  \{p:Pos(sg-normalize(g))| 
                                                                                                                                Legal2(moves[(2  *  n)  -  1];p)\} 
8.  \mneg{}(n  =  0)
9.  \mneg{}(n  =  0)
10.  moves  :  strat2play(g;n  -  1;x)
11.  ||moves||  =  (2  *  n)
12.  x  \mmember{}  win2strat(g;n  -  1)
13.  moves  \mmember{}  \{moves:sequence(Pos(g))|  ((2  *  (n  -  1))  +  2)  \mleq{}  ||moves||\} 
14.  sequence(Pos(sg-normalize(g)))  \msubseteq{}r  sequence(Pos(g))
15.  (moves[0]  =  InitialPos(g))
\mwedge{}  (\mforall{}i:\mBbbN{}(n  -  1)  +  1
          ((\mdownarrow{}Legal1(moves[2  *  i];moves[(2  *  i)  +  1]))
          \mwedge{}  (i  <  n  -  1
              {}\mRightarrow{}  ((\mdownarrow{}Legal2(moves[(2  *  i)  +  1];moves[2  *  (i  +  1)]))
                    \mwedge{}  (moves[2  *  (i  +  1)]  =  (x  play-truncate(moves;2  *  (i  +  1))))))))
16.  moves  \mmember{}  sequence(\{p:Pos(g)|  sg-reachable(g;InitialPos(g);p)\}  )
\mvdash{}  moves  \mmember{}  sequence(Pos(sg-normalize(g)))


By

---

Latex:
(RWO  "sg-pos-normalize"  0  THEN  Auto)

---

Home Index