The PR BlogCreativityProjects & MilestonesThe Sudoku Project: 18 Months of Amazement

# The Sudoku Project : 18 Months of Amazement

## There's more to this beautiful little puzzle than meets the eye.

Cover photo: @jerrysilfwer

I decided to learn how to solve advanced Sudoku puzzles.

Early in 2019, I down­loaded a Sudoku app to test if this puzzle could be a relax­ing pastime.

Eighteen months later, I’ve fallen pretty deep into this numer­ic rab­bit hole !

Here’s what I’ve learned :

## What I Knew of Sudoku Before I Started This Journey

As many of you, dear read­ers, may already know, the found­a­tion of a Sudoku con­sists of nine rows (r1-r9) and nine columns (c1-c9), form­ing a neatly struc­tured grid. This grid con­tains nine dis­tinct squares, each con­tain­ing nine indi­vidu­al cells.

This intel­lec­tu­al exer­cise aims to metic­u­lously pop­u­late each cell with a numer­ic­al value ran­ging from 1 to 9. The chal­lenge, how­ever, lies in ensur­ing that no integer is repeated with­in any single row, column, or 9‑cell square, thereby demand­ing care­ful thought and stra­tegic planning.

Consequently, upon suc­cess­ful com­ple­tion, the fully solved puzzle will fea­ture a well-bal­anced dis­tri­bu­tion of each digit from 1 to 9, with nine instances of every number.

However, one can­not rely on these con­straints to achieve the desired out­come. Each unique puzzle starts with pre­de­ter­mined numer­ic­al place­ments con­gru­ent with the even­tu­al solu­tion. These giv­en num­bers serve as a found­a­tion upon which the solv­er must build.

Utilising these ini­tial clues as a guid­ing com­pass, it becomes the solver’s task to nav­ig­ate the com­plex­it­ies of the puzzle, metic­u­lously pla­cing each digit in its right­ful pos­i­tion. Once all the num­bers have been expertly arranged, the puzzle is complete.

This is what I knew of Sudoku before down­load­ing my first Sudoku app some 18 months ago.

But there was more to learn.

## The Origin Story of the Sudoku Puzzle

Sudoku puzzles have an ancient feel, much like chess or go. But the numer­ic puzzle is a rel­at­ively recent phenomenon.

The game first appeared in Japan in 1984 where it was giv­en the name “Sudoku,” which is short for a longer expres­sion in Japanese – “Sūji wa dok­ush­in ni kagiru” – which means, “the digits are lim­ited to one occur­rence.”
Source : The his­tory of Sudoku

Contrary to what I thought, the Sudoku puzzle wasn’t inven­ted in Japan — even though it got its name there. Unfortunately, the invent­or of the Sudoku puzzle died before get­ting to exper­i­ence his inven­tion became a glob­al phenomenon.

The mod­ern Sudoku was most likely designed anonym­ously by Howard Garns, a 74-year-old retired archi­tect and freel­ance puzzle con­struct­or from Connersville, Indiana, and first pub­lished in 1979 by Dell Magazines as Number Place (the earli­est known examples of mod­ern Sudoku). Garns’s name was always present on the list of con­trib­ut­ors in issues of Dell Pencil Puzzles and Word Games that included Number Place, and was always absent from issues that did not. He died in 1989 before get­ting a chance to see his cre­ation as a world­wide phe­nomen­on. Whether or not Garns was famil­i­ar with any of the French news­pa­pers lis­ted above is unclear.”
Source : Wikipedia

The Times of London began pub­lish­ing Sudoku puzzles in 2004, and the first US news­pa­per to fea­ture Sudoku was The Conway (New Hampshire) Daily Sun in 2004. Within the past 10 years, Sudoku has become a glob­al phe­nomen­on. The first World Sudoku Championship was hos­ted in Italy in 2006 and the 2013 World Sudoku Championship will be held in Beijing.”
Source : The his­tory of Sudoku

