Algoritmo del Sudoku

fuerza bruta

fuerza bruta

_CONEJO escribió:

que específico

Seguro que con fuerza bruta con eso solucionás todos los problemas de tu vida.

Construction

Building a Sudoku puzzle can be performed by pre-determining the locations of the givens and assigning them values only as needed to make deductive progress. This technique gives the constructor greater control over the flow of puzzle solving, leading the solver along the same path the compiler used in building the puzzle. Great caution is required, however, as failing to recognize where a number can be logically deduced at any point in construction—regardless of how tortuous that logic may be—can result in an unsolvable puzzle when defining a future given contradicts what has already been built. Building a Sudoku with symmetrical givens is a simple matter of placing the undefined givens in a symmetrical pattern to begin with.

Nikoli Sudoku are hand-constructed, with the author being credited; the givens are always found in a symmetrical pattern.[2] Dell Number Place Challenger (see Variants below) puzzles also list authors. The Sudoku puzzles printed in most UK newspapers are apparently computer-generated but employ symmetrical givens; The Guardian famously claimed that because they were hand-constructed, their puzzles would contain "imperceptible witticisms" that would be very unlikely in computer-generated Sudoku.

el_itur, la fuerza bruta es un concepto que existe en computación, y sin el cuál habría cierta cantidad de problemas (infinitos) que serían irresolubles.