A sudoku 4x4-es változatában a 4x4-es táblázatot kell kitölteni az 1, 2, 3, 4 számokkal úgy, hogy minden sorban, minden oszlopban és a négy 2x2-es sarok mindegyikében előforduljon mind a négy szám. 

Készíts programot, ami egy részben kitöltött táblára megadja, hogy hányféle módon lehet befejezni.

A bemenet 4 sora leírja a táblázatot, a kitöltetlen mezőket 0 jelöli. 

Egyetlen számot kell kiírni, a lehetséges befejezések számát. 

Bemenet	Kimenet
0 3 0 1 0 1 0 3 3 0 1 0 0 2 0 4	2

Megjegyzés: A két megoldás a következő ábrán látható.

2 3 4 1		4 3 2 1
4 1 2 3		2 1 4 3
3 4 1 2		3 4 1 2
1 2 3 4		1 2 3 4

A feladat forrása: NTOITV 2011, 11-13. évfolyam, 3. forduló

Algoritmusok:

megoldás