Ödev 7 (Matrisler)

Yayınlanma Tarihi: 25.12.2023

Son Gönderim Tarihi: 01.01.2024 Saat: 23:55

NxN lik [0, 1] sayılarından oluşan satranç oyunundaki atın hareketlerine göre rastgele bir dolambaç
(labirent) oluşturunuz. Dolambaçtan çıkarken hangi adımlardan gidildiğini dolambaç içerisine yazınız.
A’dan B noktasına giden yolu bulunuz.
Not: N>4 olmalıdır. N değerinin tüm durumlarında uygulama çalışmalıdır.

Dolambaç Kuralları:
1. A noktasından itibaren her bir sonraki adımda sadece 1 adım garantilenmelidir.
2. 1. Kuraldaki işlem B noktasına kadar devam ettirilmelidir. Dolayısıyla oyundan çıkabilecek bir durum
garanti olmasa da oluşturulmuştur.
3. Adım 1 ve 2’deki tüm işlemler tamamen rastgele şekilde yapılmalıdır.
4. Dolambaç içindeki diğer yerlere ise rastgele noktalar belirleyerek %20 %40 arasında olacak şekilde 0
yerleştirilmelidir.
5. Kalan yerlere ise 1 yerleştirilmelidir.

Örnek 1: A’dan B’ye kadar atın hareketlerine göre oluşan bir matris (Kural 1-2-3)
A 1
1
1 1 1
1 1
B

Oyun Kuralları:
1. A ve B noktalarına 1 sayısı atanacaktır.
2. Gidilen bir noktaya tekrar gidilmeyecektir.
3. Satranç oyunundaki atın hareketlerine göre hareket edilmelidir.
4. Her gidilen adımda adım sayısı o hücreye yazılacaktır. A=1 olmak üzere bir sonraki adım 2 olacaktır.
5. Eğer dolambaçtan çıkılamıyorsa “ÇIKILAMADI” yazıp tekrar rastgele bir dolambaç üretilecektir.
6. DOLAMBAÇTAN ÇIKILAMADI ise yeni dolambaç üretilmeden önce dolambacın son hali gösterilecektir.

N=5 durumunda;
Örnek Çözüm (Başarısız):
İlk Durum Son durum
A 1 1 1 0 1 1 5 1 0
1 0 1 0 0 4 0 2 0 0
0 1 1 0 1 0 6 1 0 1
0 1 0 0 1 0 3 0 0 1
1 0 0 0 B 7 0 0 0 1

Tekrar üretildi (Başarılı):

1 0 1 1 0 1 0 1 4 0
1 1 1 1 0 6 1 2 1 0
1 0 1 1 1 1 0 5 8 3
0 1 0 0 1 0 7 0 0 1
1 0 0 0 1 1 0 0 0 9

--------------------------------------------------------------------------------------------------------- -------------------------------
Ödevinizi ÖğrenciNumarası_Ad_Soyad ismiyle .cpp ya da .c uzantılı olarak isimlendirerek sisteme yüklemeniz gerekmektedir.
Not: Kopya olması durumunda ödeviniz -50P olarak notlandırılacaktır.
Format dışı gönderimler değerlendirmeye alınmayacaktır.

Başarılar Dilerim.
Dr. Öğr. Üyesi İsmail Koç