Algorithm – Can Error Correction Code constitute an interesting game?

Whenever I play Sudoko, I treat the completed puzzle as an over-specified version of the original input. Like 8b/10b, Reed-Solomon code, turbo code or low-density parity Code verification. With ECC, the computer must solve the puzzle to generate the correct data, and using Sudoku, the human must solve the puzzle to produce 81-digit fun.

What do you think of these ECC codes? Can any of them make good pencil and paper games? (8b / 10b – home edition!)

Is there a good way to represent data as a Sudoku puzzle so that the most absurd ECC is available?

It is not particularly feasible to represent arbitrary data as a Sudoku puzzle, because of the total number of Sudoku grids (Therefore, the number of different information that can be represented by the puzzle) is too low (about 6E21) to encode a large amount of data data (over about 9 bytes).

Plus for the given The computational difficulty of the solution to produce non-fuzzy puzzles, and the widely varying data density of the best puzzles for different solutions.

Whenever I play Sudoko, I will Treat the completed puzzle as an over-specified version of the original input. Like 8b/10b, Reed-Solomon code, turbo code, or low-density parity check code. With ECC, the computer must solve the puzzle to generate the correct data, and Sudoku is used , Humans must solve puzzles to produce 81-digit fun.

Do you think any of these ECC codes can make good pencil and paper games? (8b / 10b – home edition!)

Is there a good way to represent data as a Sudoku puzzle so that the most absurd ECC is available?

It is not particularly feasible to represent arbitrary data as a Sudoku puzzle, because the total number of Sudoku grids (therefore, the number of different information that can be represented by the puzzle Number) is too low (about 6E21) to encode a large amount of data (more than about 9 bytes).

Plus the computational difficulty of generating non-ambiguous puzzles for a given solution, and for Widely varying data density of the best puzzles for different solutions.

Leave a Comment

Your email address will not be published.