Essays about: "sudoku"

Showing result 1 - 5 of 18 essays containing the word sudoku.

  1. 1. Using MPI One-Sided Communication for Parallel Sudoku Solving

    University essay from Umeå universitet/Institutionen för datavetenskap

    Author : Henrik Aili; [2023]
    Keywords : exact cover; sudoku; parallelization; MPI;

    Abstract : This thesis investigates the scalability of parallel Sudoku solving using Donald Knuth’s Dancing Links and Algorithm X with two different MPI communication methods: MPI One-Sided Communication and MPI Send-Receive. The study compares the performance of the two communication approaches and finds that MPI One-Sided Communication exhibits better scalability in terms of speedup and efficiency. READ MORE

  3. 2. Sodoku Robot

    University essay from KTH/Skolan för industriell teknik och management (ITM)

    Author : EMELIE LAURENT; MAGNUS RAMSKÖLD; [2020]
    Keywords : Mechatronics; Sudoku; Algorithm; Arduino; Stepper motor; Servo motor; Mekatronik; Sudoku; Algoritm; Arduino; Stegmotor; Servomotor;

    Abstract : Sudoku is a popular puzzle game where the aim is to fill a board with numbers from one to nine with some mathematical rules to obey. The difficulty level of a Sudoku is affected by the amount of digits in the beginning, called clues. Mathematically there exists different algorithms and methods to solve a Sudoku. READ MORE

  4. 3. Efficient array for solving sudoku problem

    University essay from Umeå universitet/Institutionen för datavetenskap

    Author : Aria Foroutan Rad; [2018]
    Keywords : ;

    Abstract : In Knuth’s example of Dancing Links and Algorithm X (DLX), pointers were used to connect the neighbors with each other. This has caused problems when DLX is used for parallelisation and to solve this some workaround is needed. One solution is to store the pointers as indicesin an array instead. READ MORE

  5. 4. Solving Sudoku by Sparse Signal Processing

    University essay from KTH/Signalbehandling

    Author : MUHAMMAD MOHSIN ABBASI; [2015]
    Keywords : ;

    Abstract : Sudoku is a discrete constraints satisfaction problem which is modeled as an underdetermined linear system. This report focuses on applying some new signal processing approaches to solve sudoku and comparisons to some of the existing approaches are implemented. READ MORE

  6. 5. Computer evaluation of Sudoku difficulty

    University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

    Author : Axel Samuelsson; Robin Hellgren; [2015]
    Keywords : ;

    Abstract : The goal of this essay is to determine whether or not there exists a correlation between the by a human perceived difficulty of a Sudoku puzzle and the difficulty of solving said puzzle with the help of computer programming built to imitate human solving. Initially we discuss the foundation and history of the Sudoku puzzle after which a few solving algorithms are explored in depth. READ MORE