Knight's Tour Generator
Tourneys and the Fast Generation and Obfuscation of Closed Knight's Tours
Generator.h
Go to the documentation of this file.
1 
4 // MIT License
5 //
6 // Copyright (c) 2019 Ian Parberry
7 //
8 // Permission is hereby granted, free of charge, to any person obtaining a copy
9 // of this software and associated documentation files (the "Software"), to
10 // deal in the Software without restriction, including without limitation the
11 // rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
12 // sell copies of the Software, and to permit persons to whom the Software is
13 // furnished to do so, subject to the following conditions:
14 //
15 // The above copyright notice and this permission notice shall be included in
16 // all copies or substantial portions of the Software.
17 //
18 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
19 // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
20 // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
21 // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
22 // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
23 // FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
24 // IN THE SOFTWARE.
25 
26 #ifndef __Generator__
27 #define __Generator__
28 
29 #include "ThreadSafeQueue.h"
30 
31 #include "Structs.h"
32 #include "SearchThreadQueues.h"
33 #include "SearchThread.h"
34 #include "Includes.h"
35 
36 #include "Defines.h"
37 
46 
48  private:
49  std::vector<std::thread> m_vecThreadList;
50 
51  int m_nWidth = 0;
52  int m_nHeight = 0;
53  int m_nSize = 0;
54 
55  void OutputStat(FILE* output, double a[8]);
56  void OutputTimes(FILE* output, float fCpu, float fElapsed);
57 
58  public:
59  CGenerator(int w, int h);
60  CGenerator(int n);
61  CGenerator();
62 
63  void Generate(const CTourneyDesc& t, int nThreads);
64  void Measure(const CTourneyDesc& t, int nThreads, int n);
65  void Time(const CTourneyDesc& t, int nThreads, int n);
66 }; //CGenerator
67 
68 #endif
void OutputTimes(FILE *output, float fCpu, float fElapsed)
Output times.
Definition: Generator.cpp:351
Search thread queues.
Header for the thread safe queue CThreadSafeQueue.
Defines, enumerated types, and typedefs.
CGenerator()
Default constructor.
Definition: Generator.cpp:37
void Time(const CTourneyDesc &t, int nThreads, int n)
Time.
Definition: Generator.cpp:305
void OutputStat(FILE *output, double a[8])
Output a statistic.
Definition: Generator.cpp:282
Useful includes.
Tourney descriptor.
Definition: Structs.h:40
Header for the structs CSearchRequest, CSearchResult, and CRect.
void Generate(const CTourneyDesc &t, int nThreads)
Generate.
Definition: Generator.cpp:66
Header for the search thread CSearchThread.
std::vector< std::thread > m_vecThreadList
Thread list for search.
Definition: Generator.h:49
Header for the search thread queues CSearchThreadQueues.
int m_nWidth
Board width.
Definition: Generator.h:51
Knight's tour and tourney generator.
Definition: Generator.h:47
int m_nHeight
Board height.
Definition: Generator.h:52
int m_nSize
Board size.
Definition: Generator.h:53
void Measure(const CTourneyDesc &t, int nThreads, int n)
Measure.
Definition: Generator.cpp:165