wordle_decoder 0.1.0

data/lib/wordle_answers.json

@@ -0,0 +1 @@
+["cigar","rebut","sissy","humph","awake","blush","focal","evade","naval","serve","heath","dwarf","model","karma","stink","grade","quiet","bench","abate","feign","major","death","fresh","crust","stool","colon","abase","marry","react","batty","pride","floss","helix","croak","staff","paper","unfed","whelp","trawl","outdo","adobe","crazy","sower","repay","digit","crate","cluck","spike","mimic","pound","maxim","linen","unmet","flesh","booby","forth","first","stand","belly","ivory","seedy","print","yearn","drain","bribe","stout","panel","crass","flume","offal","agree","error","swirl","argue","bleed","delta","flick","totem","wooer","front","shrub","parry","biome","lapel","start","greet","goner","golem","lusty","loopy","round","audit","lying","gamma","labor","islet","civic","forge","corny","moult","basic","salad","agate","spicy","spray","essay","fjord","spend","kebab","guild","aback","motor","alone","hatch","hyper","thumb","dowry","ought","belch","dutch","pilot","tweed","comet","jaunt","enema","steed","abyss","growl","fling","dozen","boozy","erode","world","gouge","click","briar","great","altar","pulpy","blurt","coast","duchy","groin","fixer","group","rogue","badly","smart","pithy","gaudy","chill","heron","vodka","finer","surer","radio","rouge","perch","retch","wrote","clock","tilde","store","prove","bring","solve","cheat","grime","exult","usher","epoch","triad","break","rhino","viral","conic","masse","sonic","vital","trace","using","peach","champ","baton","brake","pluck","craze","gripe","weary","picky","acute","ferry","aside","tapir","troll","unify","rebus","boost","truss","siege","tiger","banal","slump","crank","gorge","query","drink","favor","abbey","tangy","panic","solar","shire","proxy","point","robot","prick","wince","crimp","knoll","sugar","whack","mount","perky","could","wrung","light","those","moist","shard","pleat","aloft","skill","elder","frame","humor","pause","ulcer","ultra","robin","cynic","aroma","caulk","shake","dodge","swill","tacit","other","thorn","trove","bloke","vivid","spill","chant","choke","rupee","nasty","mourn","ahead","brine","cloth","hoard","sweet","month","lapse","watch","today","focus","smelt","tease","cater","movie","saute","allow","renew","their","slosh","purge","chest","depot","epoxy","nymph","found","shall","harry","stove","lowly","snout","trope","fewer","shawl","natal","comma","foray","scare","stair","black","squad","royal","chunk","mince","shame","cheek","ample","flair","foyer","cargo","oxide","plant","olive","inert","askew","heist","shown","zesty","hasty","trash","fella","larva","forgo","story","hairy","train","homer","badge","midst","canny","fetus","butch","farce","slung","tipsy","metal","yield","delve","being","scour","glass","gamer","scrap","money","hinge","album","vouch","asset","tiara","crept","bayou","atoll","manor","creak","showy","phase","froth","depth","gloom","flood","trait","girth","piety","payer","goose","float","donor","atone","primo","apron","blown","cacao","loser","input","gloat","awful","brink","smite","beady","rusty","retro","droll","gawky","hutch","pinto","gaily","egret","lilac","sever","field","fluff","hydro","flack","agape","voice","stead","stalk","berth","madam","night","bland","liver","wedge","augur","roomy","wacky","flock","angry","bobby","trite","aphid","tryst","midge","power","elope","cinch","motto","stomp","upset","bluff","cramp","quart","coyly","youth","rhyme","buggy","alien","smear","unfit","patty","cling","glean","label","hunky","khaki","poker","gruel","twice","twang","shrug","treat","unlit","waste","merit","woven","octal","needy","clown","widow","irony","ruder","gauze","chief","onset","prize","fungi","charm","gully","inter","whoop","taunt","leery","class","theme","lofty","tibia","booze","alpha","thyme","eclat","doubt","parer","chute","stick","trice","alike","sooth","recap","saint","liege","glory","grate","admit","brisk","soggy","usurp","scald","scorn","leave","twine","sting","bough","marsh","sloth","dandy","vigor","howdy","enjoy","valid","ionic","equal","unset","floor","catch","spade","stein","exist","quirk","denim","grove","spiel","mummy","fault","foggy","flout","carry","sneak","libel","waltz","aptly","piney","inept","aloud","photo","dream","stale","vomit","ombre","fanny","unite","snarl","baker","there","glyph","pooch","hippy","spell","folly","louse","gulch","vault","godly","threw","fleet","grave","inane","shock","crave","spite","valve","skimp","claim","rainy","musty","pique","daddy","quasi","arise","aging","valet","opium","avert","stuck","recut","mulch","genre","plume","rifle","count","incur","total","wrest","mocha","deter","study","lover","safer","rivet","funny","smoke","mound","undue","sedan","pagan","swine","guile","gusty","equip","tough","canoe","chaos","covet","human","udder","lunch","blast","stray","manga","melee","lefty","quick","paste","given","octet","risen","groan","leaky","grind","carve","loose","sadly","spilt","apple","slack","honey","final","sheen","eerie","minty","slick","derby","wharf","spelt","coach","erupt","singe","price","spawn","fairy","jiffy","filmy","stack","chose","sleep","ardor","nanny","niece","woozy","handy","grace","ditto","stank","cream","usual","diode","valor","angle","ninja","muddy","chase","reply","prone","spoil","heart","shade","diner","arson","onion","sleet","dowel","couch","palsy","bowel","smile","evoke","creek","lance","eagle","idiot","siren","built","embed","award","dross","annul","goody","frown","patio","laden","humid","elite","lymph","edify","might","reset","visit","gusto","purse","vapor","crock","write","sunny","loath","chaff","slide","queer","venom","stamp","sorry","still","acorn","aping","pushy","tamer","hater","mania","awoke","brawn","swift","exile","birch","lucky","freer","risky","ghost","plier","lunar","winch","snare","nurse","house","borax","nicer","lurch","exalt","about","savvy","toxin","tunic","pried","inlay","chump","lanky","cress","eater","elude","cycle","kitty","boule","moron","tenet","place","lobby","plush","vigil","index","blink","clung","qualm","croup","clink","juicy","stage","decay","nerve","flier","shaft","crook","clean","china","ridge","vowel","gnome","snuck","icing","spiny","rigor","snail","flown","rabid","prose","thank","poppy","budge","fiber","moldy","dowdy","kneel","track","caddy","quell","dumpy","paler","swore","rebar","scuba","splat","flyer","horny","mason","doing","ozone","amply","molar","ovary","beset","queue","cliff","magic","truce","sport","fritz","edict","twirl","verse","llama","eaten","range","whisk","hovel","rehab","macaw","sigma","spout","verve","sushi","dying","fetid","brain","buddy","thump","scion","candy","chord","basin","march","crowd","arbor","gayly","musky","stain","dally","bless","bravo","stung","title","ruler","kiosk","blond","ennui","layer","fluid","tatty","score","cutie","zebra","barge","matey","bluer","aider","shook","river","privy","betel","frisk","bongo","begun","azure","weave","genie","sound","glove","braid","scope","wryly","rover","assay","ocean","bloom","irate","later","woken","silky","wreck","dwelt","slate","smack","solid","amaze","hazel","wrist","jolly","globe","flint","rouse","civil","vista","relax","cover","alive","beech","jetty","bliss","vocal","often","dolly","eight","joker","since","event","ensue","shunt","diver","poser","worst","sweep","alley","creed","anime","leafy","bosom","dunce","stare","pudgy","waive","choir","stood","spoke","outgo","delay","bilge","ideal","clasp","seize","hotly","laugh","sieve","block","meant","grape","noose","hardy","shied","drawl","daisy","putty","strut","burnt","tulip","crick","idyll","vixen","furor","geeky","cough","naive","shoal","stork","bathe","aunty","check","prime","brass","outer","furry","razor","elect","evict","imply","demur","quota","haven","cavil","swear","crump","dough","gavel","wagon","salon","nudge","harem","pitch","sworn","pupil","excel","stony","cabin","unzip","queen","trout","polyp","earth","storm","until","taper","enter","child","adopt","minor","fatty","husky","brave","filet","slime","glint","tread","steal","regal","guest","every","murky","share","spore","hoist","buxom","inner","otter","dimly","level","sumac","donut","stilt","arena","sheet","scrub","fancy","slimy","pearl","silly","porch","dingo","sepia","amble","shady","bread","friar","reign","dairy","quill","cross","brood","tuber","shear","posit","blank","villa","shank","piggy","freak","which","among","fecal","shell","would","algae","large","rabbi","agony","amuse","bushy","copse","swoon","knife","pouch","ascot","plane","crown","urban","snide","relay","abide","viola","rajah","straw","dilly","crash","amass","third","trick","tutor","woody","blurb","grief","disco","where","sassy","beach","sauna","comic","clued","creep","caste","graze","snuff","frock","gonad","drunk","prong","lurid","steel","halve","buyer","vinyl","utile","smell","adage","worry","tasty","local","trade","finch","ashen","modal","gaunt","clove","enact","adorn","roast","speck","sheik","missy","grunt","snoop","party","touch","mafia","emcee","array","south","vapid","jelly","skulk","angst","tubal","lower","crest","sweat","cyber","adore","tardy","swami","notch","groom","roach","hitch","young","align","ready","frond","strap","puree","realm","venue","swarm","offer","seven","dryer","diary","dryly","drank","acrid","heady","theta","junto","pixie","quoth","bonus","shalt","penne","amend","datum","build","piano","shelf","lodge","suing","rearm","coral","ramen","worth","psalm","infer","overt","mayor","ovoid","glide","usage","poise","randy","chuck","prank","fishy","tooth","ether","drove","idler","swath","stint","while","begat","apply","slang","tarot","radar","credo","aware","canon","shift","timer","bylaw","serum","three","steak","iliac","shirk","blunt","puppy","penal","joist","bunny","shape","beget","wheel","adept","stunt","stole","topaz","chore","fluke","afoot","bloat","bully","dense","caper","sneer","boxer","jumbo","lunge","space","avail","short","slurp","loyal","flirt","pizza","conch","tempo","droop","plate","bible","plunk","afoul","savoy","steep","agile","stake","dwell","knave","beard","arose","motif","smash","broil","glare","shove","baggy","mammy","swamp","along","rugby","wager","quack","squat","snaky","debit","mange","skate","ninth","joust","tramp","spurn","medal","micro","rebel","flank","learn","nadir","maple","comfy","remit","gruff","ester","least","mogul","fetch","cause","oaken","aglow","meaty","gaffe","shyly","racer","prowl","thief","stern","poesy","rocky","tweet","waist","spire","grope","havoc","patsy","truly","forty","deity","uncle","swish","giver","preen","bevel","lemur","draft","slope","annoy","lingo","bleak","ditty","curly","cedar","dirge","grown","horde","drool","shuck","crypt","cumin","stock","gravy","locus","wider","breed","quite","chafe","cache","blimp","deign","fiend","logic","cheap","elide","rigid","false","renal","pence","rowdy","shoot","blaze","envoy","posse","brief","never","abort","mouse","mucky","sulky","fiery","media","trunk","yeast","clear","skunk","scalp","bitty","cider","koala","duvet","segue","creme","super","grill","after","owner","ember","reach","nobly","empty","speed","gipsy","recur","smock","dread","merge","burst","kappa","amity","shaky","hover","carol","snort","synod","faint","haunt","flour","chair","detox","shrew","tense","plied","quark","burly","novel","waxen","stoic","jerky","blitz","beefy","lyric","hussy","towel","quilt","below","bingo","wispy","brash","scone","toast","easel","saucy","value","spice","honor","route","sharp","bawdy","radii","skull","phony","issue","lager","swell","urine","gassy","trial","flora","upper","latch","wight","brick","retry","holly","decal","grass","shack","dogma","mover","defer","sober","optic","crier","vying","nomad","flute","hippo","shark","drier","obese","bugle","tawny","chalk","feast","ruddy","pedal","scarf","cruel","bleat","tidal","slush","semen","windy","dusty","sally","igloo","nerdy","jewel","shone","whale","hymen","abuse","fugue","elbow","crumb","pansy","welsh","syrup","terse","suave","gamut","swung","drake","freed","afire","shirt","grout","oddly","tithe","plaid","dummy","broom","blind","torch","enemy","again","tying","pesky","alter","gazer","noble","ethos","bride","extol","decor","hobby","beast","idiom","utter","these","sixth","alarm","erase","elegy","spunk","piper","scaly","scold","hefty","chick","sooty","canal","whiny","slash","quake","joint","swept","prude","heavy","wield","femme","lasso","maize","shale","screw","spree","smoky","whiff","scent","glade","spent","prism","stoke","riper","orbit","cocoa","guilt","humus","shush","table","smirk","wrong","noisy","alert","shiny","elate","resin","whole","hunch","pixel","polar","hotel","sword","cleat","mango","rumba","puffy","filly","billy","leash","clout","dance","ovate","facet","chili","paint","liner","curio","salty","audio","snake","fable","cloak","navel","spurt","pesto","balmy","flash","unwed","early","churn","weedy","stump","lease","witty","wimpy","spoof","saner","blend","salsa","thick","warty","manic","blare","squib","spoon","probe","crepe","knack","force","debut","order","haste","teeth","agent","widen","icily","slice","ingot","clash","juror","blood","abode","throw","unity","pivot","slept","troop","spare","sewer","parse","morph","cacti","tacky","spool","demon","moody","annex","begin","fuzzy","patch","water","lumpy","admin","omega","limit","tabby","macho","aisle","skiff","basis","plank","verge","botch","crawl","lousy","slain","cubic","raise","wrack","guide","foist","cameo","under","actor","revue","fraud","harpy","scoop","climb","refer","olden","clerk","debar","tally","ethic","cairn","tulle","ghoul","hilly","crude","apart","scale","older","plain","sperm","briny","abbot","rerun","quest","crisp","bound","befit","drawn","suite","itchy","cheer","bagel","guess","broad","axiom","chard","caput","leant","harsh","curse","proud","swing","opine","taste","lupus","gumbo","miner","green","chasm","lipid","topic","armor","brush","crane","mural","abled","habit","bossy","maker","dusky","dizzy","lithe","brook","jazzy","fifty","sense","giant","surly","legal","fatal","flunk","began","prune","small","slant","scoff","torus","ninny","covey","viper","taken","moral","vogue","owing","token","entry","booth","voter","chide","elfin","ebony","neigh","minim","melon","kneed","decoy","voila","ankle","arrow","mushy","tribe","cease","eager","birth","graph","odder","terra","weird","tried","clack","color","rough","weigh","uncut","ladle","strip","craft","minus","dicey","titan","lucid","vicar","dress","ditch","gypsy","pasta","taffy","flame","swoop","aloof","sight","broke","teary","chart","sixty","wordy","sheer","leper","nosey","bulge","savor","clamp","funky","foamy","toxic","brand","plumb","dingy","butte","drill","tripe","bicep","tenor","krill","worse","drama","hyena","think","ratio","cobra","basil","scrum","bused","phone","court","camel","proof","heard","angel","petal","pouty","throb","maybe","fetal","sprig","spine","shout","cadet","macro","dodgy","satyr","rarer","binge","trend","nutty","leapt","amiss","split","myrrh","width","sonar","tower","baron","fever","waver","spark","belie","sloop","expel","smote","baler","above","north","wafer","scant","frill","awash","snack","scowl","frail","drift","limbo","fence","motel","ounce","wreak","revel","talon","prior","knelt","cello","flake","debug","anode","crime","salve","scout","imbue","pinky","stave","vague","chock","fight","video","stone","teach","cleft","frost","prawn","booty","twist","apnea","stiff","plaza","ledge","tweak","board","grant","medic","bacon","cable","brawl","slunk","raspy","forum","drone","women","mucus","boast","toddy","coven","tumor","truer","wrath","stall","steam","axial","purer","daily","trail","niche","mealy","juice","nylon","plump","merry","flail","papal","wheat","berry","cower","erect","brute","leggy","snipe","sinew","skier","penny","jumpy","rally","umbra","scary","modem","gross","avian","greed","satin","tonic","parka","sniff","livid","stark","trump","giddy","reuse","taboo","avoid","quote","devil","liken","gloss","gayer","beret","noise","gland","dealt","sling","rumor","opera","thigh","tonga","flare","wound","white","bulky","etude","horse","circa","paddy","inbox","fizzy","grain","exert","surge","gleam","belle","salvo","crush","fruit","sappy","taker","tract","ovine","spiky","frank","reedy","filth","spasm","heave","mambo","right","clank","trust","lumen","borne","spook","sauce","amber","lathe","carat","corer","dirty","slyly","affix","alloy","taint","sheep","kinky","wooly","mauve","flung","yacht","fried","quail","brunt","grimy","curvy","cagey","rinse","deuce","state","grasp","milky","bison","graft","sandy","baste","flask","hedge","girly","swash","boney","coupe","endow","abhor","welch","blade","tight","geese","miser","mirth","cloud","cabal","leech","close","tenth","pecan","droit","grail","clone","guise","ralph","tango","biddy","smith","mower","payee","serif","drape","fifth","spank","glaze","allot","truck","kayak","virus","testy","tepee","fully","zonal","metro","curry","grand","banjo","axion","bezel","occur","chain","nasal","gooey","filer","brace","allay","pubic","raven","plead","gnash","flaky","munch","dully","eking","thing","slink","hurry","theft","shorn","pygmy","ranch","wring","lemon","shore","mamma","froze","newer","style","moose","antic","drown","vegan","chess","guppy","union","lever","lorry","image","cabby","druid","exact","truth","dopey","spear","cried","chime","crony","stunk","timid","batch","gauge","rotor","crack","curve","latte","witch","bunch","repel","anvil","soapy","meter","broth","madly","dried","scene","known","magma","roost","woman","thong","punch","pasty","downy","knead","whirl","rapid","clang","anger","drive","goofy","email","music","stuff","bleep","rider","mecca","folio","setup","verso","quash","fauna","gummy","happy","newly","fussy","relic","guava","ratty","fudge","femur","chirp","forte","alibi","whine","petty","golly","plait","fleck","felon","gourd","brown","thrum","ficus","stash","decry","wiser","junta","visor","daunt","scree","impel","await","press","whose","turbo","stoop","speak","mangy","eying","inlet","crone","pulse","mossy","staid","hence","pinch","teddy","sully","snore","ripen","snowy","attic","going","leach","mouth","hound","clump","tonal","bigot","peril","piece","blame","haute","spied","undid","intro","basal","shine","gecko","rodeo","guard","steer","loamy","scamp","scram","manly","hello","vaunt","organ","feral","knock","extra","condo","adapt","willy","polka","rayon","skirt","faith","torso","match","mercy","tepid","sleek","riser","twixt","peace","flush","catty","login","eject","roger","rival","untie","refit","aorta","adult","judge","rower","artsy","rural","shave"]

