One Touch Draw - program

Salut baieti !

Habarnam daca este topicul bun in care sa postez , dar o sa incerc .
Am descoperit de curand pe telefon acest joc OneT Draw. In joc ti se da o imagine pe care tu trebuie sa o "desenezi" urmand liniile existente , dar fara a lua mana dupa ecran si fara a trece de 2 ori peste aceeasi linie.Adica trebuie sa incepi dintr-un punct al imaginii (gen o stea) si sa urmezi un traseu care te va duce la un punct mort unde constati daca ai reusit sau nu sa completezi toate liniile imaginii.
Am tot incercat sa ii dau de cap unui program in C++ care sa imi genereze rezolvarea acestui joc, doar ca presupun ca inca nu am cunostintele necesare sa il rezolv , sau poate nu am imaginatia necesara ?!? sau nu mi-a venit ideea buna.
Ultima lectie invatata la informatica este Backtracking , pana acolo , adica vectori matrice liste etc le stiu , la fel si backtrakingul .Tocmai ce am rezolvat cu backtrakingul celebra problema a reginelor sau a cailor pe tabla de sah , si m-am prins ca problema aceasta cu OneT Draw se poate rezolva cu backtraking , doar ca nu mi-am dat seama pana acum cum as putea sa ii arat calculatorului in C++ exact liniile si punctele pe care le am in imagine , ca acesta sa imi genereze solutiile posibile .

Aveti vre-o sugestie ?Sau poate cineva din intamplare il are facut ? mi-ar fii de mare folos , mai ales daca ar fii in c++ , nu altceva .

Multumesc.

Din prima secunda imi sare in cap de 3x C++ in ce ai scris, iar tu intrebi pe aria de Visual Basic...

Edited by dani.user, 10 October 2012 - 18:29.

mda , cum am zis , nu stiu unde sa postez , pe aria de c++ nu prea sunt topicuri ...

Quote