tekitár – grafikus programozási verseny feladatok

A Sudoku játék egy népszerű rejtvényfeladat. Egy 9*9-es négyzetet kell kitölteni 1 és 9 közé eső számokkal úgy, hogy egy sorban, egy oszlopban, illetve a 3*3-as kis négyzetekben ne forduljon elő egyetlen szám sem kétszer.

A játék lényege az, hogy kezdetben néhány cellát kitöltenek, és úgy kell folytatni a kitöltést, hogy az üres cellákba a szabályoknak megfelelő számokat írunk!

Készíts programot, amely ellenőrzi egy már kitöltött Sudoku tábla helyességét! Az ellenőrzendő Sudoku táblát, listák listájaként adjuk meg!

Készítsd el a jólista :lista függvényt, amely egy 9 elemű számlistát kapva csak akkor ad vissza igazat, ha csak 1 és 9 közötti számok szerepelnek benne és mindegyik csak egyszer! Készítsd el a sor :hányadik :sudoku, oszlop :hányadik :sudoku, kisnégyzet :hányadik függvényeket, ahol a :hányadik a sor vagy oszlop sorszáma, a :sudoku pedig az ellenőrzendő Sudoku táblát jelenti (listák listája)! Végül készítsd el a sudokuellenőrző :Sudoku függvényt is, amely az előző függvényeket használja fel! Az értelmezést segíti, ha az ábra alapján végig követed az elvárt eredményeket!

`jólista [1 2 1 3 4 5 6 8 9]`	Hamis eredmény (1-es kétszer fordul elő, 7-es nincs)
`jólista [9 6 1 3 4 5 2 7 8]`	Igaz eredmény (minden szám csak egyszer fordul elő)
sor 2 `:sudoku` (a fenti ábrának megfelelő)	[3 8 6 5 9 2 7 1 4]
`oszlop 3 :sudoku`	[4 6 9 3 5 2 1 8 7]
`kisnégyzet 9 :sudoku`	[9 8 2 4 7 1 5 6 3]

Példa:

Jó Sudoku: 
[[5 3 4 6 7 8 9 1 2] [6 7 2 1 9 5 3 4 8] [1 9 8 3 4 2 5 6 7]
 [8 5 9 7 6 1 4 2 3] [4 2 6 8 5 3 7 9 1] [7 1 3 9 2 4 8 5 6]
 [9 6 1 5 3 7 2 8 4] [2 8 7 4 1 9 6 3 5] [3 4 5 2 8 6 1 7 9]]

Rossz Sudoku: 
[[1 2 3 4 5 6 7 8 9] [2 3 4 5 6 7 8 9 1] [3 4 5 6 7 8 9 1 2]
 [4 5 6 7 8 9 1 2 3] [5 6 7 8 9 1 2 3 4] [6 7 8 9 1 2 3 4 5]
 [7 8 9 1 2 3 4 5 6] [8 9 1 2 3 4 5 6 7] [9 1 2 3 4 5 6 7 8]]

A verseny végeredménye:

I. korcsoport, megyei győztesek

Tallai Zétény Ádám Szent István Katolikus Általános Iskola, Tiszaújváros

Szigetvári Kevin Karácsonyi János Katolikus Általános Iskola, Gyula

Maszlik Zsófia II. János Pál Katolikus Általános Iskola, Kecel

Tóth Ábel Áldás utcai Általános Iskola, Budapest

Vánkay Tamás SZTE Gyakorló Gimnázium és Általános Iskola, Szeged

Gergely Kaplon Gárdonyi Géza Általános Iskola, Győr

Rácz Máté Kodály Zoltán Általános Iskola, Hatvan

Jakobicz Anna Móricz Zsigmond Gimnázium és Szakközépiskola, Kisújszállás

Forisek Ákos Kodály Zoltán Általános Iskola, Tatabánya

Melnek Mihály Barcsay Jenő Általános Iskola, Szentendre

Somogyi Anna Kaposvári Általános Iskola és Gimnázium, Kaposvár

Bene Kamilla Református Általános Iskola, Nyírbátor

Bácskai Ákos Deák Ferenc Általános Iskola, Veszprém

Kocsmáros Alexandra Arany János Általános Iskola, Lenti