PinkSide PathFinder

Pinkside

Iqukethe izikhangiso

Mayelana nale geyimu

Kufanele uthole indlela emfushane kakhulu phakathi kwamabhulokhi. Ibhola elibomvu yisiqalo, ibhola eluhlaza kusho ukuqeda. Owokuqala umdlali othola indlela, bese ikhompyutha ikhombisa indlela yayo. Uma inani lezinyathelo liyafana, umdlali uwina. Uma ikhompyutha ikhombisa inani lezinyathelo ezimbalwa, izoba ngumnqobi.

Kunezinhlobo ezi-2:
- Imodi elula
Umdlalo awunasiphelo. Uma uphuma, umdlalo olandelayo uqala ngomzuzu ofanayo.

- Imodi yokusinda
Umdlalo une-timer. Umdlali unesikhathi sokuthola indlela. Uma enza iphutha, umdlalo uphela.





Umdlalo we-puzzle we-Android PathFinder ususelwa enkingeni yendlela emfushane yakudala. Umsebenzi wakho ukuthola indlela emfushane kakhulu phakathi kwamaphoyinti amabili anciphisa inani lezinyathelo ngenkathi udlula emabhulokini. Imvamisa abantu basebenzisa isethi ekhethekile yama-algorithms ukuxazulula inkinga emfishane kakhulu yendlela. Kukhona inqwaba yazo. Kepha umdlalo we-Android PathFinder wakhelwe ku-A * search algorithm. Ngokwalo algorithm ukusesha kwendlela kusuka ekuqaleni kuya endaweni okuya kuyo kususelwa ekutholeni zonke izindlela ezingakhona nokukhetha indlela emfushane kakhulu eya endaweni okuya kuyo engaletha inani elincane kakhulu lezinyathelo ngesikhathi esifushane.

Ngakho-ke, umdlalo we-puzzle uPathFinder usebenzisa kanjani i-algorithm yokusesha? Ibala zonke izinyathelo ukusuka ekuqaleni (ibhola elibomvu) kuze kube sekupheleni (ibhola eluhlaza) kuze kube yilapho ithola indlela emfushane. I-algorithm isebenza ngezindlela eziningi ifuna indlela kusuka ekuqaleni hhayi kusuka kwephuzu elidlule. Ngenxa yalo mthetho i-algorithm yokusesha inciphisa inani lezinyathelo ezidlula emabhulokini. Ngemuva kwalokho ithola indlela ngenombolo embalwa yezinyathelo ukusuka ezinhlobonhlobo zezisombululo. Yingakho i-algorithm yokusesha idlangile emidlalweni yekhompyutha.

Yini entsha

reduced size