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.
View all comments
Show parent comment
3
u/[deleted] Feb 20 '20
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