• Phen@lemmy.eco.br
    link
    fedilink
    arrow-up
    5
    arrow-down
    3
    ·
    6 months ago

    You can solve any sudoku easily by trying every possible combination and seeing if they are correct. It’ll take a long time, but it’s fairly easy.

    • SorteKanin@feddit.dk
      link
      fedilink
      arrow-up
      20
      ·
      6 months ago

      Well it just so happens that the definition of “easy” in the actual problem is essentially “fast”. So under that definition, checking every single possible solution is not an “easy” method.

    • Nomecks@lemmy.ca
      link
      fedilink
      arrow-up
      10
      ·
      edit-2
      6 months ago

      What if the sudoku is 1 milllion lines by 1 million lines? How about a trillion by a trillion? The answer is still easy to check, but it takes exponentially longer to solve the board as the board gets larger. That’s the jist of the problem: Is there a universal solution to a problem like this that can solve any size sudoku before the heat death of the universe?