VN Boards Archive

[VN Boards Archive]

Welcome to the Vault Network forum archive.

This is not a complete archive, time didn't allot us the opportunity to properly backup the majority of the boards deemed "expendable". Most boards on this list have at least 20-40 pages archived (non-logged in pages, 15 topics per page).

Popular boards may have as many as 250 pages archived at 50 topics per page, while others deemed of historical signifigance may be archived in their entirety.

We may not agree with how the board shutdown was managed, but we've done what we could to preserve some of its history in lieu of that.

Please enjoy the archive.
~ Managers, Moderators, VIP's, and regular posters.

Author

Topic: Mathematicians Solve Minimum Sudoku Problem

Scarne Title: Capo di Scientifico Posts: 27,710 Registered: Jul 23, '01 Extended Info (if available) Real Post Cnt: 22,798 User ID: 272,061	Subject: Mathematicians Solve Minimum Sudoku Problem
	http://www.technologyreview.com/blog/arxiv/27469/ They used brute force to prove that all the puzzles with 16 clues (or fewer by simple inductive proof) have at least 2 solutions. -----signature----- E Pluribus Unum
	Link to this post
Eternal_Midnight Posts: 19,580 Registered: May 11, '00 Extended Info (if available) Real Post Cnt: 15,756 User ID: 24,262	Subject: Mathematicians Solve Minimum Sudoku Problem
	Why would anyone want to know this? -----signature----- We have not inherited the Earth from our parents, we have borrowed it from our children.
	Link to this post
Ptilk Title: Creepy old pirate Posts: 50,658 Registered: Feb 13, '02 Extended Info (if available) Real Post Cnt: 48,530 User ID: 645,124	Subject: Mathematicians Solve Minimum Sudoku Problem
	Why would anyone want to know the batting averages for every player on the 1952 Cubs? People do though. This actually has some use...unlike the Cubs. -----signature----- (none)
	Link to this post
paulg_68 Posts: 30,961 Registered: Jul 27, '09 Extended Info (if available) Real Post Cnt: 30,669 User ID: 1,364,918	Subject: Mathematicians Solve Minimum Sudoku Problem
	Eternal_Midnight posted: Why would anyone want to know this? Didn't read the article but I bet it was someone trying for their PHD in math. It's tough to come up with an original thesis after a million other people got to choose theirs first. -----signature----- If you wish to make an apple pie from scratch... http://www.youtube.com/watch?v=zSgiXGELjbc "Everyone has a chance to become rich." - Groucho48 "Most of the human wealth on earth exists between the ears of live human beings." - theredkay1
	Link to this post
eodoll Posts: 17,153 Registered: Feb 14, '02 Extended Info (if available) Real Post Cnt: 15,943 User ID: 645,592	Subject: Mathematicians Solve Minimum Sudoku Problem
	Im interested to know whats the minimum number required to guarantee that there is only one unique solution? I guess its 18 or 19. -----signature----- (none)
	Link to this post
paulg_68 Posts: 30,961 Registered: Jul 27, '09 Extended Info (if available) Real Post Cnt: 30,669 User ID: 1,364,918	Subject: Mathematicians Solve Minimum Sudoku Problem
	Nah, it would be a lot more than that. Imagine if you just filled in all 27 on the three top sections. There would still be tons of possible solutions for the lower 54. -----signature----- If you wish to make an apple pie from scratch... http://www.youtube.com/watch?v=zSgiXGELjbc "Everyone has a chance to become rich." - Groucho48 "Most of the human wealth on earth exists between the ears of live human beings." - theredkay1
	Link to this post
ZigmundZag Title: Grammar Nazi Posts: 25,948 Registered: Mar 25, '02 Extended Info (if available) Real Post Cnt: 22,707 User ID: 661,552	Subject: Mathematicians Solve Minimum Sudoku Problem
	eodoll posted: Im interested to know whats the minimum number required to guarantee that there is only one unique solution? I guess its 18 or 19. If all puzzles of 16 or fewer clues have two or more solutions, then I'm assuming the inverse is true - that a puzzle with at least 17 clues could have as few as 1 solution. EDIT: Oh, I see what you're getting at now. Paul already answered it. Placement of the clues is key. You could make a poor Sudoku with probably half the clues and multiple solutions still available. -----signature----- "Take the cheese to sickbay!"
	Link to this post
eodoll Posts: 17,153 Registered: Feb 14, '02 Extended Info (if available) Real Post Cnt: 15,943 User ID: 645,592	Subject: Mathematicians Solve Minimum Sudoku Problem
	Interesting, so what would be the minimum number to guarantee that there is a unique solution? 70? -----signature----- (none)
	Link to this post
ZigmundZag Title: Grammar Nazi Posts: 25,948 Registered: Mar 25, '02 Extended Info (if available) Real Post Cnt: 22,707 User ID: 661,552	Subject: Mathematicians Solve Minimum Sudoku Problem
	Well, you could still have multiple solutions if all but two lines were complete and the two lines were blank...so that would be 63. If the cubes used their numbers in such a way that the undiscovered numbers used values that were already in the clues for the subset of 3 grids I think you could probably stretch it even further, maybe to 70. There's probably a mathematical way to get it all the way to 77 but I can't think of it. -----signature----- "Take the cheese to sickbay!"
	Link to this post
