Aylık Programlama Sorusu - Subat 2009

Tüm Sorularımız

Aylık programlama sorumuza gösterdiğiniz ilgi için öncelikle bütün okurlarımıza teşekkür ederiz. Aydan aya artan ilginiz ile Ocak ayını da geride bırakırken, sizler için, gönderilen cevaplar içinden çözüm açısından en uygun olanı seçmeye çalıştık. Yalnız geçmiş aylarımızda birçok güzel yanıtın elimize ulaşmasına rağmen Ocak ayı sorusu için bize gönderilen cevaplar arasından maalesef beklediğimiz çözüm elimize ulaşmadı. Bu nedenle bu ay da üzülerek birinci seçemiyoruz. Problem için ekibimizin hazırladığı kendi çözümümüze göz atabilirsiniz. Tüm cevap yollayan arkadaşlara ilgilerinden dolayı teşekkürlerimizi iletir, Şubat sorumuz için başarılarının devamını dileriz. Bu ayın yeni sorusu ise aşağıda açıklanmıştır. Ayrıca, sorunun PDF sürümünü de bilgisayarınıza indirebilirsiniz.

Aylık programlama sorumuz için izlenecek yöntemi hatırlatmakta yarar var: Her ayın 1'inde dergimizle birlikte yayınlanacak sorumuzun cevaplarını, aynı ayın 20'sine kadar gönderebileceksiniz. Çözümler C/C++/Java dillerinde yazılmış olup, ayliksoru@cclub.metu.edu.tr adresine gönderilmesiyle elimize ulaşacak. En verimli ve en doğru çözümü gönderen okuyucularımız bir sonraki ay aynı sayfada duyurulacak ve bazı kod örnekleri de beraberinde yayınlanacak. Ayrıca, aylık sorularımıza gösterdiğiniz ilgiye karşı, bu aydan itibaren artık sizlerden gelen yanıtların değerlendirilmesi sonucu aylık sorumuza en iyi cevabı gönderen arkadaşlara çeşili armağanlarımız olacak! Her türlü sürpriz gelişme için, dergimizi düzenli olarak takip edin. Hepinize şimdiden kolay gelsin :)

8 PARÇALI YAP-BOZ

Bu sayımızda sizden yapay zeka ile ilgilenenlerin çok yakından tanıdığı 8 parçalı yapboz (8puzzle) problemini çözen bir program yazmanızı bekliyoruz.

Kısaca hatırlatmak gerekirse 8 parçalı yapboz 1'den 8'e kadar sayıları sağa, sola, aşağıya ve yukarıya hareket ettirerek belirlenen bir hedef dizilime getirmeye çalıştığınız bir oyun. Kelimelerle anlatması biraz zor fakat aşağıdaki örnek resimleri görünce oyunun nasıl olduğu kafanızda canlanacaktır.

Başlangıç Dizilimi

Hedef Dizilim

Varsayımlar:

Oyunun bir çok varyasyonu olmasına rağmen (5x5, 7x7...) size verilen girdi boyutu her zaman 3x3'lük olacaktır.
Verilen her başlangıç diziliminden bitiş dizilimine giden kesin bir çözüm olduğunu farz edebilirsiniz. Girdinin doğruluğunu kontrol etmenize gerek yok.

Girdi(yapboz.gir):

Girdi 7 satırdan oluşacaktır.
İlk 3 satırda aralarında boşluk olacak şekilde başlangıç dizilimi verilecektir.
Bir satır boş olacaktır.
Sonraki 3 satırda ise aralarında boşluk olacak şekilde ulaşmanız beklenen bitiş dizilimi verilecektir.
Boş kare '.' karakteri ile belirtilecektir

Çıktı(yapboz.cik):

Çıktı iki satırdan oluşacaktır.
Çıktının ilk satırına çözüme kaç adımda ulaştığınızı yazmalısınız.
İkinci satıra aralarında birer boşluk olacak şekilde çözüme götüren adımları yazmalısınız. Çıktının formatı şu şekilde olacaktır:
- Her bir adımda boş karenin yer değiştirdiğini kabul edin.
- Eğer boş kare yukarı hareket ediyorsa “U”, aşağı hareket ediyorsa “D”, sola hareket ediyorsa “L” ve sağa hareket ediyorsa “R” harfi ile ifade edilecektir.

Örnek:

yapboz.gir
2 8 3
1 6 4
7 . 5

1 2 3
8 . 4
7 6 5

yapboz.cik
5
U U L D R

Eray Molla

Bu derginin içeriği, Creative Commons lisansı ile korunmaktadır.
Kaynak göstermek ve link vermek şartıyla ticari olmayan amaçlarla yazılarımızı kullanabilirsiniz.