The Art of Machinery - Posts Tagged MathematicsMathematics — Understanding the world using abstraction.
https://theartofmachinery.com/tags/maths/
Counting Sudoku Solution Grids using Monte Carlo<p>How many ways can you fill a 9x9 grid, obeying all the rules of the sudoku puzzle? The
answer is too big to just calculate directly on a computer, so an exact answer takes careful analysis. But if an
absolutely exact answer isn’t required, we can get a good statistical approximation using a Monte Carlo
algorithm. As a bonus, the algorithm doesn’t need any application-specific analysis and works on many other
problems, too. It’s a handy “stupid things that work” approach to solving problems.</p>
https://theartofmachinery.com/2017/08/14/monte_carlo_counting_sudoku_grids.html
https://theartofmachinery.com/2017/08/14/monte_carlo_counting_sudoku_grids.htmlMon, 14 Aug 2017 00:00:00 +0000