SudokuSolver Forum

A forum for Sudoku enthusiasts to share puzzles, techniques and software
It is currently Sun Apr 28, 2024 6:51 am

All times are UTC




Post new topic Reply to topic  [ 9 posts ] 
Author Message
 Post subject: Binary Killer 1
PostPosted: Thu Feb 02, 2012 5:18 am 
Offline
Grand Master
Grand Master

Joined: Wed Apr 30, 2008 9:45 pm
Posts: 694
Location: Saudi Arabia
Binary Killer 1 Octadoku 0-7


I apologise to Simon and anyone else who tried my original post. Apart from general lack of clarity there was one bad ambiguity and one mistake in translating from digital to binary - both of which are critical to the solution path.

Another restricted cage total variant.

The last bigit is missing. i.e. add the number 0 or 1 to the right of the number for example 101 becomes 1010 or 1011 hence in decimal 10 or 11. Examples:
The blank cage at r3c1 is 0 { I have put this in now as it is standardly interpreted as unknown} hence the binary total is 00 or 01 giving a decimal cage containing {01}.
The cage 1011 at r2c4 {which was a typo as 1010} is 10110 or 10111 hence 22 or 23 but the maximum 4-cage is 22 hence {4567}.

Bigit: this is a little used term for zero or one. I personally hate the term "binary digit" as digit comes from fingers hence means 0-9 and putting it together with binary is a conflict. Given young peoples SMS habits perhaps we could use "thumbit"