data/lib/wordle_decoder/guess.rb

@@ -0,0 +1,83 @@
+# frozen_string_literal: true
+
+class WordleDecoder
+  class Guess
+    def initialize(start_word, first_word_position, word_positions)
+      @start_word = start_word
+      @first_word_position = first_word_position
+      @word_positions = word_positions
+    end
+
+    def score
+      @score ||= words_with_scores.sum(&:last)
+    end
+
+    def word_scores
+      @word_scores ||= words_with_scores.map(&:last)
+    end
+
+    def words
+      @words ||= words_with_scores.map { |w, _s| w.to_s }
+    end
+
+    def words_with_scores
+      @words_with_scores ||= select_words_with_scores
+    end
+
+    def inspect
+      "<#{self.class.name} score: #{score}, word_scores: #{word_scores}, words: #{words}>"
+    end
+
+    private
+
+    #
+    # Greatly penalize words that have multiple of the same black letters
+    # Greatly penalize words that have the same black letters as any seen word
+    # Greatly penalize words that have the same yellow letter/index pair as any seen word
+    # Reward words that have yellow letters that match yellow letters in seen words, but in different positions
+    # Reward words that have yellow letters that match green letters in seen words
+    # Penalize words that have yellow letters that don't appear in seen words
+    # Penalize words that have green letters that don't appear in seen words
+    # Rewards words based on commonality
+    # Reward/penalize words based on line indexes and common letters
+    #
+    def select_words_with_scores
+      selected_words = [@start_word]
+      selected_word_scores = [@start_word.score]
+      seen_black_chars = @start_word.black_chars
+      seen_yellow_chars = @start_word.yellow_chars
+      seen_green_chars = @start_word.green_chars
+      seen_yellow_char_index_pairs = @start_word.yellow_char_index_pairs
+      @word_positions.each do |word_position|
+        potential_words = word_position.potential_words
+        potential_words = word_position.frequent_potential_words if potential_words.empty?
+        words_with_score_array = potential_words.map do |word|
+          word_score = word.score
+          next([word, word_score]) if word_score.negative?
+          next([word, -95]) unless (seen_black_chars & word.black_chars).empty?
+          next([word, -90]) unless (seen_yellow_char_index_pairs & word.yellow_char_index_pairs).empty?
+
+          word_score += (seen_yellow_chars & word.yellow_chars).count
+          word_score += (seen_green_chars & word.yellow_chars).count
+          word_score -= (word.yellow_chars - seen_yellow_chars - seen_green_chars).count
+          word_score -= (word.green_chars - seen_green_chars).count
+          [word, word_score]
+        end
+
+        best_word, best_score = words_with_score_array.max_by { _2 }
+        selected_words << best_word
+        selected_word_scores << best_score
+        seen_black_chars.concat(best_word.black_chars)
+        seen_yellow_chars.concat(best_word.yellow_chars)
+        seen_green_chars.concat(best_word.green_chars)
+        seen_yellow_char_index_pairs.concat(best_word.yellow_char_index_pairs)
+      end
+
+      selected_words.zip(selected_word_scores)
+    end
+
+    def normalize_confidence_score(word, score)
+      (word.confidence_score + score).clamp(word.confidence_score, 99)
+    end
+  end
+end

