22: The most important thing - Richard Buckland UNSW
Loading...
Link to this comment:
Top Comments
All Comments (14)
-
He's got a lot of points to remember. He's funny too.
-
@axelasdf I do think this idea may have some flaws.
-
I'd use a deductive method to solve the puzzle. Start with nine times as many cells, with 1-9 repeating, counting each set of nine as the possible values for one cell and eliminate all impossible choices until only one remains.
-
What you're suggesting is in fact quite impossible (you're right to suspect that), but that's by far not the only way to solve a puzzle. The way I tend to solve the puzzle is using the same method a human would do it: have the program go through all blank pieces and check to see if there is enough information to solve it. Keep checking them and solving pieces that have info until you finish. If it can't be solved this way then a human can't solve it either.
-
can we actually solve sudoku in reasonable time using this algorithm? I have built a program myself using this algorithm and as soon as I did so it struck me that if we start with a sudoku that has got no solutions e.g. 1,1,......... we will have to try out ALL(!) of the 9^79 combinations to be sure that it really is unsolvable. Therefore, I believe on average will take ages for the offered algorithm to solve a problem. Please correct me if I am wrong.
-
@reitube2 you can download...use firefox, and get an add on called video download helper..works a treat....very easy to use
-
Someone steals his Mars Bar at 15:08
-
HOW DO ALGORITHM?
1 year ago 2
-
man he's good!
i have been watching Richard's video for a whole day.
wish i can download it instead of on youtube...
56 videos
COMP1917 Higher Computing - Richard Buckland UNSW- 3:32Nicholas_Cutler.mp4by UNSWelearning50 views
- 1:01:3639: Things Go Wrong, Heaps - Richard Buckland UNSWby UNSWelearning263 views
- 49:4038: Balanced Trees - Richard Buckland UNSWby UNSWelearning179 views
- 46:5637: Balancing - Richard Buckland UNSWby UNSWelearning219 views
- 30:3731a: The Major Project - Richard Buckland UNSWby UNSWelearning3,233 views
- 9:18The Most IMPORTANT Video You'll Ever See (part ...by wonderingmind423,864,489 views
- 21:59Lecture 20: Data Structures and Algorithms - RI...by UNSWelearning13,495 views
- 11:36[1&0](Korean) pointer basic, c, programmingby onenzero1,728 views
- 5:35Destroying XP in a single commandby nebulonthegreatest266,742 views
- 43:27Lecture 11: What to do when things go wrong? Ri...by UNSWelearning10,827 views
- 1:01:09Lecture 8: writing a simple C program - Richar...by UNSWelearning36,590 views
- 1:01:55Lecture 39: Programming errors - Richard Buckla...by UNSWelearning4,592 views
- 1:06:0433: Don't give up - Richard Buckland UNSWby UNSWelearning7,720 views
- 25:45Lecture 12.3: The Amazing Alan Turing - Richard...by UNSWelearning47,021 views
- 43:15Lecture 19: Data Structures and Algorithms - Ri...by UNSWelearning6,951 views
- 5:49Learning C Programming Lesson 23: Pointersby umicom20,510 views
- 52:59Lecture 6: Solving Problems - Richard Buckland ...by UNSWelearning20,016 views
- 42:18Lecture 28: Random Numbers - Richard Buckland U...by UNSWelearning14,197 views
- 11:14Lecture 12.1: The mechanics of function calls -...by UNSWelearning9,451 views
- 47:06Lecture 4: Simple C Program - Richard Buckland ...by UNSWelearning45,104 views
"I won't stick it in if it's not legal!"
Good idea!
spitball123 1 year ago 17
Richard discusses most complex function in this program, which is hasSolution, at 34:19 // hasSolution does most solving work, so solution can be later displayed.
extension1337 3 years ago 6