Traseu A - B (PHP)

Cum pot afla calea de la A la B printre obstacole? Ce trebuie sa caut si unde?

Multumesc anticipat!
Alex

 Untitled.png   15.19K   4 downloads

matrice sau graf. eventual citit despre algoritmi genetici si evolutivi.

Nu iti trebuie neaparat PHP pentru asta. Ai putea sa cauti pe pixeli si sa gasesti o logica pentru traseu dupa culori, insa poti realiza algoritmul direct din client-side, prin Javascript. Presupunand ca este pentru un joc, iti va veni chiar si mai convenabil.

Poti integra desenul ala prin SVG, respectiv path-uri SVG, in HTML. Practic, vei avea un cod de nedeslusit insa care va reprezenta coordonatele si setarile fiecarei linii, curbe, forme etc. Poti genera aceste seturi de cod prin diferite instrumente. InkScape e destul de tare. Iti desenezi schita live si ti se va converti in aceste siruri de numere pe care le pui in elementele SVG. Vei vedea ca daca ai un desen ca cel de mai sus, numerele vor fi la intervale regulate si vor avea logica, vor reprezenta coordonate si pozitii. Ce trebuie tu sa faci este sa obtii punctul de pornire, respectiv destinatia, iar apoi sa iti aplici propia logica. Poti cauta cele mai apropiate linii si sa mergi prin mijlocul lor pana cand dai de un obstacol, urmand sa testezi fiecare directie si sa o iei pe cea buna, poti sa gasesti o regula matematica a coordonatelor si liniilor si sa iti dai seama unde sunt spatiile libere. Orice ai face, ai grija sa incerci fiecare posibilitate cand dai de un obstacol sau cand incepi.

Am rezolvat problema. Solutia se afla aici.

Multumesc

Super algoritmul, insa cum ai facut partea vizuala? De exemplu, nu prea poti integra asta atunci cand ai elemente handmade in css, decat daca te folosesti de svg, cum ti-am spus.

De fapt, probabil ca ai ramas pe PHP si ai analizat imaginea per pixel, nu? Dar gandeste-te cate chestii tari poti realiza daca transformi aceste imagini in elemente interactive in front-end, unde poti misca orice vrei, poti face practic orice vrei si vizual, pe langa inteligenta artificiala dezvoltata.

Pe mine ma intereseaza doar rezultatul final, lucru care iese de minune. Acum vine partea mai grea: neural network training ...