long double calculateManhattan(shared_ptr<Board> board) {
    long double power = 0;
    vector<vector<int>> temp;
    int it = 0;
    int height = board->getHeight();
    int weight = board->getWidth();

    /// konwersja vector<int> na vector<vector<int>>
    for (int i = 0; i != height; i++) {
        temp.push_back(std::vector<int>());

        for (int j = 0; j != weight; j++) {
            temp[i].push_back(board->getData()[it]);
            it++;
        }
    }

    for (int i = 0; i != height; i++) {
        for (int j = 0; j != weight; j++) {

            if (temp[i][j] == 0) {
                temp[i][j] = i * j;
            }
            power += abs(  j - ((temp[i][j] - 1) % weight));
            power += abs(  i - ((temp[i][j] - 1) / height));

            //odleglosc euklidesowa
            //power += sqrt(abs(j - (long double)((temp[i][j] - 1) % weight) * 2.0 ) + abs( i - ((long double)temp[i][j] - 1.0) / (long double)height*2.0));
        }
    }
    return power;
}


long double calculateEuklidean(shared_ptr<Board> board) {
    long double power = 0;
    vector<vector<int>> temp;
    int it = 0;
    int height = board->getHeight();
    int weight = board->getWidth();

    /// konwersja vector<int> na vector<vector<int>>
    for (int i = 0; i != height; i++) {
        temp.push_back(std::vector<int>());

        for (int j = 0; j != weight; j++) {
            temp[i].push_back(board->getData()[it]);
            it++;
        }
    }

    for (int i = 0; i != height; i++) {
        for (int j = 0; j != weight; j++) {

            if (temp[i][j] == 0) {
                temp[i][j] = i * j;
            }

            power += sqrt(abs((j - (temp[i][j] - 1) % weight) * 2.0 ) + abs( (i - (temp[i][j] - 1.0) / (long double)height)*2.0));
        }
    }

    return power;
}