Fans of the fam­ous bio­lo­gist Richard Dawkins will be pleased to note that the Sudoku puzzle is a fas­cin­at­ing case study for memes !

Scientists have iden­ti­fied Sudoku as a clas­sic meme – a men­tal vir­us which spreads from per­son to per­son and sweeps across nation­al bound­ar­ies. Dr Susan Blackmore, author of The Meme Machine, said : ‘This puzzle is a fant­ast­ic study in memet­ics. It is using our brains to propag­ate itself across the world like an infec­tious vir­us.’”
Source : So you thought Sudoku came from the Land of the Rising Sun

## Notation, Notation, Notation

The first thing I learned about Sudoku was — nota­tion. Owing to the inab­il­ity to place the major­ity of digits imme­di­ately, denot­ing the cells for poten­tial num­bers becomes essential.

Consider, for example, pla­cing the num­ber two with­in box 1 (the left upper-corner 9‑digit square). Suppose the num­ber two can be posi­tioned in only two loc­a­tions, prompt­ing me to annot­ate those as pro­spect­ive candidates.

Suppose we encounter a sim­il­ar con­straint with­in box 1 con­cern­ing the num­ber five — and it hap­pens to be the same two cells !

Given that both num­bers share only two cells in box 1, it becomes evid­ent that these cells must accom­mod­ate a 2 or a 5. Consequently, I can con­fid­ently ascer­tain that no oth­er digit besides 2 or 5 can occupy these cells.

This tech­nique is known as a “naked pair.”

As a res­ult, even though I can­not defin­it­ively assign the num­bers 2 and 5 with­in box 1, the nota­tion leads to sev­er­al oth­er con­straints that may prove instru­ment­al in annot­at­ing (or elim­in­at­ing annota­tions) for vari­ous digits in cor­res­pond­ing grid cells.

In most Sudoku puzzles, meth­od­ic­al nota­tion is the only way to solve the puzzle.

## Other Sudoku Notations

Perhaps due to the par­tic­u­lar cir­cum­stances of the pan­dem­ic, the Youtube chan­nel Cracking the Cryptic gained lots of trac­tion. And it ended up in my feed, too.

I imme­di­ately under­stood the power of using dif­fer­ent nota­tion tech­niques via the Youtube show. For instance, noted digits in the centre of the cell will mean that the cell will con­tain one of those digits and no oth­er numbers.

Noted digits along the edges of the cell mean that those digits are can­did­ates, but there might still be unnoted digits that might go into that cell.

A vari­ant of the edge nota­tion is called Snyder nota­tion :

Snyder nota­tion, named after the renowned Sudoku expert Thomas Snyder, is a refined and sys­tem­at­ic tech­nique Sudoku enthu­si­asts use to improve their puzzle-solv­ing pro­fi­ciency. This meth­od entails stra­tegic­ally annot­at­ing small pen­cil marks with­in each cell to sig­ni­fy the pos­sible can­did­ates for that spe­cif­ic loc­a­tion. By doing so, solv­ers can bet­ter visu­al­ize pat­terns and restric­tions, ulti­mately enhan­cing their abil­ity to ascer­tain the cor­rect place­ment of digits.

The Snyder nota­tion approach involves denot­ing only pairs of poten­tial can­did­ates with­in 3×3 boxes when the can­did­ates can occupy exactly two cells with­in that box.

The tech­nique hinges on the premise that identi­fy­ing these pairs of can­did­ates will reveal crit­ic­al inform­a­tion about the grid’s con­straints and, in turn, the place­ment of oth­er digits. This focused and stream­lined nota­tion prac­tice aids in redu­cing clut­ter and con­fu­sion, enabling solv­ers to more effect­ively recog­nize oppor­tun­it­ies for pro­gress and solve the puzzle with great­er ease and efficiency.

Knowing how to use dif­fer­ent types of nota­tion will quickly take the new­bie solv­er to solve more advanced puzzles rapidly.

## More Basic Sudoku Techniques To Learn