data/lib/wordle_decoder/version.rb

@@ -0,0 +1,5 @@
+# frozen_string_literal: true
+
+class WordleDecoder
+  VERSION = "0.1.0"
+end

data/lib/wordle_decoder/word.rb

@@ -0,0 +1,122 @@
+# frozen_string_literal: true
+
+class WordleDecoder
+  class Word
+    def initialize(word_str, word_position, commonality = nil)
+      @word_str = word_str
+      @word_position = word_position
+      @commonality = commonality
+    end
+
+    def score
+      @score ||= commonality_score + common_letter_score +
+                 frequency_score - pentalty_score
+    end
+
+    def pentalty_score
+      guessed_same_letter_twice? ? 100 : 0
+    end
+
+    def confidence_score(guess_score)
+      position_score = @word_position.confidence_score
+      (position_score + guess_score).clamp(position_score, 99).round
+    end
+
+    def chars
+      @chars ||= @word_str.split("")
+    end
+
+    COMMON_LETTERS = %w[s e a o r i l t n].freeze
+    PENALTY_LETTERS_COUNT = 5
+
+    def common_letter_score
+      if @word_position.line_index <= 1
+        [(chars & COMMON_LETTERS).count, 3].min
+      else
+        letters_count = PENALTY_LETTERS_COUNT + @word_position.line_index
+        -(black_chars & COMMON_LETTERS.first(letters_count)).count
+      end
+    end
+
+    COMMONALITY_SCORES = { most: 2, less: 1, least: 0 }.freeze
+
+    def commonality_score
+      COMMONALITY_SCORES[@commonality] || 0
+    end
+
+    def frequency_score
+      @frequency_score ||= WordSearch.frequency_score(@word_str)
+    end
+
+    def green_chars
+      @green_chars ||= find_chars(@word_position.green_letter_positions)
+    end
+
+    def yellow_chars
+      @yellow_chars ||= find_chars(@word_position.yellow_letter_positions)
+    end
+
+    def yellow_char_index_pairs
+      @yellow_char_index_pairs ||= find_char_index_pairs(@word_position.yellow_letter_positions)
+    end
+
+    def black_chars
+      @black_chars ||= find_chars(@word_position.black_letter_positions)
+    end
+
+    def possible?
+      return true if yellow_chars.empty?
+
+      answer_chars = @word_position.answer_chars.dup
+      delete_green_chars!(answer_chars)
+
+      yellow_chars.all? do |yellow_char|
+        answer_char_index = answer_chars.index(yellow_char)
+        answer_chars.delete_at(answer_char_index) if answer_char_index
+      end
+    end
+
+    def to_s
+      @word_str
+    end
+
+    def to_terminal
+      @word_position.letter_positions.map do |letter_position|
+        char = @word_str[letter_position.index]
+        case letter_position.hint_char
+        when "g"
+          "{{green:#{char}}}"
+        when "y"
+          "{{yellow:#{char}}}"
+        else
+          char
+        end
+      end.join
+    end
+
+    private
+
+    def guessed_same_letter_twice?
+      black_chars.count != black_chars.uniq.count || !(black_chars & yellow_chars).empty?
+    end
+
+    def delete_green_chars!(answer_chars)
+      green_chars&.each do |green_char|
+        answer_char_index = answer_chars.index(green_char)
+        answer_chars.delete_at(answer_char_index) if answer_char_index
+      end
+    end
+
+    def find_chars(letter_positions)
+      return [] unless letter_positions
+
+      letter_positions.map { |lp| @word_str[lp.index] }
+    end
+
+    def find_char_index_pairs(letter_positions)
+      return [] unless letter_positions
+
+      letter_positions.map { |lp| [@word_str[lp.index], lp.index] }
+    end
+  end
+end

