is mentioned by
Thm* p q Thm* Thm* (a:. Thm* (HanoiSTD(n disks; from: p; to: q; indexing from: a) Thm* (= Thm* ((HanoiSTD(n-1 disks; from: p; to: otherPeg(p; q); indexing from: a)/m,s1. Thm* ((HanoiSTD(n-1 disks; from: otherPeg(p; q); to: q; indexing from: m+1) Thm* ((/z,s2. <z,HanoiHelper(n; s1; i.p; s2; i.q)/r1,r2. r1 @(m) r2>)) | [hanoi_sol2_ala_generalPROGcomp] |
Thm* Moving disk k of n takes f to g Thm* Thm* f = (i.otherPeg(f(k); g(k))) {1...k-1}Peg | [hanoi_step_at_otherpeg] |
[hanoi_otherpeg_diff4] | |
[hanoi_otherpeg_diff3] | |
[hanoi_otherpeg_diff2] | |
[hanoi_otherpeg_diff1] | |
[hanoi_otherpeg_sym] | |
[hanoi_otherpeg_only] | |
Def == if n=0 <a,x,i. whatever> Def == else HanoiSTD(n-1 disks; from: p; to: otherPeg(p; q); indexing from: a) Def == else /m,s1. Def == else HanoiSTD(n-1 disks; from: otherPeg(p; q); to: q; indexing from: m Def == else HanoiSTD(+1) Def == else /z,s2. <z,HanoiHelper(n; s1; i.p; s2; i.q)/r1,r2. r1 @(m) r2> fi Def (recursive) | [hanoi_sol2_ala_generalPROG] |
[hanoi_peg_perm] |
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html