<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Dr Gareth Moore &#187; General</title>
	<atom:link href="http://www.garethmoore.co.uk/tag/general/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.garethmoore.co.uk</link>
	<description>Puzzle and brain-training author</description>
	<lastBuildDate>Sat, 11 Mar 2023 13:45:18 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.8.4</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>Sudoku-X and the diagonal challenge</title>
		<link>http://www.garethmoore.co.uk/2010/03/sudoku-x-and-the-diagonal-challenge/</link>
		<comments>http://www.garethmoore.co.uk/2010/03/sudoku-x-and-the-diagonal-challenge/#comments</comments>
		<pubDate>Wed, 03 Mar 2010 02:16:07 +0000</pubDate>
		<dc:creator>Gareth Moore</dc:creator>
				<category><![CDATA[Puzzlemix]]></category>
		<category><![CDATA[Sudoku]]></category>
		<category><![CDATA[Sudoku Variants]]></category>
		<category><![CDATA[General]]></category>
		<category><![CDATA[Sudoku-X]]></category>

		<guid isPermaLink="false">http://www.garethmoore.co.uk/?p=897</guid>
		<description><![CDATA[One of the perennial comments on PuzzleMix is that the diagonal &#8216;X&#8217; regions aren&#8217;t needed in a particular Sudoku-X puzzle, or more commonly in Killer Sudoku X.  Well, when I say &#8220;perennial&#8221; I mean to say that of the more than 400,000 puzzle plays that that comment has been made about 10 times.  But an  <a href="http://www.garethmoore.co.uk/2010/03/sudoku-x-and-the-diagonal-challenge/" class="more-link">More &#62;</a>]]></description>
			<content:encoded><![CDATA[<p>One of the perennial comments on <a href="http://www.puzzlemix.com/" target="_blank">PuzzleMix </a>is that the diagonal &#8216;X&#8217; regions aren&#8217;t needed in a particular Sudoku-X puzzle, or more commonly in Killer Sudoku X.  Well, when I say &#8220;perennial&#8221; I mean to say that of the more than 400,000 puzzle plays that that comment has been made about 10 times.  But an interesting point nonetheless.</p>
<p>Obviously a regular Sudoku has 9 rows, 9 columns and 9 boxes. Are we annoyed if we don&#8217;t &#8220;need&#8221; all 27 regions? Probably not. But in an &#8216;X&#8217; puzzle I suppose it&#8217;s understandable that you&#8217;d expect to use the &#8216;X&#8217;.</p>
<p>Now of course there are different definitions of &#8220;needing&#8221; a region. Strictly-speaking, if you can prove a unique solution via any method (e.g. recursive search) without the regions then you don&#8217;t need them. But I decided to define &#8220;need&#8221; as meaning &#8220;you can&#8217;t solve the puzzle without them whilst using the standard solving techniques&#8221;. Standard techniques are those that Nikoli allow, so everything up to x-wings and hidden/naked quads.</p>
<p>Using this definition I looked at 100 randomly-selected Sudoku X puzzles of mine and found that 98 &#8220;needed&#8221; the diagonals, and only 2 didn&#8217;t.  Not bad! Of course this result will vary depending upon how vigorously you prune the number of &#8216;given&#8217; digits in a puzzle.</p>
<p style="margin-top: 0.6em; margin-right: 0px; margin-bottom: 0.3em; margin-left: 0px; line-height: 19px; padding: 0px;">It&#8217;s worth noting that not &#8220;needing&#8221; a region does not preclude it being useful &#8211; for example an easy Sudoku-X puzzle may happen to also be a very difficult regular Sudoku, so there is still value in including the regions even if they aren&#8217;t strictly-speaking essential. However there are enough Sudoku puzzle possibilities in the world that we can ignore this and simply select puzzles that don&#8217;t have any ambiguities.</p>
<p><span style="width: 150px; float: right; padding: 10px; border: solid 1px red; text-align: center; background-color: #ffffa0; margin: 5px"><a style="text-decoration: none; font-weight: bold" href="http://www.garethmoore.co.uk/wp-content/uploads/2010/03/Sudoku-9x9-43-puzzle.pdf"><img border=0 src="http://www.garethmoore.co.uk/wp-content/uploads/2010/03/Sudoku-9x9-43-puzzle.jpg"><br>Sudoku-X puzzle</a></span></p>
<p>So to celebrate, here&#8217;s a Sudoku X to solve. Just place 1-9 in each row, column, 3&#215;3 box and the two main diagonals&#8230; but you know that already!</p>
<p>Next time I will look at Killer Sudoku X, but with the much heavier constraint of all the extra Killer regions I imagine the X will be needed far less of the time, thus the PuzzleMix comments. So I will be filtering my puzzles in future to make sure the X is always needed! I&#8217;ll also be filtering them for extra regions puzzles to make sure those are essential to solving them too.</p>
<p>Mind you, at the end of the day some people always find some puzzles easier than average just by making a fortuitous error &#8211; I&#8217;m sure we&#8217;ve all done it without realising! At those times there will always be puzzles that don&#8217;t seem to &#8220;need&#8221; the X&#8230; <img src='http://www.garethmoore.co.uk/wp-includes/images/smilies/icon_smile.gif' alt=':)' class='wp-smiley' /> </p>
]]></content:encoded>
			<wfw:commentRss>http://www.garethmoore.co.uk/2010/03/sudoku-x-and-the-diagonal-challenge/feed/</wfw:commentRss>
		<slash:comments>3</slash:comments>
		</item>
		<item>
		<title>Some new paint</title>
		<link>http://www.garethmoore.co.uk/2010/02/some-new-paint/</link>
		<comments>http://www.garethmoore.co.uk/2010/02/some-new-paint/#comments</comments>
		<pubDate>Mon, 22 Feb 2010 03:15:25 +0000</pubDate>
		<dc:creator>Gareth Moore</dc:creator>
				<category><![CDATA[Website]]></category>
		<category><![CDATA[General]]></category>

		<guid isPermaLink="false">http://www.garethmoore.co.uk/2010/02/some-new-paint/</guid>
		<description><![CDATA[I never really liked the old design of the site &#8211; it wasn&#8217;t lively enough for me.  I&#8217;ve been idly thinking for quite a while that I should do something about it, and so finally I have.
Everything&#8217;s pretty much where it was before, but much shinier. I hope you like the new look!   <a href="http://www.garethmoore.co.uk/2010/02/some-new-paint/" class="more-link">More &#62;</a>]]></description>
			<content:encoded><![CDATA[<p>I never really liked the old design of the site &#8211; it wasn&#8217;t lively enough for me.  I&#8217;ve been idly thinking for quite a while that I should do something about it, and so finally I have.</p>
<p>Everything&#8217;s pretty much where it was before, but much shinier. I hope you like the new look! <img src='http://www.garethmoore.co.uk/wp-includes/images/smilies/icon_smile.gif' alt=':)' class='wp-smiley' /> </p>
]]></content:encoded>
			<wfw:commentRss>http://www.garethmoore.co.uk/2010/02/some-new-paint/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
		<item>
		<title>Happy Christmas!</title>
		<link>http://www.garethmoore.co.uk/2009/12/happy-christmas/</link>
		<comments>http://www.garethmoore.co.uk/2009/12/happy-christmas/#comments</comments>
		<pubDate>Fri, 25 Dec 2009 05:59:26 +0000</pubDate>
		<dc:creator>Gareth Moore</dc:creator>
				<category><![CDATA[General]]></category>

		<guid isPermaLink="false">http://www.garethmoore.co.uk/2009/12/happy-christmas/</guid>
		<description><![CDATA[Happy Christmas! Thanks for following my puzzle blog this year, and there&#8217;ll be many more puzzles in the year to come!
Gareth
]]></description>
			<content:encoded><![CDATA[<p>Happy Christmas! Thanks for following my puzzle blog this year, and there&#8217;ll be many more puzzles in the year to come!</p>
<p>Gareth</p>
]]></content:encoded>
			<wfw:commentRss>http://www.garethmoore.co.uk/2009/12/happy-christmas/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