data/lib/wordle_decoder/word_position.rb

@@ -0,0 +1,150 @@
+# frozen_string_literal: true
+
+class WordleDecoder
+  class WordPosition
+    EMOJI_HINT_CHARS = { "⬛" => "b",
+                         "⬜" => "b",
+                         "🟨" => "y",
+                         "🟩" => "g" }.freeze
+
+    def initialize(hint_line, line_index, answer_chars)
+      @hint_chars = normalize_hint_chars(hint_line)
+      @answer_chars = answer_chars
+      @line_index = line_index
+      @letter_positions = initialize_letter_positions(@hint_chars, @answer_chars)
+    end
+
+    attr_reader :hint_chars,
+                :answer_chars,
+                :line_index,
+                :letter_positions
+
+    def potential_words
+      @potential_words ||= initialize_potential_words
+    end
+
+    def frequent_potential_words
+      @frequent_potential_words ||= find_10_frequent_potential_words
+    end
+
+    BASE_INCONFIDENCE = 0.05
+
+    def confidence_score
+      return 1 if potential_words.empty?
+
+      score = (100 * (1.0 / potential_words.count.to_f))
+      (score - (score * BASE_INCONFIDENCE)).round
+    end
+
+    def green_letter_positions
+      @green_letter_positions ||= select_letter_positions_by_hint("g")
+    end
+
+    def yellow_letter_positions
+      @yellow_letter_positions ||= select_letter_positions_by_hint("y")
+    end
+
+    def black_letter_positions
+      @black_letter_positions ||= select_letter_positions_by_hint("b")
+    end
+
+    private
+
+    def initialize_potential_words
+      potential_words = []
+      WordSearch::COMMONALITY_OPTIONS.each do |commonality|
+        word_strings = compute_words_from_hints(commonality)
+        next if word_strings.empty?
+
+        word_strings = remove_impossible_words(word_strings, commonality)
+        next if word_strings.empty?
+
+        new_words = word_strings.map! { |str| Word.new(str, self, commonality) }
+        new_words.select!(&:possible?)
+        potential_words.concat(new_words)
+      end
+      potential_words
+    end
+
+    def compute_words_from_hints(commonality)
+      words = nil
+      [green_letter_positions, yellow_letter_positions].each do |letters|
+        words = filter_by_words(words, letters, commonality) if letters
+      end
+      words || []
+    end
+
+    def filter_by_words(words, letters, commonality)
+      letters.each do |letter|
+        if words
+          words &= letter.potential_words(commonality)
+        else
+          words = letter.potential_words(commonality)
+        end
+      end
+      words
+    end
+
+    def remove_impossible_words(words, commonality)
+      black_letter_positions&.each do |letter|
+        words -= letter.impossible_words(commonality)
+      end
+      words
+    end
+
+    def select_letter_positions_by_hint(hint_char)
+      @letter_positions.select { |lg| lg.hint_char == hint_char }
+    end
+
+    def find_10_frequent_potential_words
+      word_strings = WordSearch.most_frequent_words_without_chars(@answer_chars, 10)
+      word_strings.map { |str| Word.new(str, self) }
+    end
+
+    def normalize_hint_chars(hint_line)
+      hint_line.each_char.map { |c| EMOJI_HINT_CHARS[c] || c }
+    end
+
+    def initialize_letter_positions(hint_chars, answer_chars)
+      hint_chars.each_with_index.map do |hint_char, index|
+        LetterPosition.new(index, hint_char, hint_chars, answer_chars)
+      end
+    end
+
+    class LetterPosition
+      def initialize(index, hint_char, hint_chars, answer_chars)
+        @index = index
+        @hint_char = hint_char
+        @hint_chars = hint_chars
+        @answer_chars = answer_chars
+        @answer_char = @answer_chars[index]
+      end
+
+      attr_reader :hint_char,
+                  :answer_char,
+                  :index
+
+      def potential_words(commonality)
+        case hint_char
+        when "g"
+          WordSearch.char_at_index(@answer_char, @index, commonality)
+        when "y"
+          if @hint_chars.count("g") == 3
+            must_be_char_index = @hint_chars.index.with_index { |h, i| h != "g" && i != @index }
+            must_be_char = @answer_chars[must_be_char_index]
+            WordSearch.char_at_index(must_be_char, @index, commonality)
+          else
+            # TODO: if yellow char is in the word as green already, and there's only one isntance of it
+            # in final word, can assume it's not that char.
+            chars = @answer_chars - [@answer_char]
+            WordSearch.chars_at_index(chars, @index, commonality)
+          end
+        end
+      end
+
+      def impossible_words(commonality)
+        WordSearch.chars_at_index(@answer_chars, @index, commonality)
+      end
+    end
+  end
+end

