Program per labirint (miu gjen djathin)

[programuesi]

pershendetje te gjitheve. do te kisha nje lutje nqs mund te me ndihmoni ne nje program te cilin ma kane kerkuar ne data structure me java ne te cilin kerkohet te bej lojen e miut i cili kerkon te kape djathin duke perdorur gui dhe duke perdorur stack-et ose list. thanks
bye

[edspace]

Një program të tillë e kam bërë në gjimnaz por në c++.
Në atë kohë përdora vetëm një array 100x100 si maze. Arrayn e bëja initialize me numra të ndryshëm. psh: 0 për murr, 1 për rrugë.

Pasi formohet maze filloj kërkimin në kutinë 1,1 ose pyes përdoruesin për koordinatat e fillimit dhe pastaj filloj kërkimin në të gjitha drejtimet veri jug lindje perëndim juglindje jugperendim verilindje veriperendim. Psh po të fillonte miu tek numri 5 i numpadit në tastierë atëherë do kontrollonte të gjitha numrat e tjerë për një rrugë të hapur.

Ky funksion është me recursion. Fillon në një drejtim dhe e ndjek atë drejtim deri sa të bllokohet. Kur bllokohet ai kthehet mbrapsh andej nga filloi. Pra është miush i zgjuar dhe e mban mënd nqs ka qënë dy herë në të njëjtin vënd. Për të mbajtur mënd do të duhet të ndryshosh vlerën e arrayit nga 0 në 3 që ta dish që ke qënë në atë kuti më parë. Sa herë që bën një levizje të re do të duhet të bësh refresh (redraw) grafiqet në ekran me ngjyra të ndryshme për 0, 1, 2, 3 e numra të tjerë që trëgojnë statusin e kutisë të arrays.

psh:
0 - për rrugë të hapur
1 - për murrin
2 - kutia ku miu ndodhet
3 - kutia që miu ka kaluar më pare
4 - kutia ku është djathi
5 - kutia ku miu filloi kërkimin

1, 4, 5 nuk ndryshojnë dhe do ti bësh generate në fillim.
Kur miu shkel mbi nje kuti do ta ndryshosh nga 0 ne 2
Kur miu iken nga ajo kuti do ta ndryshosh nga 2 ne 3
Ky proces përsëritet për të gjitha drejtimet që përmënda më lart.

Ti kërkon ta bësh këtë program në java dhe me linked lists. Pra do të duhet ta ndryshosh shumë por të paktën të dhashë një ide.
Çdo node besoj se do ketë nje link për të gjitha drejtimet. Unë me array duhet të ndryshoja kordinatat x,y ndërsa ti e ke më të lehtë se lëviz me linked lists.

Mund të përdorësh funksionin me recursion që përdora unë duke e ndryshuar që të punojë me linked list. Funksion më të thjeshtë dhe më të shpjetë nuk ke ku ta gjesh.

I kam bashkëngjitur të gjitha filet. Janë bërë compile në borland turbo c++ 3.0 dhe grafikët punojnë shkëlqyer. Këtu ke një version të compilerit në dos
http://perso.wanadoo.fr/josh83/builder/turboc3.rar