Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ ¹ ² ³ °
 

You are not logged in. #1 20120331 23:57:21
Suduku solverHi It is based on the following algorithm. Cells are numbered from left to right, up to down. their number r goes from 1 to 81. l1, c1 are the line and column of the cell. l2, c2 are the line and column of the upper left cell of the 3x3 square containing the cell r. the core of the algorithm is the table tbv(81,10). each line correspond to a cell. Columns 1 to 9 indicate the digit allowed for that cell. I+f cell r is allowed the value v, tbv(r,v)=0, otherwise it contains the number of the cell that forbids that value. as explained below) All possible values are tested for all cells, in ascending order. After assigning a value v to a cell r we should block that value in all empty cells of the same line, column and square, (see sub block). then check that no cell after r is blocked (all values forbidden). Otherwise we should erase everything done (see sub unblock) and test the next value. If we have reached the last possible value for cell r we go back to cell r1 and repeat the same procedure. tbv(r,10) is given any number other than zero if r is a cell which has a preassigned value, these lines are always skipped in the process. If you like to write such program in LB and have any question, do'nt hesitate to call #2 20120401 00:43:02
Re: Suduku solverHi hammana, "Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense"  Buddha? "Data! Data! Data!" he cried impatiently. "I can't make bricks without clay." #3 20120412 03:27:31
Re: Suduku solverHi hammana, Last edited by phrontister (20120415 21:38:22) "The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do."  Ted Nelson #4 20120412 03:30:04
Re: Suduku solverHi phro The limit operator is just an excuse for doing something you know you can't. “It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman “Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment #5 20120412 03:34:03
Re: Suduku solverHi phro The limit operator is just an excuse for doing something you know you can't. “It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman “Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment #6 20120412 04:04:14
Re: Suduku solverHi anonimnystefy, "The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do."  Ted Nelson #7 20120412 04:07:37
Re: Suduku solverOh,ok.Nevermind then. The limit operator is just an excuse for doing something you know you can't. “It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman “Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment #8 20120412 04:31:41
Re: Suduku solverI'm really just a selfconfessed occasional dabbler who'll never make the grade beyond the 'knowenoughtogetby' level. I'm purely selftaught and have never tried to learn how to write efficient code. "The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do."  Ted Nelson #9 20120412 04:33:13
Re: Suduku solver
I will teach you M whenever you say the word. In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #10 20120412 04:38:42
Re: Suduku solverThanks, Bobby, I know your offer has always been there and I'm sure that one day I'll want to move on from where I am with this. You'll be the first one I'll ask. "The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do."  Ted Nelson #11 20120412 04:39:43
Re: Suduku solverMost of these silly problems I pose are one liners in M! In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #12 20120412 04:44:34
Re: Suduku solverhi bobbym The limit operator is just an excuse for doing something you know you can't. “It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman “Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment #14 20120412 04:49:34
Re: Suduku solverAham...okay. The limit operator is just an excuse for doing something you know you can't. “It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman “Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment #16 20120412 05:37:06
Re: Suduku solverHow much did it cost? The limit operator is just an excuse for doing something you know you can't. “It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman “Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment #17 20120412 05:38:07
Re: Suduku solver149 dollars back then. It is much cheaper now, especially for students. In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #18 20120412 05:44:49
Re: Suduku solverHow much is it for students? The limit operator is just an excuse for doing something you know you can't. “It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman “Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment #19 20120412 05:48:32
Re: Suduku solverLast time I saw it at 49 bucks american. But the prices change and may be different elsewhere. Your professor should know more about it than I do. Most college kids get it for nothing at school and then sort of take it home with them. In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #20 20120412 05:55:54
Re: Suduku solverI will see if the my school has Mathematica or any other useful math package. The limit operator is just an excuse for doing something you know you can't. “It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman “Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment #21 20120412 05:57:55
Re: Suduku solverAsk around someone will provide you with a lot of help. In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #22 20120412 11:17:21
Re: Suduku solverHi hammana, Last edited by phrontister (20120412 14:03:55) "The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do."  Ted Nelson #23 20120412 11:38:35
Re: Suduku solverHi phrontister; In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #24 20120412 14:21:32
Re: Suduku solverHi Bobby, "The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do."  Ted Nelson #25 20120412 17:41:58
Re: Suduku solverHi phrontister; In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. 