Εδώ.
Αν το "κάτι άλλο" έχει στις συναρτήσεις εισαγωγής, προσπέλασης ελάχιστου και διαγραφής ελαχίστου πολυπλοκότητα χείριστης περίπτωσης το πολύ λογαριθμικά χειρότερη απο την αντίστοιχη του pairing heap, μπορείς.
Μερικά boards:(ενημερώθηκε 18/2 15:10)
"==0123456789abcdefghij\n..0123456789abcdefghij\n......................\n" (η solve θα αργει, η solve_astar θα πρέπει να το λύνει γρήγορα)
"abccde\nabffde\n==.ghi\nj..ghi\nj..k..\n.llk..\n"
"aaabcd\neffbcd\ne.==cd\nggh...\n.ih.jj\n.ikkll\n" (το πιο δύσκολο 6x6 board)