data/lib/wordle_decoder/word_search.rb

@@ -0,0 +1,76 @@
+# frozen_string_literal: true
+
+require 'json'
+
+class WordleDecoder
+  class WordSearch
+    COMMONALITY_OPTIONS = %i[most less least].freeze
+
+    class << self
+      def char_at_index(char, index, commonality)
+        case commonality
+        when :most
+          most_common_letter_to_words_arrays[index][char]
+        when :less
+          less_common_letter_to_words_arrays[index][char]
+        when :least
+          least_common_letter_to_words_arrays[index][char]
+        end
+      end
+
+      def chars_at_index(chars, index, commonality)
+        chars.uniq.flat_map { |c| char_at_index(c, index, commonality) }
+      end
+
+      def frequency_score(word)
+        words_to_frequency_score_hash[word]
+      end
+
+      def words_to_frequency_score_hash
+        @words_to_frequency_score_hash ||= load_words_to_frequency_score_hash
+      end
+
+      def most_frequent_words_without_chars(without_chars, limit)
+        regex = /#{without_chars.join("|")}/
+        words = []
+        words_to_frequency_score_hash.each_key.reverse_each do |str|
+          words << str unless str.match?(regex)
+
+          return(words) if words.count == limit
+        end
+      end
+
+      private
+
+      def load_words_to_frequency_score_hash
+        JSON.parse(file_path("words_to_frequency_score.json"))
+      end
+
+      def most_common_letter_to_words_arrays
+        @most_common_letter_to_words_arrays ||= build_letter_to_words_hashes("most_common_words.txt")
+      end
+
+      def less_common_letter_to_words_arrays
+        @less_common_letter_to_words_arrays ||= build_letter_to_words_hashes("less_common_words.txt")
+      end
+
+      def least_common_letter_to_words_arrays
+        @least_common_letter_to_words_arrays ||= build_letter_to_words_hashes("least_common_words.txt")
+      end
+
+      def build_letter_to_words_hashes(words_file_name)
+        words = load_wordle_words(words_file_name)
+        Array.new(5) { |index| words.group_by { |word| word[index] } }
+      end
+
+      def load_wordle_words(file_name)
+        file_path(file_name).split("\n")
+      end
+
+      def file_path(file_name)
+        file_path = File.join(File.dirname(__FILE__), "..", file_name)
+        File.read(file_path)
+      end
+    end
+  end
+end

