Beginner's Guide to Code Algorithms by Maitra Deepankar;

Author:Maitra, Deepankar;
Language: eng
Format: epub
Publisher: Taylor & Francis Group
Published: 2021-05-15T00:00:00+00:00

3.9Conclusion

Playing a Sudoku game is very entertaining. But to be able to solve it using your own program is priceless. This chapter helps you to see the numerous patterns, which, once coded into an algorithm, yield a surprising answer through the power of iteration. This macro makes solving Sudoku much faster than a human being can!

There is a rather simple strategy that one can apply to Sudoku games—fill in the blanks with the nine possible digits (1–9) and check if all the rows, columns, and 3 by 3 squares have unrepeated digits. But this algorithm takes very long to yield a result. This is because typically a Sudoku has 70 blank squares, hence, there can be 970 combinations that you will need to test. This is a staggering sum of 6,265,787,482,177,970,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000! This is likely to take a long time for the processor to calculate.

In this chapter you also learned the following coding terms:

Arrays

How to navigate a matrix

How to call other programs (subroutines or “Subs” from one program)

Nested If Statements

Nested For statements

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.