-
Notifications
You must be signed in to change notification settings - Fork 0
/
random-config.js
98 lines (74 loc) · 2.01 KB
/
random-config.js
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
const fs = require('fs')
const _ = require('lodash/fp')
const alphabet = _.split('', 'abcdefghijklmnopqrstuvwxyz')
const wordList = fs.readFileSync('./wordlist.txt', 'utf8')
const words = _.map(_.truncate({length: 4, omission: ''}), wordList.split('\n').slice(0, -1))
const lookup = []
// For each ring i in configuration: find word from list that uses the most of the rings, call this number x(i)
// Take 12 * sum(x(i)) -- that's how many total rings we need.
function buildConfig () {
let ab = _.clone(alphabet)
const config = []
for (let i = 0; i < 5; i++) {
const ringLetters = []
const letterCount = i === 4 ? 2 : 6
for (let j = 0; j < letterCount; j++) {
const n = Math.floor(Math.random() * ab.length)
ringLetters[j] = ab[n]
ab[n] = null
ab = _.compact(ab)
}
ringLetters.sort()
config[i] = ringLetters
}
return config
}
function createLookup () {
for (let i = 0; i < words.length; i++) {
const word = words[i]
const wordLookup = {}
for (let j = 0; j < word.length; j++) {
const letter = word[j]
wordLookup[letter] = (wordLookup[letter] || 0) + 1
}
lookup[i] = wordLookup
}
}
function computeRing (ring) {
let maxOccurances = 0
for (let i = 0; i < words.length; i++) {
const wordLookup = lookup[i]
let occurances = 0
for (let j = 0; j < ring.length; j++) {
const ringLetter = ring[j]
occurances += (wordLookup[ringLetter] || 0)
}
maxOccurances = _.max([occurances, maxOccurances])
}
return maxOccurances
}
function computeConfig (rings) {
let sum = 0
for (let i = 0; i < 5; i++) {
sum += computeRing(rings[i])
}
return 12 * sum
}
createLookup()
let minResult = 1000
let i = 0
let t0 = Date.now()
while (true) {
let srings = buildConfig()
let result = computeConfig(srings)
if (result < minResult) {
console.log(result)
console.log(srings)
}
i++
if (Date.now() - t0 > 10000) {
t0 = Date.now()
console.log(i)
}
minResult = _.min([minResult, result])
}