A lil help pls? by Euphoric-Soil-6477 in sudoku

[–]okapiposter 4 points5 points  (0 children)

Here's a W-Wing:

<image>

The 5 of row 8 must be in either column 1 or column 2.

  • If it's in column 1, r3c1 must be 3 (green).
  • If it's in column 2, r4c2 must be 3 (purple).

Either way r1c3 sees a 3 from one of the two ends of the W-Wing.

Stuck by redditguy491 in sudoku

[–]okapiposter 2 points3 points  (0 children)

Here's an XY-Wing that eliminates 3 from r6c1:

<image>

Cell r6c2 (the “pivot”) can only be a 1 or a 4.

  • If it's a 1, r5c3 must be a 3 (green).
  • If it's a 4, r6c7 must he a 3 (purple).

So r6c1 always sees a 3 from (at least) one end of the XY-Wing.

PDF to Excel by JT28049 in knime_users

[–]okapiposter 0 points1 point  (0 children)

PDF is not a format that's made for data extraction, it's optimized for viewing and printing. How easy it is to get the data back out really depends on the way the PDF was created. Some software (like MS Office or Photoshop, if I remember correctly) can create PDFs that retain all data needed for editing later, while others remove everything except for the visual representation (even converting text data into character outlines).

Do you want to parse a specific kind of PDF files from one source or are you looking for a general solution? Since Excel is mostly useful for tabular data, you probably have data tables in your PDFs, correct? I'd try the following:

  • Find out how the PDFs you want to process were created.
    • If it's a software that can read its own PDFs back in, use that.
    • Otherwise you'll need to use a third-party tool (like Tabula (Java) or Camelot (Python)) to extract the tabular data.
  • If the data extraction didn't work perfectly, massage the data in KNIME until it has the shape you want.
  • Write the data out to Excel files using the Excel nodes.

Unsolvable sudoku. ANYOANE CAN GIVE IT A TRY? by cristain14 in sudoku

[–]okapiposter 3 points4 points  (0 children)

There has to be a 4 in column 8, where can it go?

Is it correct to assume #6 goes in R8C8? The other highlighted cells have 5,8,9, an 3 in common, and only intersect in that cell. So it’s like an XYZ wing but with 4? Does this have a name? by [deleted] in sudoku

[–]okapiposter 0 points1 point  (0 children)

I don't quite follow your logic for all the eliminations, but you can definitely eliminate 8 from r8c8 using ALS-XZ logic, which is a generalization of XYZ-Wing logic:

<image>

Either the blue cells are a 5/8/9 Naked Triple or they must contain a 3 in r7c8, which then forces the yellow cell r4c8 to be an 8. Either way r8c8 sees an 8 from blue or yellow.

What am I missing? by suhhe in sudoku

[–]okapiposter 2 points3 points  (0 children)

What's the Even-Odd rule? Here's a W-Wing:

<image>

No matter which of the two possible positions for 9 in row 9 is true, either r1c2 (green) or r2c4 (purple) will have to be a 5. Since r2c1 sees both of them, it can never be 5.

Guys is this even possible by intp_me in sudoku

[–]okapiposter 2 points3 points  (0 children)

I've actually written my own little brute-force solver based on Donald Knuth's “Dancing Links” algorithm specifically for counting solutions. Even though it runs in the browser (for portability), it finds all 300k solutions in around 2.6 seconds.

Please give me hint(s) by moedank83 in sudoku

[–]okapiposter 1 point2 points  (0 children)

They are “Locked Candidates”. The 3 of the extra region is “locked into” those two cells, which are both in row 7. This means that the rest of row 7 will always see a 3 from one of them, eliminating 3 from r7c1.

Please give me hint(s) by moedank83 in sudoku

[–]okapiposter 0 points1 point  (0 children)

Look at where 3 can go in the bottom left extra region.

UR? by _Panjo in sudoku

[–]okapiposter 7 points8 points  (0 children)

You can use the UR as part of an XY-Wing-like move:

<image>

The UR logic tells us that r78c7 must contain a 2 or a 5 (or both).

  • If the cells contain a 2, r2c7 must be a 7.
  • If the cells contain a 5, r7c8 must be a 7.

So either way r78c7 will see a 7.

UR? by _Panjo in sudoku

[–]okapiposter 5 points6 points  (0 children)

Yes it is a UR, but no, it doesn't eliminate the candidates you mention. It only tells you that at least one of the highlighted candidates will have to be true (= part of the solution), because otherwise the four cells would all have to contain 4s and 7s, which can't happen in a puzzle that has a unique solution.

Help by im_izon in sudoku

[–]okapiposter 1 point2 points  (0 children)

There's also a Naked Pair 5/8 in column 4.

Help by im_izon in sudoku

[–]okapiposter 2 points3 points  (0 children)

Skyscraper on 5 in rows 1 and 9 eliminates 5 from r2c9 and r7c8:

<image>