There are sev­er­al oth­er Sudoku tech­niques that solv­ers util­ise to pro­gress through and ulti­mately solve puzzles.

Some of these meth­ods include :

• Naked Pair. As men­tioned above, this tech­nique iden­ti­fies two cells with­in a row, column, or box that con­tain the same pair of can­did­ates. Since those two num­bers must occupy those two cells, they can be elim­in­ated as can­did­ates from oth­er cells in the same row, column, or box.
• Hidden Pair. This occurs when two num­bers can only appear in exactly two cells with­in a row, column, or box, even if those cells con­tain oth­er can­did­ates. Once iden­ti­fied, oth­er can­did­ates in those cells can be eliminated.
• Naked Triple. This tech­nique involves three cells with­in a row, column, or box that con­tain a unique set of three can­did­ates. These can­did­ates can be removed from oth­er cells in the same row, column, or box.
• Hidden Triple. This occurs when three can­did­ates can only be placed in three spe­cif­ic cells with­in a row, column, or box, even though those cells may con­tain addi­tion­al can­did­ates. All oth­er can­did­ates in those cells can be eliminated.

## Some More Advanced Sudoku Techniques

However, I quickly learnt that really good Sudoku puzzles require more advanced tech­niques to be solved.

Some of these meth­ods include :

• X‑Wing. This advanced tech­nique iden­ti­fies situ­ations where two rows have can­did­ates for a par­tic­u­lar num­ber lim­ited to the same two columns. In this scen­ario, the num­ber can be elim­in­ated from the oth­er cells in those columns.
• Swordfish. This is anoth­er advanced tech­nique that involves three rows and three columns. If a spe­cif­ic num­ber appears as a can­did­ate only in the same three columns for each of the three rows, it can be elim­in­ated from oth­er cells in those columns.
• Jellyfish. This com­plex tech­nique works sim­il­arly to the Swordfish but involves four rows and four columns.
• XY-Wing. This tech­nique looks for three cells that form an L or T shape, where the pivot cell shares a can­did­ate with the oth­er two cells. If a cell sees all three cells of the XY-Wing, and it con­tains the two shared can­did­ates, it can elim­in­ate the shared candidate.
• Simple Coloring. This tech­nique involves assign­ing dif­fer­ent col­ours to dif­fer­ent groups of con­nec­ted cells that con­tain the same can­did­ate num­ber. If a con­tra­dic­tion is found (two col­oured cells in the same row, column, or box), the can­did­ate can be elim­in­ated in one of the col­oured groups.
• Unique Rectangle. This tech­nique is used when a rect­angle is formed by two can­did­ates that appear twice in four dis­tinct cells, each loc­ated at the corner of a rect­angle. If any of these four cells also con­tains a third can­did­ate, that can­did­ate can be elim­in­ated, ensur­ing the puzzle has a unique solution.
• Skyscraper. This tech­nique focuses on a par­tic­u­lar num­ber and iden­ti­fies two par­al­lel lines of sight (columns or rows) with exactly two can­did­ates in each line. If two oth­er cells can “see” both of the end­points of the Skyscraper, the can­did­ate can be elim­in­ated from those cells.
• Two-String Kite. This meth­od looks for a num­ber that forms a shape resem­bling a kite, with two diag­on­al can­did­ates and two oth­er can­did­ates in the same row and column. If there is a cell that can “see” both diag­on­al end­points of the kite, the can­did­ate can be elim­in­ated from that cell.
• Finned X‑Wing. This tech­nique is a vari­ation of the X‑Wing and is applied when there is an addi­tion­al can­did­ate, or “fin,” in one of the rows or columns that would have formed an X‑Wing. If a cell sees both the fin and one of the corners of the poten­tial X‑Wing, the can­did­ate can be elim­in­ated from that cell.
• W‑Wing. This tech­nique involves identi­fy­ing two cells, referred to as a “bi-value pair,” that share a strong link with a third cell con­tain­ing the same two can­did­ates. If cells can “see” all three cells of the W‑Wing, the shared can­did­ate can be elim­in­ated from those cells.
• Aligned Pair Exclusion. This advanced tech­nique is applied when two pairs of can­did­ates in a house (row, column, or box) share the same two rows or columns. If these pairs also share a third com­mon can­did­ate, that can­did­ate can be elim­in­ated from the inter­sec­tion of the shared rows or columns.
• Forcing Chains. Forcing chains is an advanced solv­ing tech­nique that involves identi­fy­ing cells with only two pos­sible can­did­ates, referred to as “bi-value cells.” The solv­er then assumes one of the can­did­ates to be cor­rect and fol­lows the chain of implic­a­tions that arise from this assump­tion. If this leads to a con­tra­dic­tion, the ini­tial assump­tion must be incor­rect, and the oth­er can­did­ate is the cor­rect one. Forcing chains can also reveal cells where a can­did­ate can be elim­in­ated if it leads to con­tra­dic­tions for both ini­tial assumptions.
• Kraken. The Kraken tech­nique extends the finned fish concept (like the Finned X‑Wing). In this tech­nique, one or more “fins” (extra can­did­ates) are present in the cells that would oth­er­wise form a reg­u­lar fish pat­tern (like X‑Wing, Swordfish, or Jellyfish). The Kraken focuses on the out­comes of the fin cells, and if any of these out­comes lead to the elim­in­a­tion of a can­did­ate from a spe­cif­ic cell, that can­did­ate can be removed with confidence.
• Nunchucks. Nunchucks is a rel­at­ively rare but power­ful Sudoku tech­nique. It involves the iden­ti­fic­a­tion of two pairs of strongly linked cells, each con­tain­ing the same two can­did­ates. These pairs are then con­nec­ted by a weak link (a shared can­did­ate) in a cell that is part of anoth­er house (row, column, or box). If oth­er cells can “see” both end­points of the nun­chucks, the shared can­did­ate can be elim­in­ated from those cells.

