Adott a következő Sudoku rejtvény a következő formában: a rács elemek egész számok, ahol a '0' a ki nem töltött üres négyzetet jelképezi. Ezt a kódot másold a saját programod elejére és ezzel dolgozz!
sudoku= [
[0, 3, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 1, 9, 5, 0, 0, 0],
[0, 0, 8, 0, 0, 0, 0, 6, 0],
[8, 0, 0, 0, 6, 0, 0, 0, 0],
[4, 0, 0, 8, 0, 0, 0, 0, 1],
[0, 0, 0, 0, 2, 0, 0, 0, 0],
[0, 6, 0, 0, 0, 0, 2, 8, 0],
[0, 0, 0, 4, 1, 9, 0, 0, 5],
[0, 0, 0, 0, 0, 0, 0, 7, 0]
]A Sudoku rejtvény kitöltése során egy számjegy csak egyszer szerepelhet egy sorban, egy oszlopban illetve egy 3x3 résztáblában.
Pl. a 8. sor 8. oszlopába csak a 3 számjegy kerülhet, mert az 1,4,5,9 a 8. sorban, a 6,7,8 a 8. oszlopban, a 2 pedig a 3x3-as résztáblázatban szerepel.
- Írj függvényt
sorbannéven, ami megkapja a táblát, egy sor indexet és egy számot, majd visszaadja logikai értékként, hogy ez a szám szerepel-e a megadott sorban. - Írj függvényt
oszlopbannéven, ami az első függvényhez hasonlóan megkapja a táblát, egy oszlop indexet, és egy számot, majd visszaadja, hogy a szám szerepel-e a megadott oszlopban. - Írj függvényt
resztablabannéven, ami megkapja a táblát, egy sor ill. oszlop indexet és egy számot és visszaadja logikai értékként, hogy a beírandó szám szerepel-e az adott pozícióhoz tartozó 3x3-as résztáblában vagy sem. - A fenti függvények használatával írj egy
beirhatofüggvényt, ami kap egy táblát, egy sor ill. oszlop indexet és egy számot és visszaadja logikai értékként, ha az adott szám beírható-e. - Írj main függvényt, amelyben bekérsz a felhasználótól egy sor és
oszlop számot, "hagyományosan" egytől kilencig sorszámozva és ha az
üres, a
beirhatofüggvény használatával kiírod, milyen számokat lehetséges oda beírni! Ha nem helyesek a koordináták adjon hibaüzenetet! Ha az előző függvényeket valamelyikét esetleg nem tudtad megírni, írj oda egyreturn Truetörzset és akkor az ehhez a részfeladathoz tartozó pontszámot megszerezheted.
Példa:
Sor? 5
Oszlop? 5
Beírható: 3 5 7