Function ADS::manhattan

Function Documentation

inline int ADS::manhattan(const Board &B, int n)

the lower bound of the text: the sum over the tiles of the rows and columns between the tile and its place

Pre:

B is a configuration of n x n squares