The Daily Static
  The Daily Static
UF Archives
Register
UF Membership
Ad Free Site
Postcards
Community

Geekfinder
UFie Gear
Advertise on UF

Forum Rules
& FAQ


Username

Password


Create a New Account

 
 

Back to UserFriendly Strip Comments Index

What bothers me most about this by IByte2007-05-06 05:48:44
  Question... by whoami2007-05-06 08:00:28
    Seems like proposition or predicate logic is more by IByte2007-05-06 10:49:35
      Maybe I'll look into it... (n/t) by whoami2007-05-06 12:13:51
        I can think of a nonlinear algebraic solution by IByte 2007-05-06 14:33:03
Denote the cells in a row, column or square a through i. Now you can write the Sudoku requirement of having 1 though 9 once as 10^a+10^b+10^c+10^d+10^e+10^f+10^g+10^h+10^i = 1111111110, if you can find a way of enforcing the numbers being integers, which is left as an exercise to the reader. (^ represents exponentiation, of course.) If you can solve these equations for each row, column and square simultaneously, you'll solve the Sudoku.

I considered making a linear version by requiring that the sum is the sum of 1 though 9, i.e. a+b+c+d+e+g+g+h+i = 45, but here's a counter example to prove it won't work. We start out with a top-left block of a valid solution:

123
456
789

Now we move some numbers around:

213
366
789

The row, column and block sums are unchanged, but the solution has become unvalid due to the double 6. QED.
[ Reply ]

 

[Todays Cartoon Discussion] [News Index]

Come get yer ARS (Account Registration System) Source Code here!
All images, characters, content and text are copyrighted and trademarks of J.D. Frazer except where other ownership applies. Don't do bad things, we have lawyers.
UserFriendly.Org and its operators are not liable for comments or content posted by its visitors, and will cheerfully assist the lawful authorities in hunting down script-kiddies, spammers and other net scum. And if you're really bad, we'll call your mom. (We're not kidding, we've done it before.)