I cannot get pass the random tests, no matter how I order the results or sort them by some matter the test never passes

Could you add a Rust version of this kata? I have written my 5x5 solution with expandibility in mind and I would love to see how little changes I would need to implement to make it work on the 15x15 version

Instead of having to include "use std::cmp::max; max(a.1, b.1)" you can just write a.1.max(b.1) instead (ints implement cmp).
That way is more idiomatic and saves you an use statement (unless it's a personal preference then forget I said anything :P)