Algoritma Soruları 039 - Labirent Oyunu

Seviye : İleri

Bir labirent oyununda duvarlar ve duvarlar X ve boşluklar O ile belirtilmektedir.

O O O O O X O
X X O X O O X
O X O O X X X
X X X O O X O
X X X X O O X
O O O O O O O
 X X O X X X O 

Yukarda 7x7 bir matris haritasi verilmiştir. Çözüm her zaman sol üst köşeden başlayacak ve sağ alt köşede bitecektir. Çözümde cursor sağa-sola/aşağı-yukarı birer birer hareket edecek.

Labirentin oluşturulması : Labirent matrisi rastgele oluşturulacak, (en az 10x10 matris). Oluşturulan matris "labirent.txt" isimli dosyaya kaydedilecek. Ayrıca elle oluşturulmuş labirent dosyası da kullanılabilir.

Labirent çözümü bulunduğunda yola (yukarıda kırmızı işaretlenmiş O karakterleri) 1 yazılacak ve "labirent_cozum.txt" dosyasına kaydedilecek.

1 1 1 O O X O
X X 1 X O O X
O X 1 1 X X X
X X X 1 1 X O
X X X X 1 O X
O O O O 1 1 1
  X X O X X X 1  

Eğer çözüm bulunamazsa ekrana "labirentin çözümü yoktur" yazılacak.

Açıklama; (Bonus puanlı ödev)
2.Sınıf 2.öğretimler için son tarih 25 Aralık 2017 23:59
2.Sınıf 1.öğretimler için son tarih 28 Aralık 2017 23:59

Kopya ödevler değerlendirilmez ve gönderme formatı önceki ödevlerdeki gibi olacaktır.