Compilarea se face folosind CMake.

Este necesara instalarea bibliotecii Boost pentru a putea compila programul; aceasta se poate instala folosind comanda sudo apt-get install libboost-all-dev.

Programul a fost testat pe o distributie de Linux Ubuntu-based (Linux Mint 21).

Proiectul nostru utilizeaza libraria boost pentru a rula WordleGame ca un child process al procesului WordlePlayer pentru a permite comunicarea intre programe.

• Pentru a executa proiectul nostru si a juca in mod automat un joc, ruleaza ./WordlePlayer -auto pentru un singur cuvant aleator sau ./WordlePlayer -auto n pentru n cuvinte aleatorii.
• Pentru a executa jocul Wordle in mod traditional folosind consola pentru input si output, ruleaza ./WordleGame
• Pentru a executa jucatorul Wordle in mod traditional folosind consola pentru input si output, ruleaza ./WordlePlayer

Recomandam testarea ambelor moduri ale jocului pentru o experienta completa.

Acest program contine implementarea propriu-zisa a jocului Wordle.

Acest program necesita fisierul cuvinte.txt pentru a rula.

Acest program contine implementarea propiu-zisa a jucatorului Wordle ce gaseste solutia in cat mai putine incercari.

Acest program necesita fisierele cuvinte.txt si second_guess_cache.txt pentru a rula.

Acest program a fost folosit de catre noi pentru a automatiza si a genera diverse statistici, precum: best_first_guess.txt, unde au fost calculate entropiile initiale pentru fiecare cuvant, astfel putand sa facem prima incercare fixa pentru a economisi timp de executie; second_guess_cache.txt, unde sunt precalculate toate posibilitatile pentru a doua incercare in functie de informatia oferita de prima incercare; acestea sunt cache-uite pentru a evita recalcularea entropiilor in al doilea pas; solutii.txt, unde sunt afisate toate jocurile posibile cu raspunsurile incercate si stats.txt, de unde am extras numarul medii de incercari per joc (3.99).

Vom denumi in continuare informatia despre fiecare cuvant incercat (modul in care se "coloreaza" literele) pattern.

Pentru a determina care este cea mai optima ghicire, calculam entropia tuturor cuvintelor din dictionar in raport cu cuvintele posibile ramase la un anumit moment de timp.

Cum aceasta metoda este costisitoare ca timp de executie, aplicam cateva eficientizari:

• Prima ghicire este intotdeauna TAREI deoarece are cea mai mare entropie; aceasta este hard-coded si astfel salvam cateva secunde ca timp de executie, totodata reducand drastic numarul cuvintelor posibile ramase (in medie de aproximativ 6 ori).
• Cum exista doar 243 de pattern-uri posibile pentru TAREI (3^5 sau 3 culori pentru fiecare litera), am precalculat pentru fiecare pattern cel mai optim cuvant care trebuie ghicit in continuare. Astfel, la acest pas este din nou evitata calcularea entropiilor si lista de cuvinte posibile ramase devine foarte mica comparativ cu cea initiala.
• In cazul in care doua cuvinte au entropii egale, il prioritizam pe cel care ar putea fi solutie.

Pattern-urile sunt siruri de 5 cifre ce codeaza culoarea unei litere: 0 daca litera este gri, 1 daca litera este verde, respectiv 2 daca litera este galben. Pentru a transmite mai eficient aceste siruri ca date, le consideram ca fiind un numar in baza 3 si le convertim in baza 10 (de exemplu sirul 10201 devine 81 + 0 + 2 * 9 + 0 + 1 = 100). Numerele astfel convertite sunt pattern-urile transmise de WordleGame.

Compilarea se face folosind CMake.

Programul a fost testat pe o distributie de Linux Ubuntu-based (Linux Mint 21).

Versiunea de Assembly utilizeaza fisiere pentru a realiza comunicarea intre ASM_WordleGame si ASM_WordlePlayer.

• Pentru a executa programul, deschide doua instante ale unui terminal si ruleaza ./ASM_WordlePlayer, respectiv ./ASM_WordleGame.

Este necesar ca cele doua programe sa se afle in acelasi folder, alaturi de fisierul cuvinte.txt.

Acest program contine implementarea propriu-zisa a jocului Wordle.

Acest program necesita fisierul cuvinte.txt pentru a rula.

Acest program contine implementarea propiu-zisa a jucatorului Wordle ce gaseste solutia in cat mai putine incercari.

Acest program necesita fisierul cuvinte.txt pentru a rula.

Aceasta versiune a programului foloseste sintaxa AT&T a limbajului Assembly. NU au fost folosite apeluri catre functii din C++; toate functiile au fost scrise de noi, inclusiv abstractizarile diferitelor syscall-uri. (Aceste abstractizari se regasesc in folderul src_asm/_common/syscall/). De asemnea, tot codul sursa a fost scris manual, fara ajutorul vreunui dezasamblor.

Versiunea de assembly foloseste acelasi algoritm de determinare a ghicirii optime ca versiunea C++.