Sudoku codes are non-linear forward error correcting codes following rules of sudoku puzzles designed for an erasure channel. Based on this model, the transmitter sends a sequence of all symbols of a solved sudoku. The receiver either receives a symbol correctly or an erasure symbol to indicate that the symbol was not received. The decoder gets a matrix with missing entries and uses the constraints of sudoku puzzles to reconstruct a limited amount of erased symbols.
Sudoku codes are not suitable for practical usage but are subject of research. Questions like the rate and error performance are still unknown for general dimensions.[1]
In a sudoku one can find missing information by using different techniques to reproduce the full puzzle. This method can be seen as decoding a sudoku coded message that is sent over an erasure channel where some symbols got erased. By using the sudoku rules the decoder can recover the missing information. Sudokus can be modeled as a probabilistic graphical model and thus methods from decoding low-density parity-check codes like belief propagation can be used.
^Sayir, Jossy; Atkins, Caroline (16 Jul 2014). "Density Evolution for SUDOKU codes on the Erasure Channel". Turbo Codes and Iterative Information Processing (ISTC), 2014 8th International Symposium on. arXiv:1407.4328. Bibcode:2014arXiv1407.4328A.
Sudokucodes are non-linear forward error correcting codes following rules of sudoku puzzles designed for an erasure channel. Based on this model, the...
A standard Sudoku contains 81 cells, in a 9×9 grid, and has 9 boxes, each box being the intersection of the first, middle, or last 3 rows, and the first...
Mathematics can be used to study Sudoku puzzles to answer questions such as "How many filled Sudoku grids are there?", "What is the minimal number of clues...
This is a glossary of Sudoku terms and jargon. Sudoku with a 9×9 grid is assumed, unless otherwise noted. A Sudoku (i.e. the puzzle) is a partially completed...
direction of Unknown Worlds, Zen of Sudoku, a casual puzzle computer game based on the popular logic puzzle Sudoku, was created in November 2006 in order...
displaying wikidata descriptions as a fallback Sudoku solving algorithms – Algorithms to complete a sudoku See Sudoku solving algorithms. Gurari, Eitan (1999)...
this process and that of solving cross-reference puzzles like crossword or sudoku. Consider a partially completed, possibly garbled crossword puzzle. Two...
applications include optimizing decision trees for better performance, solving sudoku puzzles, hyperparameter optimization, causal inference, etc. In a genetic...
Taking Sudoku Seriously: The math behind the world's most popular pencil puzzle is a book on the mathematics of Sudoku. It was written by Jason Rosenhouse...
linear relaxations for reinforcement learning. "Sudoku, Linear Optimization, and the Ten Cent Diet". "Sudoku, Linear Optimization, and the Ten Cent Diet"...
carries a US$1,000,000 prize for the first correct solution. In the game Sudoku, the player begins with a partially filled-in grid of numbers and attempts...
warming. Hal Harvey's plan behind ClimateWorks Foundation is a sketched "Sudoku" plan divided into 5 economic sectors: Power, Industry, Buildings, Transport...
users to search for similar products and prices, solve sudokus from photographs, and save codes for future reference, similar to the CueCat from late 1990s...
Steinbeck, Wally Lamb and Franz Kafka. She also enjoys crossword puzzles and Sudoku. On January 2, 2023, McIver married Australian artist George Byrne in Santa...
popularity with the general public in the form of the popular number puzzle Sudoku. Graph coloring is still a very active field of research. Note: Many terms...
image. For instance, steganography using sudoku puzzles has as many keys as there are possible solutions of a Sudoku puzzle, which is 6.71×1021. Digital steganography...
use a wheelchair for a time, yet remained affable and enjoyed tackling sudoku puzzles. He spent most of his last years undergoing treatment at the Toyota...
applications installed on a mobile phone. For example, a wave might include a sudoku gadget that lets the wave participants compete to see who can solve the...
NP-complete. The popular Sudoku puzzles are a special case of Latin squares; any solution to a Sudoku puzzle is a Latin square. Sudoku imposes the additional...
Global Information