Labirintus algoritmus OFF

[Kis Norbert]

Szia Daniel!


(Ez a mail ment maganban is)

Koszi a gyors segitseget mindenkinek. :)

>Veletlenszeruen, de felvaltva, vizszintesen es 
fuggolegesen huzol 

Egy kicsit homalyos nekem a dolog. Legyen kiindulopont a 
bal also sarok, celpont a jobb felso. A matrix legyen pl. 
13*13-as, hogy legyen hova lepkedni. Meg tudnank nezni par 
lepesben erre egy peldat? Legyen mondjuk sakktablaszeru a 
jeloles, vagyis A1-rol indulunk, s M13-ba tartunk.

>"falakat" de mielott elersz egy keresztbe futo falat, 
kihagysz egy 

Vagyis dobok RND*1-et. (1/0) Ha nulla tovabb megyek. Ha 
egy, akkor huzok vizszintesen egy vonalat. Ezutan dobok 
megint egyet. Ha nulla, akkor tovabb. Ha 1, akkor huzok 
fuggolegesen egy vonalat, s igy tovabb, valtogatva.?

Ha elertem a sarkot, akkor mi a teendo?
Ha korbertem, akkor pedig spiralisan haladok befele, amig a 
kozeppontot el nem erem, vagy itt maskepp kell csinalni?

>rublikat atjaronak. 

Hogy van ez? 

>n*m-es matrixban ez n/2+m/2 fal huzasat jelenti es
>jo ha paratlan a matrixod.

OK, ezzel nem lesz bibi, en adhatom meg a matrix meretet 
szerencsere. Ezek szerint ugy is figyelhetem a veget, hogy 
fix ciklust szervezek n/2+m/2 szammal. Ez tiszta.

Koszi elore is.


Udv.:
		Norbi.