Sökning: "sudoku"

Visar resultat 1 - 5 av 25 uppsatser innehållade ordet sudoku.

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

    Kandidat-uppsats, Umeå universitet/Institutionen för datavetenskap

    Författare :Henrik Aili; [2023]
    Nyckelord :exact cover; sudoku; parallelization; MPI;

    Sammanfattning : 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. LÄS MER

  3. 2. Sodoku Robot

    Kandidat-uppsats, KTH/Skolan för industriell teknik och management (ITM)

    Författare :EMELIE LAURENT; MAGNUS RAMSKÖLD; [2020]
    Nyckelord :Mechatronics; Sudoku; Algorithm; Arduino; Stepper motor; Servo motor; Mekatronik; Sudoku; Algoritm; Arduino; Stegmotor; Servomotor;

    Sammanfattning : 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. LÄS MER

  4. 3. Efficient array for solving sudoku problem

    Kandidat-uppsats, Umeå universitet/Institutionen för datavetenskap

    Författare :Aria Foroutan Rad; [2018]
    Nyckelord :;

    Sammanfattning : 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. LÄS MER

  5. 4. Tillämpbarheten av Learning Backtracking Search Optimization Algoritmen vid Lösning av Sudoku-problemet

    Kandidat-uppsats, Högskolan i Skövde/Institutionen för informationsteknologi

    Författare :Simon Sävhammar; [2017]
    Nyckelord :Evolutionary Algorithm; Sudoku; Optimization Problems; Evolutionär Algoritm; Sudoku; Optimeringsproblem;

    Sammanfattning : Den här rapporten undersöker egenskaper hos en algoritm som är baserad på Learning Backtracking Search Optimization Algorithm (LBSA) som introducerades av Chen et. al. (2017). LÄS MER

  7. 5. Väpnad eller väpnat jihad? Svår eller svårt sudoku? En undersökning av genustilldelningen hos ett antal icke-engelska importord i svenskan

    Magister-uppsats, Göteborgs universitet/Institutionen för svenska språket

    Författare :Anders Johansson; [2015-10-23]
    Nyckelord :genus tilldelning ; importord; svenska;

    Sammanfattning : Detta arbete består i en kvalitativ undersökning av svensk genustilldelning hos ett mindre antal ord, sammanlagt 25, importerade från arabiska, franska, italienska, japanska och kinesiska mellan ca 1982–2008. Materialet undersöks på grundval av semantiska och formella (fonologiskmorfologiska) genuskriterier samt tidigare forskning om engelska importord i svenskan. LÄS MER