| Psychology and Mental Health Forum | |
https://www.psychforums.com/blog/highdimensionman/why_my_method_for_sudoku_should_be_quicker._b-10939_sid-9b7e3435ab4bdba5b0aa9856ec6a476a.html |
|
| Author: | highdimensionman [ Wed Mar 29, 2017 2:42 pm ] |
| Blog Subject: | Why my method for Sudoku should be quicker. |
Because you are relying on only analysis from the 3*3 block the horizontal line and the vertical line for each blank space you are dramatically simplifying the solving algorithm. Previously you would have to check with possible numbers in all of the blank spaces in the block to lower your possible answers for each blank space. The old method is fast for a 9*9 grid but exponentially slower as you work with bigger blocks say when solving 16*16 blocks in a 256*256 grid then your computer with the old method would be doing so much analysis for each blank space your computer would choke. With my method the problem is greatly simplified and by using my number reduction method for lower grids I achieve in say 7 grids the ability to continuously update the top Sudoku grid with out far deeper more computationally costly analysis of each block. |
|
| All times are UTC | |
Powered by phpBB © 2002, 2006 phpBB Group www.phpbb.com |
|