## And There’s Also Bifurcation (But Not Really)

Bifurcation, com­monly referred to as “tri­al and error” or “guess­ing,” is a tech­nique employed by some Sudoku solv­ers, par­tic­u­larly when con­front­ing com­plex and chal­len­ging puzzles.

This meth­od involves select­ing a cell with a lim­ited num­ber of can­did­ates (ideally a bi-value cell with only two pos­sib­il­it­ies) and tent­at­ively assign­ing one of the can­did­ates as the cor­rect value.

The solv­er then solves the puzzle based on this assump­tion, care­fully observing the res­ult­ing implications.

If the ini­tial guess leads to a con­tra­dic­tion or inval­id solu­tion, the solv­er back­tracks to the ori­gin­al bifurc­a­tion point and pro­ceeds with the altern­at­ive candidate.

Although bifurc­a­tion can be an effect­ive approach to solv­ing dif­fi­cult puzzles, many Sudoku enthu­si­asts con­sider it less eleg­ant and less intel­lec­tu­ally sat­is­fy­ing com­pared to the sys­tem­at­ic applic­a­tion of logic-based techniques.

In short : Don’t resort to bifurcation.

## Different Sudoku Variations

Once you start solv­ing more advanced puzzles, you can’t help but dis­cov­er the adja­cent uni­verse of Sudoku variations.

