Matilda Steffner: En algebraisk framställning av sudoku i polynomringen Z_2[x]

Abstract.

In classical sudoku there exists exactly one unique solution. If we allow more than one solution to be possible the following question is raised: How can we calculate the number of possible solutions? In this paper we try answering the question by first modeling sudoku’s lesser sibling shidoku in the polynomial ring \(\mathbb{Z}_2[x]\). After this we make use of Gröbner basis to answer the similar question: How can we calculate the number of possible solutions to a shidoku? The expectation is to be able to extrapolate the result for shidoku to sudoku.