1 /*********************************************************************** 2 * 3 * Copyright (C) 2009 Graeme Gott <graeme@gottcode.org> 4 * 5 * This program is free software: you can redistribute it and/or modify 6 * it under the terms of the GNU General Public License as published by 7 * the Free Software Foundation, either version 3 of the License, or 8 * (at your option) any later version. 9 * 10 * This program is distributed in the hope that it will be useful, 11 * but WITHOUT ANY WARRANTY; without even the implied warranty of 12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 13 * GNU General Public License for more details. 14 * 15 * You should have received a copy of the GNU General Public License 16 * along with this program. If not, see <http://www.gnu.org/licenses/>. 17 * 18 ***********************************************************************/ 19 20 #ifndef SOLVER_H 21 #define SOLVER_H 22 23 #include <QList> 24 #include <QPoint> 25 class Maze; 26 class Path; 27 28 class Solver 29 { 30 public: 31 Solver(Maze* maze, const QPoint& start, const QList<QPoint>& targets); 32 33 QPoint hint(const QPoint& current); 34 void removeTarget(const QPoint& target); 35 36 private: 37 Maze* m_maze; 38 QList<Path*> m_paths; 39 }; 40 41 #endif // SOLVER_H 42