1 |
torben |
1 |
/*************************************************************************** |
2 |
|
|
* Copyright (C) 2005 by Torben Nielsen * |
3 |
|
|
* torben@t-hoerup.dk * |
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 2 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, write to the * |
17 |
|
|
* Free Software Foundation, Inc., * |
18 |
|
|
* 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. * |
19 |
|
|
***************************************************************************/ |
20 |
|
|
#ifndef QUEENS_H |
21 |
|
|
#define QUEENS_H |
22 |
|
|
|
23 |
|
|
#include <qthread.h> |
24 |
|
|
#include "guiupdate.h" |
25 |
|
|
|
26 |
|
|
class Solution; |
27 |
|
|
class SolutionContainer; |
28 |
|
|
|
29 |
|
|
|
30 |
|
|
/** |
31 |
|
|
@author Torben Nielsen |
32 |
|
|
*/ |
33 |
|
|
|
34 |
|
|
class Queens : public QThread |
35 |
|
|
{ |
36 |
|
|
public: |
37 |
torben |
4 |
Queens(GUIUpdate *par, Solution* sol,SolutionContainer *container, int set_size = 8, bool set_debug = false); |
38 |
torben |
1 |
void stop(); |
39 |
|
|
private: |
40 |
torben |
4 |
bool m_blocked; |
41 |
|
|
int m_size; |
42 |
|
|
bool m_debug; |
43 |
|
|
Solution* m_solution; |
44 |
|
|
GUIUpdate* m_parent; |
45 |
torben |
1 |
|
46 |
torben |
4 |
SolutionContainer* m_solutions; |
47 |
|
|
|
48 |
torben |
1 |
//checkXXX() functions returns true if a section is usable |
49 |
|
|
bool checkRows(int row, int col); |
50 |
|
|
bool checkCols(int row, int col); |
51 |
|
|
bool checkCross1(int row, int col); |
52 |
|
|
bool checkCross2(int row, int col); |
53 |
|
|
|
54 |
|
|
bool solve(int row, bool findAll); |
55 |
|
|
|
56 |
|
|
void run(); |
57 |
|
|
bool solve(); |
58 |
|
|
|
59 |
|
|
void findAll(); |
60 |
|
|
}; |
61 |
|
|
|
62 |
|
|
#endif |