Repository navigation
Expand file tree
/
Copy pathResearchApplication.java
More file actions
131 lines (106 loc) · 5.45 KB
/
Copy pathResearchApplication.java
File metadata and controls
131 lines (106 loc) · 5.45 KB
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
package org.example.fiveletters.solving.research;
import java.io.IOException;
import java.util.List;
import java.util.Map.Entry;
import java.util.SortedMap;
import java.util.stream.Stream;
import lombok.extern.slf4j.Slf4j;
import org.example.fiveletters.solving.beginningsearch.service.FirstWordBeginningProducer;
import org.example.fiveletters.solving.beginningsearch.service.LetterFrequencyUniqueBeginningProducer;
import org.example.fiveletters.solving.common.dictionary.Dictionary;
import org.example.fiveletters.solving.common.dictionary.all.AllWordsDictionary;
import org.example.fiveletters.solving.common.dictionary.all.WordSource;
import org.example.fiveletters.solving.common.dictionary.plain.PlainDictionary;
import org.example.fiveletters.solving.common.domain.Word;
import org.example.fiveletters.solving.common.engine.dto.Action;
import org.example.fiveletters.solving.common.engine.dto.FilteringResult;
import org.example.fiveletters.solving.common.engine.service.filtering.FilteringStrategy;
import org.example.fiveletters.solving.common.engine.service.filtering.OneActionFilteringService;
import org.example.fiveletters.solving.common.engine.service.nextword.NextWordSearchStrategy;
import org.example.fiveletters.solving.common.util.DictionariesChecker;
import org.example.fiveletters.solving.research.dto.SummaryStats;
import org.example.fiveletters.solving.research.service.StatsCalculator;
import org.slf4j.event.Level;
@Slf4j
public class ResearchApplication {
private static final FilteringStrategy FILTERING_STRATEGY = FilteringStrategy.AVERAGE;
private static final NextWordSearchStrategy NEXT_WORD_SEARCH_STRATEGY = NextWordSearchStrategy.ALL_WORDS;
public static void main(String[] args) throws IOException {
Dictionary allWordsDictionary = AllWordsDictionary.read("dictionaries/all-words.csv", WordSource.OPEN_CORPORA);
Dictionary answersDictionary = PlainDictionary.read("dictionaries/plain/tbank-answers-assumption.txt");
DictionariesChecker.check(allWordsDictionary, answersDictionary);
// Action beginning = createCustomBeginning("взмыв");
Action beginning = createOptimalBeginning(allWordsDictionary, answersDictionary, 1);
log.info("Using beginning {}", beginning.getWords());
SummaryStats summary = StatsCalculator
.calculate(allWordsDictionary, answersDictionary, beginning, FILTERING_STRATEGY, NEXT_WORD_SEARCH_STRATEGY);
log.info(
"""
Research statistics:
beginning: {}
steps stats: {}
average steps spent: {}
lost games count: {}
""",
beginning.getWords(),
formatStepsStatsString(summary.stepsCountStats()),
summary.averageStepsSpentCount(),
summary.lostGamesCount()
);
}
private static Action createCustomBeginning(String ... values) {
List<Word> words = Stream.of(values)
.map(Word::new)
.toList();
return new Action(words);
}
private static Action createOptimalBeginning(Dictionary allWordsDictionary, Dictionary answersDictionary,
int wordsCount) {
FilteringResult filteringResult = wordsCount == 1
? createOptimalOneWordBeginning(allWordsDictionary, answersDictionary)
: createOptimalFewWordsBeginning(allWordsDictionary, answersDictionary, wordsCount);
log.info(
"""
Found best beginning: {}
average remaining answers count: {}
max remaining answers count: {}""",
filteringResult.action().getWords(),
filteringResult.averageRemainingAnswersCount(),
filteringResult.maxRemainingAnswersCount()
);
return filteringResult.action();
}
private static FilteringResult createOptimalOneWordBeginning(Dictionary allWordsDictionary, Dictionary answersDictionary) {
log.info("Searching optimal one word beginning");
List<Action> beginnings = switch (NEXT_WORD_SEARCH_STRATEGY) {
case ALL_WORDS -> FirstWordBeginningProducer.produce(allWordsDictionary);
case ANSWERS -> FirstWordBeginningProducer.produce(answersDictionary);
};
return new OneActionFilteringService(
answersDictionary.getWords(), beginnings, Level.INFO, FILTERING_STRATEGY
)
.filterActions();
}
private static FilteringResult createOptimalFewWordsBeginning(Dictionary allWordsDictionary, Dictionary answersDictionary,
int wordsCount) {
log.info("Searching optimal {} words beginning", wordsCount);
List<Action> beginnings = LetterFrequencyUniqueBeginningProducer
.produce(allWordsDictionary, answersDictionary, wordsCount);
return new OneActionFilteringService(
answersDictionary.getWords(), beginnings, Level.INFO, FILTERING_STRATEGY
)
.filterActions();
}
private static String formatStepsStatsString(SortedMap<Integer, Integer> stepsCountStats) {
String tabulation = " ";
StringBuilder sb = new StringBuilder();
for (Entry<Integer, Integer> entry : stepsCountStats.entrySet()) {
sb.append('\n')
.append(tabulation)
.append(entry.getKey())
.append(": ")
.append(entry.getValue());
}
return sb.toString();
}
}