Cordunianu Radu - Grupa 133
Tilica Gabriel - Grupa 133
Folosindu-ne de entropia Shannon, calculam cantitatea de informatie obtinuta de fiecare rezultat.
Initial s-a calculat pentru toate cuvintele din lista data, rezultatul fiind TAREI.
Dupa ce am obtinut cuvantul ce ne ofera numarul maxim de biti de informatie, acesta va fi citit dintr-un fisier pentru a observa rezultatul jocului.
Rezultatul obtinut pentru cuvantul cu nr. maxim de biti va fi transmis intr-un alt fisier.
Pe baza rezultatului obtinut vor fi 3 cazuri:
- Cazul 0: Litera nu este in cuvant. Se vor sterge toate cuvintele ce contin acea litera.
- Cazul 1: Litera este in cuvant, dar nu este pe pozitia corecta. Se vor pastra doar cuvintele ce contin acea litera oriunde in cuvant, insa se vor sterge toate cuvintele ce au litera respectiva pe pozitia indicata.
- Cazul 2: Litera este in cuvant si este pe pozitia corecta. Se vor pastra doar cuvintele ce contin litera respectiva pe pozitia respectiva.
Se va rula programul pana cand va ramane un singur cuvant in lista de cuvinte, cel ce trebuie ghicit.
Cuvantul cu entropia maxima este TAREI
Lista cu numarul de incercari obtinut pentru fiecare cuvant
Numarul mediu de incercari: 4.373
Solving Wordle using information theory - 3Blue1Brown on Youtube
Information Theory Applied to Wordle - Diego Unzueta
Introducere In Teoria Informatiei - Cristian Rusu