Repository navigation
Expand file tree
/
Copy pathBeginningSearchApplication.java
More file actions
93 lines (73 loc) · 4.15 KB
/
Copy pathBeginningSearchApplication.java
File metadata and controls
93 lines (73 loc) · 4.15 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
package org.example.fiveletters.solving.beginningsearch;
import java.io.IOException;
import java.util.List;
import java.util.Optional;
import java.util.stream.Stream;
import lombok.extern.slf4j.Slf4j;
import org.example.fiveletters.solving.beginningsearch.service.BruteForceUniqueBeginningProducer;
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.ManyActionsFilteringService;
import org.example.fiveletters.solving.common.util.DictionariesChecker;
import org.slf4j.event.Level;
@Slf4j
public class BeginningSearchApplication {
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);
// List<Action> beginnings = createCustomBeginning("океан");
// List<Action> beginnings = FirstWordBeginningProducer.produce(allWordsDictionary);
List<Action> beginnings = LetterFrequencyUniqueBeginningProducer.produce(allWordsDictionary, answersDictionary, 4);
// List<Action> beginnings = BruteForceUniqueBeginningProducer.produce(allWordsDictionary, 4);
log.info("Found beginnings: {}", beginnings.size());
if (beginnings.isEmpty()) {
log.warn("Cannot find beginning");
return;
}
List<FilteringResult> filteringResults = new ManyActionsFilteringService(
answersDictionary.getWords(), beginnings, Level.INFO, FilteringStrategy.AVERAGE
).filterActions(10);
log.info(formatLogMessage(filteringResults));
// findBeginningPosition(filteringResults, "океан");
}
private static List<Action> createCustomBeginning(String ... values) {
List<Word> words = Stream.of(values)
.map(Word::new)
.toList();
return List.of(new Action(words));
}
private static void findBeginningPosition(List<FilteringResult> filteringResults, String... values) {
List<Word> wordsToFind = Stream.of(values)
.map(Word::new)
.toList();
for (int i = 0; i < filteringResults.size(); i++) {
FilteringResult filteringResult = filteringResults.get(i);
List<Word> currentWords = filteringResult.action().getWords();
if (currentWords.equals(wordsToFind)) {
log.info("Beginning {} takes {} place of {}", wordsToFind, i + 1, filteringResults.size());
return;
}
}
log.info("Beginning {} not found in top-{}", wordsToFind, filteringResults.size());
}
private static String formatLogMessage(List<FilteringResult> filteringResults) {
StringBuilder sb = new StringBuilder();
sb.append("Found best beginnings:");
for (int i = 0; i < filteringResults.size(); i++) {
FilteringResult filteringResult = filteringResults.get(i);
sb.append('\n').append(i + 1).append(". ").append(filteringResult.action().getWords())
.append("\n average remaining answers count: ").append(filteringResult.averageRemainingAnswersCount())
.append("\n max remaining answers count: ").append(filteringResult.maxRemainingAnswersCount());
}
return sb.toString();
}
}