[MD-sorular] sudoku

[Kerem Altun]

Yanitini bilmedigim bir soru sorayim. Son birkac senenin populer oyunu
sudoku ile ilgili. Bilmeyenler icin, sudoku oyunu soyle: 9x9'luk bir kare
matris var, bu da duzgun olarak 3x3'luk kare matrislere bolunmus durumda.
Her kareye 1 ile 9 arasinda bir rakam yazilacak, ve her satirda, her sutunda
ve her 3x3'luk karede her rakamdan yalniz bir tane olacak.

Tabii oyunu oynayabilmek icin birkac tane rakamin bastan yazilmis olmasi
gerekli, ona gore geri kalanlar doldurulmali. Yoksa cozumu bulmak zor degil,
zaten birsuru cozum var. (Kac tane? Baraj sorusu olarak bu dusunulebilir
belki :) ) Gazetelerde "kolay", "zor", ve "cok zor" olarak siniflandirilmis
sekilde bulunuyor bu sorular.  Genel olarak "kolay" olan sudoku
bulmacalarinda bastan daha cok rakam verilmis durumda.

Sorum su: bir sudoku bulmacasinin tek bir cozumu olmasi icin, onceden
yazilmis olan rakamlarin hangi kosulu saglamasi gerekir? (ornegin kac rakam
verilmeli, kac tanesi birbirinden farkli olmali, rakamlar matriste nereye
konulmali vs) Boyle bir bulmaca olduguna gore, bunun da yapilmis bir analizi
vardir diye dusunuyorum. Bilgisayar kullanilmiyordur herhalde. Bir populer
matematik dergisi olan MD'de de, genel kaninin aksine, esas matematigin bu
bulmacayi cozmek degil de hazirlamak oldugunu anlatan bir yazi neden
olmasin?

Kerem
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20070327/da038c39/attachment.htm