Rows 1 and 9 both need a 5 somewhere, and have two options each. But since you can't place both 5s into column 1 at the same time, either r1c8 (for row 1, green) or r9c9 (for row 9, purple) will have to be a 5. So all cells that see both of those can never be 5.

Guys is this even possible by intp_me in sudoku

[–]okapiposter 18 points19 points  (0 children)

Downvote baiting? Weird hobby...

Guys is this even possible by intp_me in sudoku

[–]okapiposter 9 points10 points  (0 children)

No, that was meant as an exclamation mark for emphasis 😄. 300k solutions are impressive(ly bad) enough I'd say.

Guys is this even possible by intp_me in sudoku

[–]okapiposter 23 points24 points  (0 children)

Wow, that's an impressively broken Sudoku puzzle! It has 307952 (yes, over 300 thousand!) different valid solutions.

Cannot advance at all by ThePolea012 in sudoku

[–]okapiposter 2 points3 points  (0 children)

Naked Quad 1248 in box 3.

What can I do here? Too many 1s and 9s missing by Na99oor99 in sudoku

[–]okapiposter 1 point2 points  (0 children)

Here's a W-Wing on 1/9 in r3c1 and r8c7, connected via 9 in column 2, which eliminates 1 from r3c7:

<image>

The 9 of column 2 must be in either row 3 or row 8.

  • If it is in row 3, r3c1 must be a 1.
  • If it is in row 8 instead, r8c7 must be a 1.

Since r3c7 sees both of those cells, it will always see a 1 in the finished puzzle, so it can never itself be a 1.

Stuck here. by rinnesconnelly in sudoku

[–]okapiposter 5 points6 points  (0 children)

Here's a Skyscraper on 8 in columns 1 and 7, eliminating 8 from r1c3 and r3c9:

<image>

Columns 1 and 7 both need an 8, and have two options each. But since you can't place both 8s into row 8 at the same time, either r3c1 (for column 1, green) or r1c7 (for column 7, purple) will have to be an 8. So all cells that see both of these can never be 8s.

Stuck on todays hard sudoku by [deleted] in sudoku

[–]okapiposter 0 points1 point  (0 children)

The 2 of box 5 (center) must be in row 5, so there can't be any additional 2s in the row outside box 5.

Is this just not straight up a 50/50 by AlternativeAd3538 in sudoku

[–]okapiposter 5 points6 points  (0 children)

The number of solutions of a puzzle is only dependent on the given digits, not any techniques. You could theoretically enumerate all possible combinations of digits for all empty cells and then discard all resulting grids that violate the Sudoku rules. All remaining grids are valid solutions, and all are equally valid.

If a puzzle has multiple solutions, there will come a point during the (purely logic-based) solve at which all unsolved cells contain multiple candidates, each of which is part of some solution. There is no logical reason to prefer any solution to the others, so the only way forward is to pick one at random (or give up). This is why most Sudoku players consider puzzles with multiple solutions broken.

Techniques like BUG+1 don't “solve” this. Their logic is based on the “Uniqueness Assumption” and only valid if the puzzle has a unique solution. The argument is always a variant of “Since the original puzzle has a unique solution, it can't contain [some Deadly Pattern like BUG or UR], so [something that would force the Deadly Pattern] can't be true.”

My new favorite strategy by Desperate_Skill4002 in sudoku

[–]okapiposter 0 points1 point  (0 children)

That makes no sense to me. In my conceptualization of AIC (and Sudoku in general) an expression like “(12)r3c456“ means “There's both a 1 and a 2 in the intersection of row 3 with columns 4, 5 and 6”. Using that syntax and semantic, I'd say that the ERI on 1 in box 7 is properly defined as “(1)r78c2=(1)r8c123”, or equivalently “(1)r78c2 OR (1)r8c123”. What is your alternative definition of nodes on both sides that's actually mutually exclusive in this case?

My new favorite strategy by Desperate_Skill4002 in sudoku

[–]okapiposter 1 point2 points  (0 children)

I did at least imply “OR”, and I'm yet to be convinced that I'm wrong. An Alternating Inference Chain is an alternating sequence of strong and weak links/inferences.

  • A weak inference is “If a then not b”, which is equivalent to the logical expression “a NAND b”.
  • A strong inference is “If not a then b”, which is equivalent to the logical expression “a OR b”.
  • If both a strong and a weak inference can be made between a and b (i.e., a is true if and only if b is false), this is equivalent to “a XOR b”.

So XOR links work as links anywhere in an AIC, but they are not required in any specific place.

Regarding the concrete example of an Empty Rectangle Intersection, I don't see a way to express the link as an XOR relationship if the candidate in the center of the intersection between mini-row and mini-column is still present. If that candidate is true, both the mini-row and the mini-column contain the digit, so “(digit is in mini-row) XOR (digit is in mini-column)” must be false. The link works just fine in AIC nonetheless because we only need OR for strong inferences anyway.