Fix/pathfinding

[bal7hazar]

Introduced changes

• Fix pathfinding issue appearing in very rare cases (some children were missed while sorting down the heap)
• Add a pseudo randomness to prioritise decisions while searching a path
• Add a printer for the heap to help debugging

[glihm]

Nice fix! Some questions:

1. If we could enhance the printer to use the "_" and "|" that could be better to ensure we have one unified way to represent the maps including in the comment.

Nice to have moved comment doc into interfaces. 👍

[glihm]

This function could be relocated into the printer module to only be added for testing. Or do you need this to be used in katana?

[bal7hazar]

I agree with you that it is not consistent with MapPrinter, but I feel like the Type itself should be responsible of how it should render, so it makes sense to me to have it at the type definition location.
If you want to use it for a pure cairo purpose it seems ok to have it directly in the type, if it is for a Starknet purpose it will fail at the compilation time, right?

[glihm]

Sounds good to me, that's a good vision on that point, thanks for sharing that.
Yes, now sozo displays a warning, before it wasn't. So it makes it easy anyway to see that you've a print in production code.

[glihm]

Can tackled modifications in other PR as you mentioned you'll rework the crate.