The instructions for the coding test are as follows:" Votee would like to conduct the…
- User
The instructions for the coding test are as follows:"
Votee would like to conduct the coding test in a recorded live session. The idea is to connect to an API that plays a Wordle-like puzzle. You can find the API documentation at the following link: https://wordle.votee.dev:8000/redoc
Developers are allowed to use any frameworks, IDEs, chatbots, LLMs, or other resources to write their program and showcase their skill set. However, if you take references from other open-source projects or tutorials, please ensure that proper credit is given. Plagiarism will not be tolerated, and it may affect the evaluation of your application.
Your task is to write a program that automatically guesses random words against the API, using the following command as an example: curl -v ‘https://wordle.votee.dev:8000/random?guess=theft&seed=1234'" If I run curl -v ‘https://wordle.votee.dev:8000/random?guess=theft&seed=1234 in the terminal, the output: StatusCode : 200 StatusDescription : OK Content : [{"slot":0,"guess":"t","result":"correct"},{"slot":1,"guess":"h","result":"correct"},{"slot":2,"guess":"e","result":"correct"}, {"slot":3,"guess":"f","result":"correct"},{"slot":4,"guess":"t","result":... RawContent : HTTP/1.1 200 OK Content-Length: 211 Content-Type: application/json Date: Sun, 26 May 2024 08:27:33 GMT Server: uvicorn
[{"slot":0,"guess":"t","result":"correct"},{"slot":1,"guess":"h","result":...Forms : {} Headers : {[Content-Length, 211], [Content-Type, application/json], [Date, Sun, 26 May 2024 08:27:33 GMT], [Server, uvicorn]} Images : {} InputFields : {} Links : {} ParsedHtml : mshtml.HTMLDocumentClass RawContentLength : 211
My Python program that guess the words: " import random import requests import json from collections import Counter
Load the word list
with open("C:/Users/a/Desktop/valid-wordle-words.txt", 'r') as file: word_list = [line.strip() for line in file.readlines()]
API base URL
base_url = 'https://wordle.votee.dev:8000/random'
Function to make a guess
def make_guess(guess, seed): response = requests.get(f"{base_url}?guess={guess}&seed={seed}") if response.status_code == 200: return response.json() else: print("Failed to make a guess.") return None
Function to filter the word list based on feedback
def filter_word_list(word_list, feedback): new_word_list = word_list[:] for feedback_item in feedback: slot = feedback_item['slot'] guess = feedback_item['guess'] result = feedback_item['result']
if result == 'correct': new_word_list = [word for word in new_word_list if word[slot] == guess] elif result == 'present': new_word_list = [word for word in new_word_list if guess in word and word[slot] != guess] elif result == 'absent': new_word_list = [word for word in new_word_list if guess not in word] return new_word_listFunction to choose the initial guess based on letter frequency and no repeats
def choose_initial_guess(word_list): # Combine all words into a single string to count letter frequency all_letters = ''.join(word_list) letter_freq = Counter(all_letters)
# Sort words by the sum of their letter frequencies words_sorted_by_freq = sorted(word_list, key=lambda word: sum(letter_freq[char] for char in set(word)), reverse=True) # Choose the first word that has no repeating letters for word in words_sorted_by_freq: if len(set(word)) == len(word): return word # As a fallback, return the first word in the original list return word_list[0]Function to solve the puzzle
def solve_puzzle(seed): attempts = 0 current_word_list = word_list print(f"Words remaining in the list: {len(current_word_list)}") initial_guess = choose_initial_guess(current_word_list)
while attempts < 6: if attempts == 0: guess = initial_guess else: guess = current_word_list[0] # Choose the first word in the filtered list print(f"Attempt {attempts + 1}: Guessing '{guess}'...") # Make the guess by calling the API feedback = make_guess(guess, seed) # Check if the API call was successful and we received feedback if feedback: # Print the feedback for the current guess print(f"Feedback: {json.dumps(feedback, indent=2)}") # Check if all letters are correct if all(item['result'] == 'correct' for item in feedback): print(f"Solved with guess: {guess}") return guess # Filter the word list based on the feedback current_word_list = filter_word_list(current_word_list, feedback) print(f"Words remaining in the list: {len(current_word_list)}") else: print("Error: No feedback received. Exiting.") return None attempts += 1 print("Failed to solve the puzzle within 6 attempts.") return NoneExample usage
seed = random.randint(0, 1000) # This should be dynamic or user input in a real scenario solve_puzzle(seed) " Based on my code, can you suggest one way to further make the filtering algorithm better ?
- Assistant
Your Python program for solving the Wordle-like puzzle using the given API is already quite structured and logical. The filtering mechanism you implemented is effective but can be improved for efficiency.
Suggestion: Enhanced Filtering with Positional Probability
One way to enhance the filtering algorithm is to incorporate positional letter frequency. This identifies the most common letters in each specific position (i.e., first, second, third, etc.) within the remaining possible words, and attempts to prioritize guesses based on this positional frequency information. This enhances the likelihood of quickly isolating correct letters in their exact positions.
Here's how you can implement it:
-
Create a Function to Calculate Positional Letter Frequency: This function will analyze the remaining words and compute the frequency of each letter in each position.
-
Modify the Filtering to Use Positional Frequencies: Adjust the word selection to prioritize those that fit well according to the positional frequencies calculated.
Here's your modified code with these enhancements:
import random import requests import json from collections import Counter, defaultdict # Load the word list with open("C:/Users/a/Desktop/valid-wordle-words.txt", 'r') as file: word_list = [line.strip() for line in file.readlines()] # API base URL base_url = 'https://wordle.votee.dev:8000/random' # Function to make a guess def make_guess(guess, seed): response = requests.get(f"{base_url}?guess={guess}&seed={seed}") if response.status_code == 200: return response.json() else: print("Failed to make a guess.") return None # Function to filter the word list based on feedback def filter_word_list(word_list, feedback): new_word_list = word_list[:] for feedback_item in feedback: slot = feedback_item['slot'] guess = feedback_item['guess'] result = feedback_item['result'] if result == 'correct': new_word_list = [word for word in new_word_list if word[slot] == guess] elif result == 'present': new_word_list = [word for word in new_word_list if guess in word and word[slot] != guess] elif result == 'absent': new_word_list = [word for word in new_word_list if guess not in word] return new_word_list # Function to compute positional letter frequencies in the remaining word list def compute_positional_frequencies(word_list): position_freq = [Counter() for _ in range(5)] # Assuming 5-letter words for word in word_list: for i, char in enumerate(word): position_freq[i][char] += 1 return position_freq # Function to choose the next best guess using positional frequencies def choose_best_guess(word_list, position_freq): scored_words = [] for word in word_list: score = sum(position_freq[i][char] for i, char in enumerate(word)) scored_words.append((score, word)) scored_words.sort(reverse=True) return scored_words[0][1] if scored_words else None # Function to solve the puzzle def solve_puzzle(seed): attempts = 0 current_word_list = word_list print(f"Words remaining in the list: {len(current_word_list)}") initial_guess = choose_initial_guess(current_word_list) while attempts < 6: if attempts == 0: guess = initial_guess else: # Recompute positional frequencies based on the current word list position_freq = compute_positional_frequencies(current_word_list) guess = choose_best_guess(current_word_list, position_freq) print(f"Attempt {attempts + 1}: Guessing '{guess}'...") # Make the guess by calling the API feedback = make_guess(guess, seed) # Check if the API call was successful and we received feedback if feedback: # Print the feedback for the current guess print(f"Feedback: {json.dumps(feedback, indent=2)}") # Check if all letters are correct if all(item['result'] == 'correct' for item in feedback): print(f"Solved with guess: {guess}") return guess # Filter the word list based on the feedback current_word_list = filter_word_list(current_word_list, feedback) print(f"Words remaining in the list: {len(current_word_list)}") else: print("Error: No feedback received. Exiting.") return None attempts += 1 print("Failed to solve the puzzle within 6 attempts.") return None # Example usage seed = random.randint(0, 1000) # This should be dynamic or user input in a real scenario solve_puzzle(seed)Key Changes:
-
Positional Frequencies: The
compute_positional_frequenciesfunction analyzes and computes the frequency of letters in each position for the remaining word list. -
Best Guess Selection: The
choose_best_guessfunction selects the next guess based on computed positional frequencies, thus prioritizing guesses that use more common letters in their respective positions.
By incorporating positional letter frequencies, the algorithm becomes more sophisticated and should more quickly narrow down the list of possible words, leading to more efficient and accurate guesses.
-