1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
|
/*
* Quackle -- Crossword game artificial intelligence and analysis tool
* Copyright (C) 2005-2014 Jason Katz-Brown and John O'Laughlin.
*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; either version 3 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see <http://www.gnu.org/licenses/>.
*/
#ifndef QUACKLE_STRATEGYPARAMETERS_H
#define QUACKLE_STRATEGYPARAMETERS_H
#include <map>
#include "alphabetparameters.h"
namespace Quackle
{
class StrategyParameters
{
public:
StrategyParameters();
void initialize(const string &lexicon);
bool hasSyn2() const;
bool hasWorths() const;
bool hasVcPlace() const;
bool hasBogowin() const;
bool hasSuperleaves() const;
// letters are raw letters include bottom marks
double syn2(Letter letter1, Letter letter2) const;
double tileWorth(Letter letter) const;
double vcPlace(int start, int length, int consbits);
double bogowin(int lead, int unseen, int blanks);
double superleave(LetterString leave);
protected:
bool loadSyn2(const string &filename);
bool loadWorths(const string &filename);
bool loadVcPlace(const string &filename);
bool loadBogowin(const string &filename);
bool loadSuperleaves(const string &filename);
int mapLetter(Letter letter) const;
double m_syn2[QUACKLE_FIRST_LETTER + QUACKLE_MAXIMUM_ALPHABET_SIZE][QUACKLE_FIRST_LETTER + QUACKLE_MAXIMUM_ALPHABET_SIZE];
double m_tileWorths[QUACKLE_FIRST_LETTER + QUACKLE_MAXIMUM_ALPHABET_SIZE];
double m_vcPlace[QUACKLE_MAXIMUM_BOARD_SIZE][QUACKLE_MAXIMUM_BOARD_SIZE][128];
static const int m_bogowinArrayWidth = 601;
static const int m_bogowinArrayHeight = 94;
double m_bogowin[m_bogowinArrayWidth][m_bogowinArrayHeight];
typedef map<LetterString, double> SuperLeavesMap;
SuperLeavesMap m_superleaves;
bool m_hasSyn2;
bool m_hasWorths;
bool m_hasVcPlace;
bool m_hasBogowin;
bool m_hasSuperleaves;
};
inline bool StrategyParameters::hasSyn2() const
{
return m_hasSyn2;
}
inline bool StrategyParameters::hasWorths() const
{
return m_hasWorths;
}
inline bool StrategyParameters::hasVcPlace() const
{
return m_hasVcPlace;
}
inline bool StrategyParameters::hasBogowin() const
{
return m_hasBogowin;
}
inline bool StrategyParameters::hasSuperleaves() const
{
return m_hasSuperleaves;
}
inline int StrategyParameters::mapLetter(Letter letter) const
{
// no mapping needed
return letter;
}
inline double StrategyParameters::syn2(Letter letter1, Letter letter2) const
{
return m_syn2[mapLetter(letter1)][mapLetter(letter2)];
}
inline double StrategyParameters::tileWorth(Letter letter) const
{
return m_tileWorths[mapLetter(letter)];
}
inline double StrategyParameters::vcPlace(int start, int length, int consbits)
{
if ((consbits < 0) || (consbits >= 128) ||
(start < 0) || (start >= QUACKLE_MAXIMUM_BOARD_SIZE) ||
(length < 0) || (length >= QUACKLE_MAXIMUM_BOARD_SIZE))
return 0;
return m_vcPlace[start][length][consbits];
}
inline double StrategyParameters::bogowin(int lead, int unseen, int /* blanks */)
{
if (lead < -300) return 0;
if (lead > 300) return 1;
if (unseen > 93) unseen = 93;
if (unseen == 0)
{
if (lead < 0) return 0;
else if (lead == 0) return 0.5;
else return 1;
}
return m_bogowin[lead + 300][unseen];
}
inline double StrategyParameters::superleave(LetterString leave)
{
if (leave.length() == 0)
return 0.0;
return m_superleaves[leave];
}
}
#endif
|