• Knight Sudoku. In this vari­ation, no two identic­al num­bers can be placed in pos­i­tions where a knight could move in a chess game.
• King Sudoku. Like Knight Sudoku, King Sudoku restricts identic­al num­bers from being placed in pos­i­tions where a king could move in chess.
• Queen Sudoku. This vari­ation bor­rows the queen’s move­ment from chess, pro­hib­it­ing identic­al num­bers from being placed in pos­i­tions where a queen could move.
• Killer Sudoku. Combining ele­ments of Kakuro and Sudoku, this vari­ation requires the solv­er to determ­ine the digits based on sum cages with pre­defined total sums.
• Thermo Sudoku. In this vari­ation, ther­mo­met­er-shaped regions are added to the grid, with digits required to increase in value along the length of the thermometer.
• Diagonal Sudoku : This vari­ant adds an addi­tion­al con­straint, requir­ing that each of the two main diag­on­als con­tain each num­ber from 1 to 9 exactly once.
• Irregular Sudoku (also known as Jigsaw Sudoku). The tra­di­tion­al 3×3 boxes are replaced by irreg­u­larly shaped regions, which must con­tain the digits 1 to 9 without repetition.
• Hyper Sudoku (also known as Windoku). This vari­ant fea­tures four addi­tion­al 3×3 boxes over­lap­ping the corners of the stand­ard grid, each requir­ing the digits 1 to 9 without repetition.
• Samurai Sudoku. Comprising five over­lap­ping 9×9 grids, the solv­er must com­plete each grid while con­sid­er­ing the inter­ac­tions between over­lap­ping regions.
• Kropki Sudoku. This vari­ation intro­duces black and white dots between adja­cent cells, with black dots indic­at­ing con­sec­ut­ive digits and white dots indic­at­ing a 1:2 ratio.
• Non-Consecutive Sudoku. In this vari­ant, no two con­sec­ut­ive num­bers can be placed in adja­cent cells (ortho­gon­ally or diagonally).
• Sudoku X. Similar to Diagonal Sudoku, this vari­ation adds the con­straint that the two main diag­on­als must con­tain each num­ber from 1 to 9 exactly once.
• Offset Sudoku (also known as Even-Odd Sudoku): Cells are shaded based on the par­ity of the num­ber that should be placed there, with even and odd num­bers placed in spe­cif­ic cells.
• Consecutive Sudoku. In this vari­ation, ortho­gon­al cells con­tain­ing con­sec­ut­ive digits are marked by a white bar or a circle.
• Greater Than Sudoku. This vari­ant fea­tures inequal­ity signs between adja­cent cells, indic­at­ing which of the two num­bers is greater.
• Skyscraper Sudoku. In this vari­ation, clues are giv­en as the num­ber of sky­scrapers that can be seen from a spe­cif­ic dir­ec­tion, with the digits in the grid rep­res­ent­ing the height of the skyscrapers.
• Arrow Sudoku. This vari­ant con­tains arrows with­in the grid, with the sum of digits along the arrow being equal to the digit placed in the circled cell at the base of the arrow.

The Sudoku vari­ations invite a wide array of highly sat­is­fy­ing logic applic­a­tions. None of the advanced solv­ing tech­niques is typ­ic­ally lost, but with a vari­ation, you can play around with addi­tion­al and some­times even more sat­is­fy­ing techniques.

Also, these vari­ations allow for more cre­at­ive free­dom for puzzle setters.

## The Genius of Masterful Sudoku Setters

It’s not the solv­ers who are the super­stars in Sudoku ; it’s the setters.

Whether they are clas­sics or vari­ations, beau­ti­ful puzzles are typ­ic­ally cre­ated by a mas­ter set­ter — by hand. Make no mis­take about it : set­ting up a Sudoku puzzle is hard work.

The mas­ter Sudoku set­ter will reverse-engin­eer the puzzle to chal­lenge you and lead you through the puzzle in a cre­at­ive way. And a whole glob­al com­munity of highly tal­en­ted solv­ers holds these fam­ous mas­ter set­ters in extremely high regard.

And these set­ters some­times have their unique styles ; in cer­tain Sudokus, you can recog­nise the setter’s approach to set­ting puzzles, espe­cially in vari­ations where the cre­at­ive free­dom for the set­ter is much greater.

A few not­able examples include :

