25:["$","title",null,{"children":"solving Wordle (final) | Chloe Bui | Observable"}] 4c:T4c2,viewof wordleInput = { const form = html``; form.onsubmit = event => { event.preventDefault(); const guess = form.querySelector('#guess').value.toLowerCase(); const feedback = form.querySelector('#feedback').value.split(''); const regex = generateRegex(guess, feedback); console.log("Generated Regex: ", regex.toString()); const originalCount = mutable filteredWords.length; const newFilteredWords = filteredWords.filter(word => regex.test(word)); console.log("Filtered Words: ", newFilteredWords); mutable filteredWords = newFilteredWords; form.querySelector('#remainingWords').textContent = `Remaining words: ${mutable filteredWords.length} (filtered from ${originalCount})`; // Clear input fields for new guess form.querySelector('#guess').value = ''; form.querySelector('#feedback').value = ''; }; return form; }4d:T607, function generateRegex(guess, feedback) { let regexParts = Array(guess.length).fill('.'); // Start with '.' for any character let mustHave = {}; // Track letters that must appear elsewhere in the word let excludes = new Set(); // Track letters that must not appear at all // Construct the regex pattern based on the feedback for (let i = 0; i < guess.length; i++) { if (feedback[i] === '2') { // Letter is correct and in the right position regexParts[i] = guess[i]; } else if (feedback[i] === '1') { // Letter is in the word but in the wrong position regexParts[i] = `[^${guess[i]}]`; // Ensure it's not in this position mustHave[guess[i]] = (mustHave[guess[i]] || 0) + 1; // Increment the count needed elsewhere } else if (feedback[i] === '0') { // Letter is not in the word excludes.add(guess[i]); } } // Exclude letters entirely from the word that are marked with '0' excludes.forEach(letter => { for (let j = 0; j < regexParts.length; j++) { if (regexParts[j] === '.') { regexParts[j] = `[^${letter}]`; } else if (regexParts[j].includes('[')) { regexParts[j] = regexParts[j].slice(0, -1) + letter + ']'; } } }); // Add lookaheads for letters that must be included but in other positions let regex = regexParts.join(''); Object.keys(mustHave).forEach(letter => { let count = mustHave[letter]; regex = `(?=([^${letter}]*${letter}){${count},})` + regex; }); return new RegExp('^' + regex + '$'); }4e:[{"id":"8aeb5a3171663c62ea39d622cf5592c959ce60d3e6dd44c29f85f79b364157ed79f4d35a4419310300a9963cc331942418c831b7839a2a6b0f872771942431e3","href":"https://static.observableusercontent.com/files/8aeb5a3171663c62ea39d622cf5592c959ce60d3e6dd44c29f85f79b364157ed79f4d35a4419310300a9963cc331942418c831b7839a2a6b0f872771942431e3","name":"wordlistWordle.txt","type":"text/plain","lastModified":1732003448626.062,"size":735585}] 48:{"id":"81ff59da2e8d1089","slug":"solving-wordle","title":"solving Wordle (final)","thumbnail":"9b7b8ee0de912719499a0bb3c06c16cc70967d5532b52fde5ad16a013a79a90e","access_level":"public","create_time":"$D2024-11-19T08:04:08.626Z","update_time":"$D2024-11-21T02:29:08.080Z","view_time":null,"first_public_time":"$D2024-11-20T00:06:02.504Z","has_unpublished_edits":null,"fork":true,"stars":0,"starred":false,"owner":{"type":"team","id":"38687cf2b05a9fb2","login":"cdco","name":"Chloe Bui","avatar_url":"https://avatars-next.observableusercontent.com/a1dc092075d75f22b8331655ed10563c4738bdff4834cca0d856f476e0281bdd","tier":"starter_2024","bio":"","followed_by_you":false,"follows_you":false},"version":194,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"a0996923973394b5","login":"cdco","name":"Chloe Bui","avatar_url":"https://avatars-next.observableusercontent.com/5f2909d79277de6d1b62b68b7fa0450afbfead99f832337373b3f8cf2570bfac","tier":null,"bio":"","followed_by_you":false,"follows_you":false}],"members":[{"type":"team","id":"38687cf2b05a9fb2","login":"cdco","name":"Chloe Bui","avatar_url":"https://avatars-next.observableusercontent.com/a1dc092075d75f22b8331655ed10563c4738bdff4834cca0d856f476e0281bdd","tier":"starter_2024","role":"editor"},{"type":"individual","id":"a0996923973394b5","login":"cdco","name":"Chloe Bui","avatar_url":"https://avatars-next.observableusercontent.com/5f2909d79277de6d1b62b68b7fa0450afbfead99f832337373b3f8cf2570bfac","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":1,"collection":null,"type":"notebook","body":{"titling":"auto","title":"solving Wordle (final)","cells":[{"id":0,"value":"# solving Wordle (final)","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":21,"value":"[wordlist](https://websites.umich.edu/~jlawler/wordlist)","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":15,"value":"viewof select = Inputs.select(smallerSet, {label: \"Select a 5-letter word\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":47,"value":"Plot.plot({\n height: 500, // Made taller for better visibility\n width: 800,\n marginLeft: 50,\n marginBottom: 40,\n x: {\n label: \"Letter\",\n domain: letterData.map(d => d.letter) // Preserve sort order\n },\n y: {\n label: \"Frequency\",\n grid: true\n },\n marks: [\n Plot.barY(letterData, {\n x: \"letter\", \n y: \"count\",\n fill: \"steelblue\",\n title: d => `${d.letter}: ${d.count}` // Tooltip showing exact count\n }),\n Plot.ruleY([0])\n ]\n})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":117,"value":"$4c","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":123,"value":"viewof select2 = Inputs.select(filteredWords, {label: \"Select a word in filtered list\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":128,"value":"# Appendix","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":5,"value":"wordlistwordle = FileAttachment(\"wordlistWordle.txt\").text()","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":6,"value":"cleanedWordlist = wordlistwordle.split('\\r\\n')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":10,"value":"smallerSet = cleanedWordlist .filter (w => w.length==5) // Wordle allows only words with 5 letters","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":88,"value":"mutable filteredWords = smallerSet.slice();","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":81,"value":"$4d","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":38,"value":"letterCounts = filteredWords.join('')\n .split('')\n .reduce((acc, letter) => {\n acc[letter] = (acc[letter] || 0) + 1;\n return acc;\n }, {})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":45,"value":"// Count only letters and create sorted data\nletterData = Object.entries(letterCounts)\n .filter(([char]) => /[a-z]/i.test(char)) // Only keep letters\n .map(([letter, count]) => ({letter, count}))\n .sort((a, b) => b.count - a.count) // Sort by frequency descending","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W4e","stdlib":"1"}} 24:null