Documente Academic
Documente Profesional
Documente Cultură
Inteligență Artificială
Aplicații numerice
Laboratorul 2
Turnurile din Hanoi
H(2,A,B) Sp1
H(3,A,C) H(1,A,C) Pe
A B C H(2,B,C) Sp2 A B C
H(1,A,C) Pe
Sp1: H(2,A,B) H(1,A,B) Pe
A B C H(1,C,B) Pe A B C
A B C
Aplicația 1: Să se mute n = 3 discuri de pe tija A pe tija C: H(3,A,C).
A B C
H(1,B,A) Pe
Sp2: H(2,B,C) H(1,B,C) Pe
A B C H(1,A,C) Pe A B C
A B C
Aplicația 1: Să se mute n = 3 discuri de pe tija A pe tija C: H(3,A,C).
H(1,A,C) Pe
1
H(1,A,B) Pe
2
H(1,C,B) Pe
H(2,A,B) Sp1 3
În final, rezultă o H(3,A,C) H(1,A,C) Pe
succesiune de 7 mutări: 4
H(2,B,C) Sp2
H(1,B,A) Pe
5
H(1,B,C) Pe
6
H(1,A,C) Pe
7
Aplicația 2: Să se mute n = 7 discuri de pe tija A pe tija B: H(7,A,B).
1 2 3 1 2 3
1 X 5 2 1 1 2 3
2 1 8 3 2 4 5 6
3 4 7 8 3 7 8 X
Starea inițială Starea finală
Puzzle cu 8 piese piesa 1 piesa 2
1 2 3
1 2 3 1 2 3 1 1 5 2
ℎ𝑗𝑜𝑠 = 1 − 1 + 1 − 1 + 3 − 2 + 1 − 1
1 1 2 3 1 X 5 2 2 X 8 3 + 3−3 + 2−1 + 1−1 + 3−2 + 2−2 + 1−2 +
2 4 5 6 2 1 8 3 3 4 7 6 3−3 + 3−2 + 2−1 + 3−3 + 2−2 + 2−3 =7
3 7 8 X 3 4 7 6 Mutarea „jos”:
piesa 6 piesa 7 piesa 8
Starea finală Starea inițială
1 2 3 1 2 3 1 2 3 1 2 3
1 1 X 2 1 1 2 X 1 1 2 3 1 1 2 3
2 4 5 3 2 4 5 3 2 4 5 X 2 4 5 6
3 7 8 6 3 7 8 6 3 7 8 6 3 7 8 X