sweeny_comodore Posts: 9,066 Registered: Aug 23, '07 Extended Info (if available) Real Post Cnt: 8,113 User ID: 1,248,480	Subject: Mathematicians Solve Minimum Sudoku Problem
	did i ever mention that i hate numbers? -----signature----- Jesus? No, but there is indeed a god shaped hole in the heart of man, why is yours so empty? -- snarf igraine the original monotheism: http://en.wikipedia.org/wiki/Phallus
	Link to this post
paulg_68 Posts: 30,961 Registered: Jul 27, '09 Extended Info (if available) Real Post Cnt: 30,669 User ID: 1,364,918	Subject: Mathematicians Solve Minimum Sudoku Problem
	That surprises no one swirly. -----signature----- If you wish to make an apple pie from scratch... http://www.youtube.com/watch?v=zSgiXGELjbc "Everyone has a chance to become rich." - Groucho48 "Most of the human wealth on earth exists between the ears of live human beings." - theredkay1
	Link to this post
sweeny_comodore Posts: 9,066 Registered: Aug 23, '07 Extended Info (if available) Real Post Cnt: 8,113 User ID: 1,248,480	Subject: Mathematicians Solve Minimum Sudoku Problem
	that doesnt mean im not good with them it just means i find them boring and repetitious chaos theory intrigues me but not the standard simpleton math that you all like -----signature----- Jesus? No, but there is indeed a god shaped hole in the heart of man, why is yours so empty? -- snarf igraine the original monotheism: http://en.wikipedia.org/wiki/Phallus
	Link to this post
paulg_68 Posts: 30,961 Registered: Jul 27, '09 Extended Info (if available) Real Post Cnt: 30,669 User ID: 1,364,918	Subject: Mathematicians Solve Minimum Sudoku Problem
	How very Jurassic Park of you. -----signature----- If you wish to make an apple pie from scratch... http://www.youtube.com/watch?v=zSgiXGELjbc "Everyone has a chance to become rich." - Groucho48 "Most of the human wealth on earth exists between the ears of live human beings." - theredkay1
	Link to this post
sweeny_comodore Posts: 9,066 Registered: Aug 23, '07 Extended Info (if available) Real Post Cnt: 8,113 User ID: 1,248,480	Subject: Mathematicians Solve Minimum Sudoku Problem
	paulg_68 posted: How very Jurassic Park of you. nevermind no need to repeat myself -----signature----- Jesus? No, but there is indeed a god shaped hole in the heart of man, why is yours so empty? -- snarf igraine the original monotheism: http://en.wikipedia.org/wiki/Phallus
	Link to this post
paulg_68 Posts: 30,961 Registered: Jul 27, '09 Extended Info (if available) Real Post Cnt: 30,669 User ID: 1,364,918	Subject: Mathematicians Solve Minimum Sudoku Problem
	swirly_commode posted: chaos theory intrigues me I said something very similar to someone 15 years ago. When I heard myself I realized how pretentious it sounded and stopped saying stuff like that. -----signature----- If you wish to make an apple pie from scratch... http://www.youtube.com/watch?v=zSgiXGELjbc "Everyone has a chance to become rich." - Groucho48 "Most of the human wealth on earth exists between the ears of live human beings." - theredkay1
	Link to this post
NuEM Posts: 15,394 Registered: Mar 2, '04 Extended Info (if available) Real Post Cnt: 13,662 User ID: 900,449	Subject: Mathematicians Solve Minimum Sudoku Problem
	Then please never review your post history or we might lose a nice source of comical relief here. -----signature----- It's time we became European: http://www.youtube.com/watch?v=6VzdZ1i8YM8 The Federalist's Song: http://www.youtube.com/watch?v=lz70fFZHEhw
	Link to this post
ZartanAround Title: Torpid Curmudgeon Posts: 13,775 Registered: Feb 6, '04 Extended Info (if available) Real Post Cnt: 11,365 User ID: 892,117	Subject: Mathematicians Solve Minimum Sudoku Problem
	sweeny_comodore posted: -----signature----- what are nice chickens like you doing in a coop like this?
	Link to this post
__Bonk__ Posts: 53,947 Registered: Jul 25, '09 Extended Info (if available) Real Post Cnt: 53,339 User ID: 1,364,654	Subject: Mathematicians Solve Minimum Sudoku Problem
	-----signature----- I keep my eyes fixed on the sun! A change in feeling is a change in destiny.
	Link to this post
imaloon1 Posts: 25,153 Registered: Sep 15, '03 Extended Info (if available) Real Post Cnt: 19,758 User ID: 838,293	Subject: Mathematicians Solve Minimum Sudoku Problem
	Scarne posted: http://www.technologyreview.com/blog/arxiv/27469/ They used brute force to prove that all the puzzles with 16 clues (or fewer by simple inductive proof) have at least 2 solutions. Like a real mathematical proof? Man that's historic! Edit: nm it's not.... -----signature----- The time draws nearer to your fate
	Link to this post