This is a bit like Wrong Killer (where each cage sum is wrong by one). In this format (common in para's land - I think he started it) the number 15 in a cage would mean that the sum is 14 or 16 hence there is some interesting odd even work.

This 8*8 is my favoured pattern as with the decidoku pattern there is a windoku effect and the LOL bits. There is a lovely Law of Leftovers in the centre (which I did not use in this one): i.e. r45c45 is the same as r36c36.

Again I've used 0-7 - just as a follow on from the Binary Sukaku. Hence the total of all cages is 224 or 111000000 in binary - so you can work out how many odd cages and how many even cages that there are - I did not use this in my solution.

I will check to see if you can get a 224 total by only adding 0 or 1 on the left of the string.
This is not too hard (which disappointed me) - I've solved it three times now, but will solve it again this evening just to check.


Image
Uploaded with ImageShack.us

edited following a PM from Simon pointing out lack of clarity.
Simon please post if you still find it unclear - you've been doing my stuff for a long time so if you don't follow it no one else will.


Last edited by HATMAN on Fri Feb 10, 2012 11:15 am, edited 1 time in total.

Top
 Profile  
Reply with quote  
 Post subject: Re: Binary Killer 1
PostPosted: Thu Feb 09, 2012 10:45 am 
Offline
Grand Master
Grand Master

Joined: Wed Apr 30, 2008 9:45 pm
Posts: 694
Location: Saudi Arabia
Not sure if any of you have solved this - probably waiting for the harder version. This version has 4-cell squares in all bar the edges.

I managed to solve it after a long grind - 20 cases reduced to 1 using simple elimination up to long T&E.

It then solved out pretty easily but left a dual solution - annoying.

So I'll have to break up one of the squares to give uniqueness, so I might as well break-up a few more to get it to the right level.

I'm going to put it to one side for now as I have a few other thing that I should post.
In particular one from para's and one from motris's blogs - both made a bit harder as they tend to do puzzles at about paper solvable level.


Top
 Profile  
Reply with quote  
 Post subject: Re: Binary Killer 1
PostPosted: Fri Feb 10, 2012 11:41 pm 
Offline
Master
Master
User avatar

Joined: Thu Oct 07, 2010 3:21 pm
Posts: 170
Thanks so much HATMAN. It makes much more sense now that you've made some substantial clarifications and corrections. Will give it a proper try soon.


Top
 Profile  
Reply with quote  
 Post subject: Re: Binary Killer 1
PostPosted: Mon Feb 13, 2012 9:43 pm 
Offline
Master
Master
User avatar

Joined: Thu Oct 07, 2010 3:21 pm
Posts: 170
Finally squeezed some time out to finish this puzzle.

Solution:
Code:
#####  Encrypted: decrypt with http://www.alltextencryption.com/
?b64VGXdVDso4rgbj671WwrNmCcfJwPQgXT8IFd7pYHLIF41k9HwIBYqVAGJBrwn
52CspTfs8iNeqUGo5WtZc1b/WFceMRHW/cCYVulx6ZnqwhohzOyuY28Dq53Ay1Bj
DS+vclWMPK0w0eUArFdip9Xplg==?64b
#####  End encrypted message

Decryption key is the first row (string of 8 digits).


Being hellishly busy so no time for any walkthrough.


Top
 Profile  
Reply with quote  
 Post subject: Re: Binary Killer 1
PostPosted: Sun Feb 26, 2012 12:08 am 
Offline
Grand Master
Grand Master

Joined: Tue Jun 16, 2009 9:31 pm
Posts: 282
Location: California, out of London
I found this hellishly difficult. It took me DAYS. I'm just hoping that I missed something.

The octets shapes had me very confused. I found three pattern sets such that cell values in one part of each pattern must duplicate values in the other part. Maybe there's another set I missed?

This diagram just shows one element instance of each of the three sets of patterns I found. Each pattern may be rotated to get another instance in the set. There are three other instances in the red and blue sets, and one in the yellow set.
Hidden Text:
Image


Top
 Profile  
Reply with quote  
 Post subject: Re: Binary Killer 1
PostPosted: Sun Feb 26, 2012 5:21 am 
Offline
Master
Master
User avatar

Joined: Thu Oct 07, 2010 3:21 pm
Posts: 170
wellbeback, this is actually not very hard if you got all the constraints right (before when HATMAN omitted a cage sum and put a wrong one in another it was impossible to solve). You basically spotted all the essential "sets of patterns", but a very prominent technique to solve this puzzle is actually min-max analysis. Here is an example:

Example trick:
100?(4) = 8/9(4) must include [0] (otherwise min sum = 1+2+3+4 = 10 > 9)
If you see two 100?(4) cages occupying the same two rows/columns then you can safely eliminate [0] from any other cell in these two rows/columns.


I've actually written a complete walkthrough for this one but it is not with me now. If you need it I will go dig it up and post it or pm it to you.


Top
 Profile  
Reply with quote  
 Post subject: Re: Binary Killer 1
PostPosted: Thu Mar 01, 2012 7:16 am 
Offline
Master
Master
User avatar

Joined: Thu Oct 07, 2010 3:21 pm
Posts: 170
This is the complete walkthrough I wrote weeks ago:

BK1 Complete Walkthrough (7 steps):
Notation:
J1 = Jigsaw at R1C1, J2 = Jigsaw at R1C4, J3 = Jigsaw at R1C6, J4 = Jigsaw at R3C3
J5 = Jigsaw at R4C7, J6 = Jigsaw at R5C3, J7 = Jigsaw at R6C1, J8 = Jigsaw at R6C7

1:
R3C1 0?b(2) = 1(2) = {01} (C1,R3C34)
LOL R123: R12C45+R3C3456 = 28(8) = {01234567}
R2C4 1011?b(4) = 22(4) = {4567} (R12C45+R3C3456)
R3C2 10?b(2) = 4/5(2) = [13/23/32] ([3] R3)
--> R3C2 = [1/2/3]
--> R3C1236 = {0123} (R3)

2:
R5C1 110?b(2) = 12/13(2) = {57/67} ([7] C1)
R1C1 110?b(3) = 12/13(3)
--> R1C2 <> [0] (or max sum = 0+5+6 = 11 < 12)
(Also R1C2 <> [1] with C1 12/13(2) blocking R12C1 = {56}, but I will ignore this for now.)
R1C3 11?b(2) = 6/7(2)
--> R1C3 <> [0/1/2/3] (or max sum = 2+3 = 5 < 6)
R2C2 100?b(2) = 8/9(2) <> [0] (or max sum = 0+7 = 7 < 8)
Hidden single J1: [01]

3:
[0] of R12C45+R3C3456 locked in R1C45 (R1,J2)
LOL C678: R56C5 match R34C6, <> [0]
R4C4 100?b(4) = 8/9(4) must include [0] (or min sum = 1+2+3+4 = 10 > 9)
--> [0] locked in R45C4 (C4,R5C2)
Hidden single R1: R1C5 = [0]

4:
LOL R678: R6C3456+R78C45 = 28(8) = {01234567}
R6C5 1?b(2) = 3(2) = {12} (C5,R6C3456+R78C45)
LOL C678: R34C6 match R56C5, <> [12]
--> R4C6 <> [2]
LOL R123: R3C34 match R4C56, <> [2]
--> R3C3 = [3]

5:
LOL C123: R3456C3+R45C12 = 28(8) = {01234567}
--> R45C23 <> [1/3]
R4C2 11?b(2) = 6/7(2)
R5C2 100?b(2) = 8/9(2) <> [0] (or max sum = 0+7 = 7 < 8)
--> Total sum of these 2 cages = 14/15/16
Innies R3456C3+R45C12: R5C1+R6C3 = 8/9/10
--> R5C1 <> [7] (R6C3 <> [1/2/3])
Step 2: R6C1 = [7]
--> R5C1+R6C3 = 9/10 = [54/64]
--> R6C3 = [4]
Hidden single R6C3456+R78C45: R6C6 = [0]

6:
LOL R678: R5C34 match R6C56, both = [20]
LOL C123: R34C4 match R56C3, = [42]
LOL R123: R4C56 match R3C34, = {34} (R4,J2)
J2: R1C4+R3C6 = [12]
R3C2 10?b(2) = 4(2) = [13]
R6C5 1?b(2) = 3(2) = [21]
R6C3 10?b(2) = 4(2) = [40]
R8C3 10?b(2) = 4(2) = [13]

7:
R6C2 101?b(2) = 10/11(2) = {46/56} ([6] C2,J7)
R5C2 100?b(2) = 9(2) = [72]
R4C2 11?b(2) = 6(2) = [06]
R4C6 100?b(2) = 8/9(2) = [35/45]
--> R4C7 = [5]

Mop-up:
R2C6 100?b(4) = 9(4) = [1026]
R3C8 110?b(2) = 12(2) = [57]
R1C3 11?b(2) = 6(2) = [51]
R2C2 100?b(2) = 9(2) = [27]
R7C1 100?b(3) = 9(3) = [324]
R7C8 110?b(3) = 13(3) = [670]
R6C2 101?b(2) = 11(2) = [65]
R6C4 110?b(2) = 12(2) = [57]
R6C6 100?b(4) = 9(4) = [0342]
R1C9 100?b(3) = 9(3) = [423]
R1C1 110?b(3) = 13(3) = [634]
R1C5 11?b(2) = 7(2) = [07]
R2C4 1011?b(4) = 22(4) = [6547]
R4C6 100?b(2) = 8(2) = [35]
R4C4 100?b(4) = 9(4) = [2403]
R5C1 110?b(2) = 12(2) = [57]
R5C6 11?b(2) = 7(2) = [61]
R5C8 10?b(2) = 5(2) = [41]
R8C5 101?b(2) = 11(2) = [65]


In hindsight my step 5 is probably what wellbeback missed out on.


Top
 Profile  
Reply with quote  
 Post subject: Re: Binary Killer 1
PostPosted: Sat Mar 10, 2012 8:54 pm 
Offline
Grand Master
Grand Master

Joined: Tue Jun 16, 2009 9:31 pm
Posts: 282
Location: California, out of London
Finally looked through your walkthrough Simon, and you're quite right. Congratulations. :applause:

My main stumbling block:
Hidden Text:
I was fixated on the outies of J7 when trying to eliminate 0 from r6c3. I didn't think to consider the innies from the hidden octet in c123.


Top
 Profile  
Reply with quote  
 Post subject: Re: Binary Killer 1
PostPosted: Sun Mar 11, 2012 3:43 am 
Offline
Master
Master
User avatar

Joined: Thu Oct 07, 2010 3:21 pm
Posts: 170
wellbeback wrote:
Finally looked through your walkthrough Simon, and you're quite right. Congratulations. :applause:


Thanks wellbeback! ;)


Top
 Profile  
Reply with quote  
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 9 posts ] 

All times are UTC


Who is online

Users browsing this forum: No registered users and 63 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB® Forum Software © phpBB Group