Blog   Publications   Coverpop   Puzzles!
Fun & Games   Colr Pickr   Flash Bestiary   About KrazyDad

« My next birthday present
Flickr Hacks »

Golden Chains

Eduyng Castano writes to me about a Sudoku solving technique he has discovered. Here is his paper describing what he calls Golden Chains (pdf).

The technique is a generalization of XY-Wing that identifies exclusion pairs connected by chains of arbitrary length. It solves many (but not all) of the same puzzles that can be solved by other advanced techniques such as conjugate pairs, nishio and coloring. Unlike those techniques, Golden Chains is a pattern-matching technique (like XY-Wing), and does not feel so much like a fishing expedition, or guessing.

I have successfully used it to solve a number of my ’super tough’ puzzles. Golden Chains is particularly effective when a puzzle has been reduced to a lot of squares containing only 2 possibilities.

Share and Enjoy:
  • Digg
  • del.icio.us
  • Facebook
  • Google
  • Design Float
  • E-mail this story to a friend!
  • HackerNews
  • MySpace
  • Reddit
  • Slashdot
  • StumbleUpon
  • Suggest to Techmeme via Twitter
  • Twitter

This entry was posted on Friday, January 13th, 2006 at 12:21 pm and is filed under Linkydinks, Puzzles. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.

Leave a Reply






Entries (RSS) and Comments (RSS).
Copyright © 2009 Jim Bumgardner. All Rights Reserved.
Send Jim a message.