Beyler bayanlar c# labirent proje ödevim var lütfen yardımcı olursanız sevinirim.

Labirentte Yol Bulma

Bu ödevde yazacağınız program başlangıçta 2 boyutlu bir dizi içerisine tanımlanmış

bir labirentte çıkış yolunu bulmaya çalışacaktır.

Örnek bir labirent aşağıda ki gibi olabilir.

Giriş

1011111111

1000011111

1111011111

1111000001

1111111101

1000000001

1011111111

Bu labirentte 1'ler duvar, 0'lar yol olarak kabul edilebilir. Yazacağınız program üst

taraftaki giristen girip, alt taraftaki çıkıstan çıkmaya çalısacaktır.

Örnek islem adımları:

Labirentin yukarıdaki labirent olduğunu düsünürsek. Baslangıç noktası (0,1) noktası

olacaktır.

1. (0,1) noktası bulunulan nokta olarak seçilir

2. bulunulan noktanın sağında 0 var mı diye kontrol edilir(0'lar yol,1'ler duvar) eğer

varsa o hücre bulunulan nokta olarak seçilir.Bulunulan nokta seçildikten sonra

bulunulan nokta (6,1) (Yukarıda ki labirentte çıkıs noktası) ise çıkıs bulunmustur.

Değilse bir sonraki adıma geçilir

3. bulunulan noktanın altında 0 var mı diye kontrol edilir, eğer varsa o hücre bulunulan

nokta olarak seçilir. Bulunulan nokta seçildikten sonra bulunulan nokta (6,1)

(Yukarıda ki labirentte çıkıs noktası) ise çıkıs bulunmustur. Değilse bir sonraki adıma

geçilir

4. bulunulan noktanın solunda 0 var mı diye kontrol edilir, eğer varsa o hücre bulunulan

nokta olarak seçilir. Bulunulan nokta seçildikten sonra bulunulan nokta (6,1)

(Yukarıda ki labirentte çıkıs noktası) ise çıkıs bulunmustur.

Not: Labirent boyutları en az 10x10 olacaktır.

Not: Labirent yolları istenildiği gibi düzenlenebilir.

Not:Labirentte çıkmaz yol olmayacaktır.

2

Cevaplar

2012-12-28T16:41:52+02:00

zaman aşımı soru silinecek

0
2012-12-28T18:41:24+02:00

dmsfrkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk

0