[alijaya]

Originally Posted by ace

maksudnya apa ya??? gak nangkep gw?
ini code dari babaflash? atau gmn sih???





*tingkatkelaparanberbandinglurusdengandayatangkapo tak*

maksudnya gini.
waktu di babaflash aku bikin forum "function gak jelas".
nah muncul beberapa jawaban yang menjawab gitu.
nah agar tak melanggar hak cipta aku kasih tau kalo itu dari member babaflash.

[Kiki]

Originally Posted by alijaya

loh2 gak ada yang next node ama current node.
emangnya node itu apaan seh??

Biasanya algoritma path finding diasumsikan bekerja pada data struktur graph

ok kalo dijelaskan waktu pencarian susah banget dijelasin.

ok gini aja supaya mengerti logikanya.
nah pengerjaan secara manual.
cara2nya:
1.ambil kertas

2.bikin grid2nya terserah mau berapa besar juga boleh kalo rajin.

ini artinya bikin node (atau Vertex)

3.bikin dimana tempet yang gak bisa dilewati dan diarsir jadi item

ini pruning node (membatasi jumlah node atau vertex)

4.garis garisin tempet yang bisa saling berhubungan semuanya.

anda mendefinisikan edge. Sekarang pikirkan kotak = titik dan tetap berhubungan dengan garis, anda akan dapat graphnya

5.bikin tempet start kita

definisikan root node

6.artinya kita mulai mencari dari start. dikasih angka 0 di tempet start.

7.nah dari tempet yang kita cari kasih panah ke semua arah yang ada garisnya & bukan garis yang nunjuk ke arah tile yang diperiksa deket tepi garis tile dan tile yang ditunjuk dikasih penomoran 1 lebihnya dari tile yang diperiksa sekarang.(artinya menunjuk ke tempet yang diperiksa berikutnya)

8.ngerjanya harus berurutan jadi misalnya kita ngecek yang
mempunyai nomor 8 gak boleh tengah2 kita langsung ngecek yang nomor 9. jadi harus selese semuanya yang nomor 8 baru ngelanjutin ke nomor selanjutnya.

9.lakukan terus sampe habis.(gak ada yang bisa dinomori lagi)

Sound pretty much like Breadth First Search to me ( a pretty nonoptimal algorithm for pathfinding)

10.nah untuk mencari path nya:
-tunjuk salah satu tilenya
-nah dari tile tersebut liat yang ada panah yang nunjuk ke tile itu
-nah jadi sekarang liat tempet yang nunjukin panah itu.
-nah ulangi lagi ngeliatin panah yang nunjukin tile yang sekarang kita liat.
-trus sampe ketemu start kita.

What is this step for? backtracking?

[pe-e-be]

Originally Posted by alijaya

ok gini aja supaya mengerti logikanya.
nah pengerjaan secara manual.
cara2nya:
4.garis garisin tempet yang bisa saling berhubungan semuanya.

6.artinya kita mulai mencari dari start. dikasih angka 0 di tempet start.

7.nah dari tempet yang kita cari kasih panah ke semua arah yang ada garisnya & bukan garis yang nunjuk ke arah tile yang diperiksa deket tepi garis tile dan tile yang ditunjuk dikasih penomoran 1 lebihnya dari tile yang diperiksa sekarang.(artinya menunjuk ke tempet yang diperiksa berikutnya)

8.ngerjanya harus berurutan jadi misalnya kita ngecek yang
mempunyai nomor 8 gak boleh tengah2 kita langsung ngecek yang nomor 9. jadi harus selese semuanya yang nomor 8 baru ngelanjutin ke nomor selanjutnya.

9.lakukan terus sampe habis.(gak ada yang bisa dinomori lagi)

10.nah untuk mencari path nya:
-tunjuk salah satu tilenya
-nah dari tile tersebut liat yang ada panah yang nunjuk ke tile itu
-nah jadi sekarang liat tempet yang nunjukin panah itu.
-nah ulangi lagi ngeliatin panah yang nunjukin tile yang sekarang kita liat.
-trus sampe ketemu start kita.

gw rada ngerti.. tp kyknya kurang efisien deh..

indexingnya tiap kali nyari path kan? kayak inisialisasi minesweeper (value di tile/posisi sekarang = 1 + value minimum tile tetangga)..

[alijaya]

indexingnya cukup sekali untuk banyak path.
nah kalo ntuh start udah pindah posisi baru diulang lagi indexing nya.

[Jeff_Hardy]

tuh bisa jelasin kan si alijaya, berarti dia memang kayanya belajarnya bukan secara teknis banget kaya sodara2 tapi pake trial and error, jadi memang harus posting hasil urek2nya kalo mau dipercaya hehehe

[Fukutenshi Youfan]

Busyet nemu algo path-finding tapi enggak tau node itu apa? Lah kok bisa nemu algoritma-nya?

[ace]

gw cuma bisa bengong.....

[kecebongsoft]

err.. sorry, am really confused with these words..

Originally Posted by alijaya

@wandah:emang sengaja aku pake gaya penulisan mirip2 ama tony pa karena ntuh tulisan rapi banget menurut aku.

You've said you never see his code before, but now you said you use tony pa style to do your code

heuheu.. maybe I was wrong, please gimme some logic answer so I could sleep tonight

[wandah_w]

Originally Posted by kecebongsoft

err.. sorry, am really confused with these words..



You've said you never see his code before, but now you said you use tony pa style to do your code

heuheu.. maybe I was wrong, please gimme some logic answer so I could sleep tonight

Detektif cebonk, anda sangat peka dan menemukan barang bukti yang cukup kuat.
Tersangka Ali apa pembelaanmu atas dakwaan ini?

[ace]

*gelartiker*

eh lupa gw mau pulang....


*gulungtiker*

............