Homework8 timeout test 7 and 8

Question

Guys, does anyone have any tips on how to avoid timeout on tests 7 and 8 when doing Homework8? I don't make all possible combinations of matrices at once, I use rules to allow combinations for rows and then for whole matrices, but still it takes quite a bit of time to finish these two tests.

Answer 1

If you aren't generating invalid images/nodes, then you may be calling other functions or methods more than needed. I realized that by profiling my code and it was simply a matter of storing the adjacent colors (which couldn't be picked for the next pixel) in a variable, instead of finding them for each child node

Answer 2

I think you did a lot of IF statements while checking for every combination of pixels between 2 rows without actually saving it.