Pathfinding.h

#ifndef _BOMBERMAN_UTIL_PATHFINDING_H_
#define _BOMBERMAN_UTIL_PATHFINDING_H_
 
#include <stack>
 
#include "Const.h"
 
namespace bomberman
{
    struct Cell
    {
        int parentRow, parentColumn; // row and column of parent
        double f, g, h;              // f = g + h
    };
    std::pair<int, int> findBestCell(Tile (&grid)[tileArrayHeight][tileArrayWidth],
                                     const std::pair<int, int>& src, const std::pair<int, int>& dest);
} // namespace bomberman
 
#endif // _BOMBERMAN_UTIL_PATHFINDING_H_