• Maki Kaji (宮川 信之). Known as the “Godfather of Sudoku,” the late Maki Kaji was the pres­id­ent of Nikoli, a Japanese puzzle com­pany, and is often cred­ited with pop­ular­iz­ing Sudoku internationally.
• Thomas Snyder. A three-time World Sudoku Champion and a highly respec­ted puzzle cre­at­or, Snyder is known for his logic­al and innov­at­ive puzzles, which he pub­lishes on his web­site, Grandmaster Puzzles.
• David J. Bodycombe. An English puzzle author and game design­er, Bodycombe have cre­ated Sudoku puzzles for vari­ous news­pa­pers and books, includ­ing the pop­u­lar “Sudoku Master Class” series.
• Wayne Gould. A retired judge from New Zealand, Gould is cred­ited with bring­ing Sudoku to the Western world by pro­gram­ming a com­puter to gen­er­ate Sudoku puzzles, which he pitched to The Times news­pa­per in the UK.
• Will Shortz. Although primar­ily known as the cross­word puzzle edit­or of The New York Times, Shortz has also con­trib­uted Sudoku puzzles to vari­ous pub­lic­a­tions and authored sev­er­al Sudoku books.
• Dr. Gareth Moore. A British puzzle author, Moore has pub­lished a mul­ti­tude of Sudoku and oth­er puzzle books, such as “The Mammoth Book of New Sudoku” and “The 10-Minute Sudoku” series.
• Jason Zuffranieri. A math­em­at­ics teach­er and Jeopardy ! cham­pi­on, Zuffranieri is known for his Sudoku puzzles, which have appeared in the World Puzzle Championship and the U.S. Puzzle Championship.

Setting a beau­ti­ful puzzle is the work of a mas­ter. And set­ting a beau­ti­ful yet highly unique puzzle is a genius’s work.

## The Complexity of a Sudoku

One rule of Sudoku is that each puzzle must only have one unique solu­tion. A Sudoku puzzle is lit­er­ally “broken” if there are mul­tiple solutions.

How many start­ing clues must be provided to ensure a puzzle has only one final solu­tion ? The com­munity has found sev­er­al solv­able puzzles with 17 start­ing digits and a unique solu­tion. But no one has been able to con­struct a Sudoku where the same is true with only 16 giv­en num­bers at the start.

Researchers in Dublin decided to test all pos­sible 16-digit puzzles.

Nevertheless, the res­ult­ing cal­cu­la­tion is still a mon­ster. The Dublin team say it took 7.1 mil­lion core-hours of pro­cessing time on a machine with 640 Intel Xeon hex-core pro­cessors. They star­ted in January 2011 and fin­ished in December.”
Source : Mathematicians Solve Minimum Sudoku Problem

There are no unique solu­tions to puzzles with 16 or few­er start­ing digits. But we still don’t know why ; we only know there aren’t any.

## How To Get Started

I can’t think of a bet­ter way to start than to explore the Youtube chan­nel Cracking the Cryptic. The show’s hosts, Mark Goodliffe and Simon Anthony have rep­res­en­ted the UK in the World Puzzle and World Sudoku Championships.

Please sup­port my blog by shar­ing it with oth­er PR- and com­mu­nic­a­tion pro­fes­sion­als. For ques­tions or PR sup­port, con­tact me via jerry@​spinfactory.​com.

## More Creative Projects

### My Creative Projects

I strive to keep learn­ing to enhance my cre­ativ­ity. Here are a few of my more focused projects :

💡 Subscribe and get a free ebook on how to get bet­ter PR ideas !

Jerry Silfwerhttps://doctorspin.net/
Jerry Silfwer, alias Doctor Spin, is an awarded senior adviser specialising in public relations and digital strategy. Currently CEO at KIX Index and Spin Factory. Before that, he worked at Kaufmann, Whispr Group, Springtime PR, and Spotlight PR. Based in Stockholm, Sweden.

#### The Cover Photo

.

Grab a free subscription before you go.

Get notified of new blog posts
& new PR courses

### My 2022 Annual Review

Uncover my experiences and lessons in this 2022 annual review! Discover the year's successes, challenges, and aspirations for personal growth.
Most popular