data/lib/wordle_decoder/wordle_share.rb

@@ -0,0 +1,122 @@
+# frozen_string_literal: true
+
+class WordleDecoder
+  class WordleShare
+    ANSWER_LINES = ["🟩🟩🟩🟩🟩", "ggggg"].freeze
+
+    def self.final_line?(input_lines)
+      ANSWER_LINES.any? { input_lines.include?(_1) }
+    end
+
+    def self.wordle_answers
+      @wordle_answers ||= load_worldle_ansers
+    end
+
+    def self.load_worldle_ansers
+      file_path = File.join(File.dirname(__FILE__), "..", "wordle_answers.json")
+      JSON.parse File.read(file_path)
+    end
+
+    def initialize(input, answer_input = nil)
+      @input = input
+      self.answer_input = answer_input
+    end
+
+    attr_reader :input,
+                :answer_input
+
+    attr_accessor :answer
+
+    def answer_input=(val)
+      @answer_input = val
+      @answer = normalize_answer_input(val)
+    end
+
+    GAME_DAY_REGEX = /wordle\s(\d+)\s/i.freeze
+
+    def find_answer
+      title_line = input_lines.detect { |line| line.match?(GAME_DAY_REGEX) }
+      game_day = title_line.match(GAME_DAY_REGEX).captures.first&.to_i
+      self.answer = self.class.wordle_answers[game_day]
+    end
+
+    def answer_chars
+      @answer_chars ||= answer&.strip&.split("")
+    end
+
+    def hint_lines
+      @hint_lines ||= parse_hint_lines!
+    end
+
+    def wordle_lines
+      @wordle_lines ||= parse_wordle_lines!
+    end
+
+    def input_lines
+      @input_lines ||= normalize_input_lines(parse_input_lines!)
+    end
+
+    def to_terminal
+      "{{blue:>}} #{wordle_lines.join("\n  ")}"
+    end
+
+    def decoder
+      @decoder ||= WordleDecoder.new(self)
+    end
+
+    def inspect
+      "<#{self.class.name} input: #{input}, answer_input: #{answer_input}" \
+        " answer_chars: #{answer_chars.inspect} hint_lines: #{hint_lines.inspect}>"
+    end
+
+    private
+
+    def parse_hint_lines!
+      hint_lines = wordle_lines.dup
+      hint_lines.pop if ANSWER_LINES.include?(hint_lines.last)
+      hint_lines
+    end
+
+    VALID_HINT_CHARS = WordPosition::EMOJI_HINT_CHARS.to_a.flatten.uniq
+
+    def parse_wordle_lines!
+      input_lines.select do |line|
+        line.each_char.all? { |c| VALID_HINT_CHARS.include?(c) }
+      end
+    end
+
+    def parse_input_lines!
+      case input
+      when String
+        convert_input_string_to_input_lines
+      when Array
+        input
+      else
+        raise Error, "Input must be a String or Array"
+      end
+    end
+
+    def normalize_input_lines(input_lines)
+      input_lines.filter_map do |input_line|
+        line = input_line.strip
+        line unless line.empty?
+      end
+    end
+
+    def convert_input_string_to_input_lines
+      hint_input = input.downcase
+      if hint_input.include?("\n")
+        hint_input.split("\n")
+      else
+        hint_input.chars.each_slice(5).map(&:join)
+      end
+    end
+
+    VALID_ANSWER_CHARS = ("a".."z").freeze
+
+    def normalize_answer_input(val)
+      val = val&.strip&.downcase
+      val if val && val.length == 5 && val.each_char.all? { |c| VALID_ANSWER_CHARS.include?(c) }
+    end
+  end
+end