Enumerating the ALS-XZ


This post was revised in October 2015 to update the enumeration method for ALS  toxic pairs demonstrated in the previous post. Here I also checkpoint the basic solving of demonstration puzzle of Sudoku Maestro 8-9, Fall 2009. In the next, the checkpoint will follow the SOB order for advanced solving of this puzzle. Your homework is to continue with SOB, and to see if any of the toxic pairs would survive to be found.

Almost Locked Sets (ALS) suitable for toxic sets are numerous and can be very elaborate, as the examples of my last post make clear.  It is humanly infeasible to search for them directly, but what sysudokies can do, on the rare puzzles that reach this stage, is to enumerate the ALS in all units, and match them pairwise with those of other units to reveal the promising toxic sets.

This post will illustrate the process with the Maestro 8-9 demo puzzle of Fall 2009.  With a box marking trace of

Cobra basic tr

cobra naked tripleLine marking starts with a 3-wing, which is left in place for continued line marking. Next is a naked triple, shown here.

The 3-wing you found is the first technique demonstrated in the Maestro magazine.

 

Then there are demonstrations of an X-chain nice loop, an APE, and a finned X-wing to reach the candidate grid on which the four ALS toxic pairs of the last post were found.   These demonstrations do not follow the SOB, and the puzzle does survive them to reach the ALS toxic set stage.

In the original version of this post, I enumerated the ALS in rows, columns and boxes, then found the ALS toxic pairs reported in Maestro. The enumeration and the search through the tangled mob of ALS was such an effort that I followed Bob Hanson’s advice and effectively shut off my ALS toxic set engine, never calling on it in subsequent collection reviews.

Now I’m switching to a highly filtered version. In an extensive search, a filter is a mechanism that rejects most candidates early in the examination by asking the right questions first. We do it all the time. In this case, we agree to look at all ALS, which is a large number, but about half the square root of the number of pairs of ALS. The filter is that we only consider other ALS as toxic set partners if they are close enough, and contain just the right candidates to form a toxic pair with the ALS at hand.

Why did it take me three years to dream this up? In my defense, here in October 2015 I’m still ahead of the pack on how to spot every ALS-XZ elimination. You might still want to defer it as long as possible. Anyway, let’s see how it pans out in the Maestro demo case.

We’re enumerating row by row first. For difficult rows, suset enumeration will definitely help.  As we look at potential partners of our ALS, we have an added advantage. Using suset enumeration, our ALS comes from a series of growing ALS from the same unit, so the potential partners of the next ALS are growing with each new number, in a systematic way.

Maestro XZ demo 1In r1, ALS 28/127 has no isolated number for a restricted common (RC). A quick rejection.

The next row has a similar failure in 13/156, but the suset scratchpad yields 135/1256 and 139/1356. The first is cobra 1, the first ALS-XZ of the Maestro demo. A second RC fails when 5r2c9 confirms 5r4c7 instead of “seeing” it.

Maestro XZ demo 3ALS 139/1356 also fails to form an RC with the c7:24/235 ALS in the same manner.

Moving on to row r4, we get to try between ALS 37/135 forms no RC’s with independent ALS. The RC between 347/1357 and S:157/1567 fails when 7r4c4 confirms 7r8c5.

But persistence pays off, as the next suset

 

Maestro XZ demo 4announces ALS 1347/12357, whose extra number 2 creates a toxic set.This second toxic set elimination collapses the demonstration puzzle, but going back, and starting the ALS-XZ scan on row 5, we soon get to cobra 3.

Maestro XZ demo 5The first scratchpad results, 28/356 and 46/456, form a locked set, one containing 5 and one containing 6, but it continues with ALS 246/3456 and 468/3456. The first fails to find another partner sharing 3 or 5, but the second is successful.

Maestro XZ demo 6Had we started with boxes, the center box C would have been the only hit, with 1378/12367, both obscure and indecisive, but definitely vulnerable to the Sysudoku systematic enumeration defined here. Tell ‘em where you got it.

Next we checkpoint your exploration to see how far the Maestro demo would have gotten under Sysudoku SOB scrutiny. Also we continue with ALS techniques, looking at the full blown Death Blossom with ALS petals.

 

 

Advertisements

About Sudent

My real name is John Welch. I'm a happily married, retired professor (computer engineering), timeshare traveling, marathon running father of 3 wonderful daughters and granddad to 7 fabulous grandchildren. The blog is about Sudoku solving. It covers how to start, basic solving to find candidates efficiently, and advanced solving methods in an efficient order of battle. It is about human solving methods, not computer solving.
This entry was posted in Extreme Solving and tagged , , , , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s