9h liczyłem tablice 7x7 dla litery z
I znalazłem 68 działających tablic z wierszami 5/7. xD
Zapisuje te tablice i dodam recykling który próbuje znacznie więcej słów w poziomie dla tych ostatnich kroków.
Moja pierwsza 6x6 unikalna["k", "o", "r", "d", "o", "n"],["o", "p", "a", "r", "t", "a"],["k", "a", "n", "g", "u", "r"],["o", "d", "d", "a", "l", "a"],["n", "a", "k", "ł", "a", "d"],["u", "m", "i", "a", "ł", "a"]
["s", "e", "k", "s"],["e", "t", "a", "t"],["n", "a", "r", "a"],["s", "p", "a", "ł"]
Słowa poziomo i pionowo mają @sens ;D
w następnym kroku można sobie np. powracać do obciętych tablic jeżeli nie będzie żadnego wyniku
Dojrzałem żeby zrozumieć i też pewnie będę to implementował, będzie zwracało ostatni step i będzie można zacząć już 4 wierszami np. i znacznie większą liczbą słów.
https://marcinciura.wordpress.com/2018/07/14/polish-word-rectangles/
In typical Polish crosswords, only nouns in their base form are allowed. These are the only four 7 × 7 squares whose rows and columns are Polish common nouns:
C E R A M I KE F E M E R AR E K E T E RA M E J/B O Z AM E T O D Y KI R E Z Y N AK A R A K A L/N
Używa innego słownika niż ja, rzeczniki tylko, i dość brzydkie. Brzmi jak czelendż. dx
["s", "e", "k", "s"],["e", "t", "a", "t"],["n", "a", "r", "a"],["s", "p", "a", "ł"]
Słowa poziomo i pionowo mają @sens ;D
@sens:
Już ostatni, może wrzucę jeszcze jak zacznę robić większe siatki i znajdę fajne. dx
Optymalizacyjne wiele się nie poprawiłem, ale już w sumie mogę szukać wszystkiego jak chcę, sprawdzam kwadrat z podyktowanym początkiem typu litera "a", "b" etc. i to mi odciąża mocno 1 wiersz który jest seedem mam tracking prędkości i odrzuconych w danym kroku i mogę dobrze estymować czy nie przyjebałem z liczbą słów.
Dla litery "a" znalazłem 62 unikalne siatki 5x5 (31, bo odbite po przekątnej są).
Dla 5x5 w 1h 1m 32s znalazłem 3418 tablic
{
"size": { "rows": 5, "columns": 5 },
"words": { "passed": 34482, "usedForRows": 3499, "usedForColumns": 3499 },
"boards": {
"all": 3418,
"allWordsUnique": 2,
"allWordsMirrored": 3162,
"someWordsDuplicated": 254
},
"durationInSeconds": 3693,
"timePerRow": [
{ "row": 2, "durationInSeconds": 29, "boards": 203778 },
{ "row": 3, "durationInSeconds": 1571, "boards": 263418 },
{ "row": 4, "durationInSeconds": 2037, "boards": 6679 },
{ "row": 5, "durationInSeconds": 55, "boards": 3418 }
]
}
I te 2 unikalnę to 1 jedna odbita po przękątnej:["t", "r", "u", "s", "t"],["w", "a", "c", "k", "a"],["i", "m", "i", "o", "n"],["s", "i", "e", "c", "i"],["t", "ę", "c", "z", "a"]
["k", "u", "r", "w", "o"],["u", "d", "e", "r", "z"],["r", "e", "j", "o", "n"],["w", "r", "o", "g", "a"],["o", "z", "n", "a", "k"]
Dla 5x5 w 1h 1m 32s znalazłem 3418 tablic
{
"size": { "rows": 5, "columns": 5 },
"words": { "passed": 34482, "usedForRows": 3499, "usedForColumns": 3499 },
"boards": {
"all": 3418,
"allWordsUnique": 2,
"allWordsMirrored": 3162,
"someWordsDuplicated": 254
},
"durationInSeconds": 3693,
"timePerRow": [
{ "row": 2, "durationInSeconds": 29, "boards": 203778 },
{ "row": 3, "durationInSeconds": 1571, "boards": 263418 },
{ "row": 4, "durationInSeconds": 2037, "boards": 6679 },
{ "row": 5, "durationInSeconds": 55, "boards": 3418 }
]
}
I te 2 unikalnę to 1 jedna odbita po przękątnej:["t", "r", "u", "s", "t"],["w", "a", "c", "k", "a"],["i", "m", "i", "o", "n"],["s", "i", "e", "c", "i"],["t", "ę", "c", "z", "a"]
["s", "e", "k", "s"],["e", "t", "a", "t"],["n", "a", "r", "a"],["s", "p", "a", "ł"]
Słowa poziomo i pionowo mają @sens ;D
@sens:
Z takich optymalizacji to też myślałem, że można by to puścić gdzieś github akcji i niech chmura liczy. 🧅
["s", "e", "k", "s"],["e", "t", "a", "t"],["n", "a", "r", "a"],["s", "p", "a", "ł"]
Słowa poziomo i pionowo mają @sens ;D
@sens:
Trochę po robiłem i stwierdziłem, że mogę trochę zwiększyć liczbę słów i... xd
Tu odwrócona po takim samym czasie, a ma jeszcze 2 wiersze do uzupełnienia. ;d
To był input ~110k-120k+ najpopularniejszych słów ogólnie (potem zlimitowany do 6 i 3 znakowych list). Teraz pchnąłe, i 2h zeszło do 25min w 4 kroku.