Guessing in this Kakuro ?

For fans of Kakuro

Guessing in this Kakuro ?

Postby philou » Sat Jun 30, 2007 9:16 am

Hello:)

My Kakuro solver and generator give me this grid :

Image

I just want if it is possible yo solve this one without guessing and what are the techniques ?

Have a good day:)
philou
 
Posts: 7
Joined: 13 March 2007

Postby Pyrrhon » Mon Jul 02, 2007 6:08 pm

You can start with naked single, naked pairs and obsolete candidates (for example the 9 in the bottom right corners allows only 2 combinations).
Pyrrhon
 
Posts: 240
Joined: 26 April 2006

Postby philou » Mon Jul 02, 2007 8:03 pm

OK, but can you can solve ALL the puzzle whithout guessing:?:

Good night:)
philou
 
Posts: 7
Joined: 13 March 2007

Postby Pyrrhon » Tue Jul 03, 2007 8:10 am

I need one case distinction (or call it coloring) near to the end. But this is no problem because it is possible to make it in the head. (Only 2 case are to distinct). But with respect to the hard core rules usually used in the sudoku community it is trial and error. I guess in the battleship community it would't be a problem.
Pyrrhon
 
Posts: 240
Joined: 26 April 2006

Postby udosuk » Sun Jul 08, 2007 7:37 pm

This is a very straight forward kakuro puzzle. No guessing/trial-and-error/case-distinction/coloring is needed whatsoever. You can solve it with pure logical moves and nothing else.

If you need a hint, the trickiest step is:

r2c56+r3c356+r4c68=4+10+8=22
r23c5+r234c6=4+9=13
Therefore r3c3+r4c8=22-13=9

This should crack the grid right open.:idea:
udosuk
 
Posts: 2698
Joined: 17 July 2005

Postby philou » Tue Jul 10, 2007 7:03 pm

Hello:)

Thank you, but what is the name of this technic ?
How can i program this technic ?

Good evening:)
philou
 
Posts: 7
Joined: 13 March 2007

Postby udosuk » Wed Jul 11, 2007 5:44 am

philou wrote:Thank you, but what is the name of this technic ?

I call it "row-column differences" but some like to call it "the overlapping technique". Whichever works for you.

You can find some more applications of this technique from the following 2 threads:

http://forum.enjoysudoku.com/viewtopic.php?t=4549
http://forum.enjoysudoku.com/viewtopic.php?t=5131

philou wrote:How can i program this technic ?

It could be quite tricky to program this, but should be possible. It's quite similar to the "innies/outies" techniques in Killer Sudoku. But instead of comparing the sums of a group of cages against a group of rows/columns/blocks you're comparing the sums of a group of rows against a group of columns.:idea:
udosuk
 
Posts: 2698
Joined: 17 July 2005


Return to Kakuro