এটি এই উপস্থাপনাটির একটি বিস্তৃতি ।
123...15□
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 *
STiTji<jTiTjTi
. . . . . . . .
3 . . 1 . 7 . .
. . . . . 5 . .
. . . . . . . .
(a) (b)
NjTii<jTj
1 2 3 4
5 10 7 8
9 6 11 12
13 14 15 *
T7T6N7=1T10T7,T8,T9,T6N10=4
NNiT□
N=∑i=115Ni+row(T□)
N=N7+N8+N9+N10+row(T□)=1+1+1+4+4=11
N N
উদাহরণ স্বরূপ:
. . . . . . . .
. . 2 3 . . * 3
4 5 * . 4 5 2 .
. . . . . . . .
N′=N+3 (2 is placed after 3,4,5)−1 (empty tile is moved up)=N+2
. . . . . . . .
. . * 4 . . 3 4
2 5 3 . 2 5 * .
. . . . . . . .
N′=N+1 (2 is placed after 3)−2 (4,5 are placed after 3)+1 (empty tile is moved down)=N
Nmod2
আমরা উপসংহারে আসতে পারি যে রাষ্ট্রের স্থানটি দুটি সংযোগ বিচ্ছিন্ন অর্ধে বিভক্ত, একটিতে এবং অন্যটি ।Nmod=0Nmod2=1
উদাহরণস্বরূপ নিম্নলিখিত দুটি রাজ্য সংযুক্ত নেই:
1 2 3 4 1 2 3 4
5 6 7 8 5 6 7 8
9 10 11 12 9 10 11 12
13 14 15 * 13 15 14 *
N = 4 N = 5