Etats Fermes
Valeur heuristique 12 - Cout 0
000000222 - 111111111 - 000222222 - 333333333 - 444444555 - 555555444

Valeur heuristique 12 - Cout 1
000000555 - 111111111 - 444222222 - 333333333 - 444444000 - 555555222

Valeur heuristique 0 - Cout 1
000000000 - 111111111 - 222222222 - 333333333 - 444444444 - 555555555


Etats Ouverts
Valeur heuristique 22 - Cout 1
300300322 - 011011211 - 100122122 - 033233233 - 444444555 - 455455455

Valeur heuristique 22 - Cout 1
003003223 - 110110112 - 001221221 - 330332332 - 445445445 - 555555444

Valeur heuristique 22 - Cout 1
200200200 - 111111445 - 000222222 - 554333333 - 344344355 - 551551441

Valeur heuristique 22 - Cout 1
000000222 - 445111111 - 022022022 - 333333554 - 443443553 - 155155144

Valeur heuristique 24 - Cout 1
444000222 - 111111111 - 000222555 - 333333333 - 222444555 - 000555444

Valeur heuristique 32 - Cout 2
303303323 - 010010212 - 101121121 - 030232232 - 445445445 - 455455455

Valeur heuristique 24 - Cout 2
444000555 - 111111111 - 444222555 - 333333333 - 222444000 - 000555222

Valeur heuristique 31 - Cout 2
200200200 - 445111445 - 022022022 - 554333554 - 344343353 - 151151141

Valeur heuristique 22 - Cout 3
100100122 - 011211211 - 300322322 - 033033233 - 444444555 - 554554554

Valeur heuristique 22 - Cout 3
001001221 - 110112112 - 003223223 - 330330332 - 544544544 - 555555444

Valeur heuristique 24 - Cout 3
555000222 - 111111111 - 000222444 - 333333333 - 000444555 - 222555444

Valeur heuristique 12 - Cout 3
000000444 - 111111111 - 555222222 - 333333333 - 444444222 - 555555000

Valeur heuristique 22 - Cout 3
002002002 - 111111455 - 000222222 - 544333333 - 144144155 - 553553443

Valeur heuristique 22 - Cout 3
000000222 - 355111111 - 220220220 - 333333544 - 443441551 - 355355344

Valeur heuristique 32 - Cout 6
101101121 - 010212212 - 303323323 - 030030232 - 544544544 - 554554554

Valeur heuristique 30 - Cout 6
002002002 - 155111455 - 220220220 - 544333544 - 144141151 - 353353443

Valeur heuristique 24 - Cout 6
555000444 - 111111111 - 555222444 - 333333333 - 000444222 - 222555000

Valeur heuristique 22 - Cout 1
300300355 - 011011511 - 144122122 - 433233233 - 444444000 - 255255255

Valeur heuristique 22 - Cout 1
003003553 - 110110115 - 441221221 - 334332332 - 440440440 - 555555222

Valeur heuristique 22 - Cout 1
500500500 - 111111440 - 444222222 - 552333333 - 344344300 - 551551221

Valeur heuristique 22 - Cout 1
000000555 - 440111111 - 422422422 - 333333552 - 443443003 - 155155122

Valeur heuristique 24 - Cout 1
444000555 - 111111111 - 444222555 - 333333333 - 222444000 - 000555222

Valeur heuristique 32 - Cout 2
303303353 - 010010515 - 141121121 - 434232232 - 440440440 - 255255255

Valeur heuristique 12 - Cout 2
444000000 - 111111111 - 222222555 - 333333333 - 222444444 - 000555555

Valeur heuristique 32 - Cout 2
500500500 - 440111440 - 422422422 - 552333552 - 342343303 - 151151121

Valeur heuristique 22 - Cout 3
100100155 - 411211211 - 344322322 - 033033533 - 444444000 - 552552552

Valeur heuristique 22 - Cout 3
001001551 - 114112112 - 443223223 - 330330335 - 044044044 - 555555222

Valeur heuristique 24 - Cout 3
555000555 - 111111111 - 444222444 - 333333333 - 000444000 - 222555222

Valeur heuristique 22 - Cout 3
005005005 - 111111255 - 444222222 - 044333333 - 144144100 - 553553223

Valeur heuristique 22 - Cout 3
000000555 - 355111111 - 224224224 - 333333044 - 443441001 - 355355322

Valeur heuristique 32 - Cout 6
101101151 - 414212212 - 343323323 - 030030535 - 044044044 - 552552552

Valeur heuristique 30 - Cout 6
005005005 - 155111255 - 224224224 - 044333044 - 144141101 - 353353223

Valeur heuristique 24 - Cout 6
555000222 - 111111111 - 000222444 - 333333333 - 000444555 - 222555444