00001 /*************************************************************************** 00002 * Copyright (C) 2005 by Torben Nielsen * 00003 * torben@t-hoerup.dk * 00004 * * 00005 * This program is free software; you can redistribute it and/or modify * 00006 * it under the terms of the GNU General Public License as published by * 00007 * the Free Software Foundation; either version 2 of the License, or * 00008 * (at your option) any later version. * 00009 * * 00010 * This program is distributed in the hope that it will be useful, * 00011 * but WITHOUT ANY WARRANTY; without even the implied warranty of * 00012 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * 00013 * GNU General Public License for more details. * 00014 * * 00015 * You should have received a copy of the GNU General Public License * 00016 * along with this program; if not, write to the * 00017 * Free Software Foundation, Inc., * 00018 * 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. * 00019 ***************************************************************************/ 00020 #ifndef QUEENS_H 00021 #define QUEENS_H 00022 00023 #include <qthread.h> 00024 00025 00026 class Solution; 00027 class SolutionContainer; 00028 class QueensMain; 00029 00034 class Queens : public QThread 00035 { 00036 private: 00037 bool blocked; 00038 int size; 00039 bool debug; 00040 Solution solution; 00041 QueensMain *parent; 00042 00043 SolutionContainer *solutions; 00044 //checkXXX() functions returns true if a section is usable 00045 bool checkRows(int row, int col); 00046 bool checkCols(int row, int col); 00047 bool checkCross1(int row, int col); 00048 bool checkCross2(int row, int col); 00049 00050 bool solve(int row, bool findAll); 00051 00052 00053 void run(); 00054 bool solve(); 00055 00056 void findAll(); 00057 public: 00058 Queens(QueensMain *par, SolutionContainer *sol, int set_size = 8, bool set_debug = false); 00059 void stop(); 00060 }; 00061 00062 #endif