Create a search algorithm (I recommend a genetic algorithm) that acts as a finder of a five character String.

This can be done in either Python or Java

Create a search algorithm (I recommend a genetic algorithm) that acts as a finder of a five character String. This is inspired by Wordle, but does not act exactly like it. Instead of the human guessing the word with five guesses, the human will enter a five character string and the computer will attempt to guess it and will get five iterations to try to guess it.

The only feedback given at each “guess” will be a fitness function which has access to the human entered String. The fitness function (which you will need to write) will return a percentage correct. This function will compare the two five character strings. If the “guess” string has a character that exists in the user entered string- it will be awarded 10%, if the character is in the correct index, it will be awarded an additional 10%.

For example: User enters “tower”
Computer guess of “abcdef” receives a fitness score of 20% because ‘e’ is in correct location
Computer guess of “store” also receives a fitness score of 20% because ‘t’ and ‘e’ exist but are in wrong location.

You may use any of the informed search techniques or algorithms introduced in Chapter 10 or create a genetic algorithm that mutates a group of strings to come up with a final one after five mutation guesses.

Rubrik:
Uses a heuristic search or genetic algorithm correctly. Can use functions from book or online, but cite those you use. 60

User input easy to use 10

Outputs user friendly visualization of guesses or search progress 20 (can be text or GUI)

Code is readable and has adequate comments 10

Zip file of completed, functioning project