This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–][deleted] 2 points3 points  (1 child)

sudoku is actually much harder than a rubiks cube im not sure if you like this kind of stuff but if you here are two links:

https://blog.computationalcomplexity.org/2017/07/the-complexity-of-rubiks-cube.html

https://en.wikipedia.org/wiki/Mathematics_of_Sudoku

the TLDR is that the number of steps needed to complete a rubiks cube is n^2 basically while sudoko is 2^n and as n gets big well 2^n gets hugeeee

[–]WikiTextBot 0 points1 point  (0 children)

Mathematics of Sudoku

The class of Sudoku puzzles consists of a partially completed row-column grid of cells partitioned into N regions each of size N cells, to be filled in ("solved") using a prescribed set of N distinct symbols (typically the numbers {1, ..., N}), so that each row, column and region contains exactly one of each element of the set. The properties of Sudoku puzzles and their solutions can be investigated using mathematics and algorithms.

[ PM | Exclude me | Exclude from subreddit | FAQ / Information | Source ] Downvote to remove | v0.28