Using optimized Manhattan heuristic calculator

[as2d3]

Using optimized Manhattan heuristic calculator

[ragvri]

I think that 3**4 = 81 is a constant. We won't gain much performance wise removing the function that I made. Time complexity calculation is to be done on input,imo.

I think that we should modify the function so that I don't count 0 as a misplaced tile.

[aagrawal207]

No, the code won't get slow because of the constant, it will get slow because it is doing 10 times more iterations for the same task. It is like number of test cases, t, at the start of an input in competitive programming questions, if t is 100 then 100 test cases will run and therefore actual program will be 100 times slower then the required timing.

Also, we were thinking of making a utils folder which can contain all the functions and classes which are similar to all the codes.