Sudoku Squares’ Difficulty

Detta är en Kandidat-uppsats från KTH/Skolan för datavetenskap och kommunikation (CSC)

Författare: Michael Swords; [2014]

Nyckelord: ;

Sammanfattning: The purpose of this report is to evaluate squares in any Sudoku puzzle. The evaluation is based on how difficult the square’s number is to solve by using manual methods i.e. methods possible to use with pen and paper.To achieve this, manual methods have been implemented as algorithms into an application. A GUI presents the results in the form of a Sudoku solution and a matrix window to present which methods were needed for each single square.A number of Sudoku solving techniques were implemented and applied on both specific and randomly generated Sudokus. With this an evaluation of the squares could be demonstrated.Even if the program could not show the difficulty for all squares in some Sudokus, the conditions for further development of new techniques can be made with ease which can solve these more difficult Sudokus at a later stage.

  HÄR KAN DU HÄMTA UPPSATSEN I FULLTEXT. (följ länken till nästa sida)