Bu, bu sunumun bir uzantısıdır .
Çünkü durum grafiği eşit büyüklükte iki bağlantısız bileşenden oluşur. Genelliği bozmadan varsayabiliriz hedef devlet olduğunu .123. . .15□
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 *
Bir durumu göz önüne alındığında bir permütasyon ters bir döşeme olup , T i sonra yerleştirilen T j ancak ben < j ; bu, (a) T i , T j ile aynı sırada olduğunda , ancak sağında veya (b) T i , bir alt sırada olduğunda gerçekleşir:STbenTjben <jTbenTjTben
. . . . . . . .
3 . . 1 . 7 . .
. . . . . 5 . .
. . . . . . . .
(a) (b)
Bu tanımlar fayans sayısı T ı , ı < j sonra görünür t , j . Örneğin, eyalette:N-jTbeni < jTj
1 2 3 4
5 10 7 8
9 6 11 12
13 14 15 *
sonra , ondan önce olması gereken bir karo ( T 6 ) olduğunu, bu yüzden N 7 = 1 ; T 10'dan sonra , ondan önce olması gereken dört karo ( T 7 , T 8 , T 9 , T 6 ) vardır, bu nedenle N 10 = 4'tür .T7T6N-7= 1T10T7, T8, T9, T6N-10= 4
Let , tüm toplamı N ı , boş seramik satır numarası T ◻N-N-benT□
N-= ∑i = 115N-ben+ r o w ( T□)
Yukarıdaki örnekte: N-= N7+ N8+ N9+ N10+ r o w ( T□) = 1 + 1 + 1 + 4 + 4 = 11
N- N-
Örneğin:
. . . . . . . .
. . 2 3 . . * 3
4 5 * . 4 5 2 .
. . . . . . . .
N-'= N+ 3 (2, 3,4,5'ten sonra yerleştirilir) - 1 (boş döşeme yukarı taşınır) = N+ 2
. . . . . . . .
. . * 4 . . 3 4
2 5 3 . 2 5 * .
. . . . . . . .
N-'= N+ 1 (2, 3'ten sonra yerleştirilir) - 2 (4,5, 3'ten sonra yerleştirilir)+ 1 (boş döşeme aşağı taşınır) = N
N-mod 2
N-mod = 0N-şık2 = 1
Örneğin, aşağıdaki iki durum bağlı değildir:
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