Implimentarea algoritmului A , în cadrul jocului Snake

Rezumat

Proiectul Snake, ce are la bază ideea de implimentare a algoritmului A*, cunoscut ca și A star, are ca obiect determinarea drumului de cost minim, iar scopul acestuia se rezumă la realizarea unei cercetări științifice, în baza analizei empirice, pentru a reliefa eficiența metodei expuse anterior, în tangență cu capacitățile de joc ale unui utilizator și, în comparație, cu procedeele de identificare a căii de cost minim, căutarea în înălțime și lățime.

Structura lucrării de an prezente, cuprinde introducerea, trei capitole, concluzii, în raport cu tema dată, bibliografie din 9 surse, 24 de pagini text de bază, un tabel și un grafic al timpului de execuție și 16 figuri.

Primul capitol conține analiza dateliată a domeniului de studiu, fiind prezentate considerații teoretice, cu referire la elementele-cheie ale produsului final, importanța temei studiate, prezentarea algoritmului central al programului. În plus, ultimul subcapitol prezintă o cercetare minuțioasă a modelului central A*, în raport cu Djikstra și Best-First-Search, care sunt, la rândul lor, procedee de identificare a drumului minim.

Al doilea capitol, cuprinde descrierea comportamentală și structurală a sistemului, fiind reliefată imaginea, din punct de vedere general, asupra sistemului realizat. Și nu în ultimul rând, în cadrul acestui capitol, sunt incluse pasajele descriptive despre etapele de modelare a proiectului, de la concept - la rezultat.

Capitolul trei înglobează evaluarea, din punct de vedere tehnic a proiectului, care subliniază analiza empirică, prin raportare la datele utilizatorului și rezultatele obținute, în joc, prin intermediul celor 3 algoritmi. Pentru veridicitatea informației expuse, sunt anexate figuri specifice, ce demonstrează corectitudinea testării efectuate, iar pentru o idee mai complexă, este atașat un tabel cu valori ce corespunde graficului timpului de execuție pentru cazurile specifice.

În realizarea produsului final, se utilizează limbajele de programare cu sursă deschisă ce oferă o libertate în folosirea lor în procesul de producție. Instrumentul de dezvoltare software este Intellij Idea, întrucât oferă o gamă largă de funcționalități, ce sporește productivitatea și eficiența în scrierea codului sursă a proiectului.

Introducere

În epoca contemporană, la etapa actuală, pasul de dezvoltare al tehnologiei este atât de avansat, încât zilnic atinge noi apogeuri, realizând tot mai dificilă atât acomodarea omului cu acestea, cât și timpul necesar. S-ar părea că problema centrală este timpul, insuficiența celor 24 de ore în cadrul unei zile, însă dacă numărul de ore ar fi egal cu 30, situația nu s-ar schimba radical.

Faptul menționat anterior, ne sugerează că nu timpul este o problemă, ci gestionarea corectă a acestuia. Aceasta însă este o ramură problematică pentru unii dintre noi, datorată erorii de planificare, care apare în cazul subestimării duratei unei sarcini, până la finalizarea ei completă.

Unul din factorii a căror finalitate nu poate fi prezisă sunt înglobați în mediul online, și anume în cadrul jocurilor video. Fiecare dintre noi avem momente în care ne aprofundăm în procesul de decurgere al jocului, încât uităm de linia timpului real și scurgerea acestuia. Adesea, aceasta se datorează atingerii unui scop, fie el trecerea unui nivel, stabilirea unui record de timp sau îndeplinirea unei sarcini propuse de joc.

În scopul eficientizării timpului necesar pentru obținerea unei reușite, s-a decis realizarea unui hybrid, ceea ce presupune implimentarea unui algoritm în baza unui joc cunoscut, care reprezintă și tema proiectului de curs :

“Implimentarea algoritmului A*, în cadrul jocului Snake”

Snake a fost ales din motivul faptului că este o aplicație arhicunoscută, unde fiecare din noi am petrecut ceva timp, de fiecare dată, pentru a obține un scor mai mare, însă mare ne era dezamăgirea când drumul spre punctul de mărire ( mâncare ), era blocat de noi înșine. Cu o rezolvare a acestei probleme, venim noi, prin implimentarea unui algoritm de identificare a drumului de cost minim dintr-un punct, în altul, și obținerea unui scor maxim posibil, pentru mărimea dată a problemei.

În calitate de algoritm, a fost implimentat A*, cunoscut ca și A star, un procedeu euristic, a cărui scop central este rezolvarea unei probleme nu doar mai rapid, ci și mai eficient, în tangență cu metodele tradiționale, prin care sacrificam optimizarea, acuratețea, precizia, cât și rapiditatea.

În realizarea produsului final, se utilizează limbajele de programare cu sursă deschisă ce oferă o libertate în folosirea lor în procesul de producție. Instrumentul de dezvoltare software este Intellij Idea, întrucât oferă o gamă largă de funcționalități, ce sporește productivitatea și eficiența în scrierea codului sursă a proiectului.