2014年5月17日土曜日

朝日新聞 5月17日 Be数独 ★4 BB

 朝日新聞5月17日掲載のBe数独の問題分析をします。

今回の出題は過去に出題された19例の★4の問題の中でも「難易度」はやさしい部類のものであることが下の図から伺えます。


「Ryuzen」ソフトの難易度評価のひとつ「技術点」は57点で先週の★3の出題と同じです。

しかしもう一つの難易度評価( Strategy Level )ではレベル2に相当する「Very Easy」で、上の図をみて分かるように ★4と完全に一致しています。

これは、Technical Point が表出数の差と相殺しているためです。このTechnical point では、この程度のやさしい問題では「難易度」の差は表しきれないのです。つまり Technical point を構成する点数が basic point だけの場合には、顕著な差が出て来ないということで、もっと難易度の高い★7の場合のように、deformed point が大きいウエイトを占める場合には差は顕著になります。

実際、鉛筆で解いてみると、先週の★3では 1208 sec でしたが、今週の★4では1466 sec かかりました。それも中盤でも「いずれにしても理論」を多用しています。



問題と最終結果です。



解き順の一例です。



この問題では、2手目と9手目に基本技「レッツミ(行)」を使います。

Step 2    ( 2, 3 )=7





Step 9    ( 5 , 3 )= 9





最後の「見た目」の評価ですが、芳しくなく前回の★3より低い 総合格付け 「BB」 となってしまいました。残念!!

 




2014年5月10日土曜日

朝日新聞 5月10日 Be数独 ★3 BBB-

 朝日新聞5月10日別刷Be数独の問題分析をします。


この問題の難易度は、★3、Beginnerに属し、誰でも解けるやさしい問題です。



実際に解いてみるとこんな具合になりました。






2014年5月3日土曜日

朝日新聞 5月3日 Be数独 ★5 A-

 朝日新聞5月3日別刷りBe数独の問題解答と分析結果を示します。



 表題にある総合格付け結果 A- は「難易度」と「見た目」の単純和で表され上図の位置にあります。

 今回の出題は、★5の中でも難しい部類に属します。



 問題と最終結果です。




鉛筆で解いてみると、「難易度」の割には簡単に解けました。 


 
両者の解き順と使用した技の種類です。



中盤どころの18手目、21手目の解き方を説明します。

Step 18  (2,8)=8  Vbm 「いずれにしても理論、マスミー」



17手目までで、第6ブロック(中央右)には、青字の 2 と 4が入るので、第3ブロックの第8列の二つのセルのどちらかに、9 が入ることになります。一方、白色セルに注目すると緑色のセルの1~7 の数字があるので、9が入る得ないことを考慮すると、このセルには 8 しか入らないことが分かります。

Step 21   (1,3)=1  Qbb 「ブロック内予約、ブロッケン」



終盤にかかり、二国同盟(Hidden Pair)がいくつかできていますが、第1ブロック(左上)に注目してください。薄緑色セルの表出数 6 と 8 により、第一ブロックのピンクのセルは68により予約されます。青色の1の存在により、白色のセル(1,3)には、1が入ります。

   













2014年4月27日日曜日

朝日新聞 4月26日 Be数独 ★3 BBB+

 このブログで使用している数独解析ソフトは、「龍涎」と名づけられています。2006年にVer.1が開発され、2006年11月23日開催の第15回和歌山ソフトウェア・コンテストでキャノンの企業賞を獲得しました。

 「どんな難問でもワン・クリックで、最終解を得るまでの順番と方法(技)をシミュレートするExcel Macro によるパソコン・ソフト」として、現在でも類を見ないものです。その後、数独全般にわたる分野にまで発展し、ソフト開発を続けてきました。

今回の朝日新聞4月26日出題の問題は★3の問題です。


全体のレベルの中でもやさしいことが分かります。


やさしい割には「見た目」はよいところにあります。


「解き味」は、コンピュータ評価の55ポイントより、難しい感じがしました。



問題と解答です。















2014年4月19日土曜日

朝日新聞 4月19日 Be数独 ★4 BB-

 朝日新聞4月19日掲載のBe数独問題の分析結果です。実際に解いてみると、あまりにも簡単に解けるので、コンピュターでの技検索の順序を変えてやってみる必要がありそうです。



この問題は、★4となっていますが、やさしい分野に入ります。

















 

2014年4月12日土曜日

朝日新聞 4月12日 Be数独 ★3 BBB-

 第3回電王戦が終わり、今回もコンピュータ将棋の圧勝に終わりました。そのアルゴリズムのメインは過去の譜面より最適手筋を探るというもので、「理詰め」の部分は最後の詰将棋のチェックのところだけのようです。数独ソフトに比べたらそのアルゴリズムは何と難しいことでしょう。もし将棋の有段者がかけた時間を、数独の訓練にかけたら、きっと問題を見ただけで瞬時に解が目に浮かぶことでしょうね。

朝日新聞4月12日(2014)Be数独の問題分析結果です。

「難易度」は、★3+ といったところで、初心者の上クラスの問題です。





「見た目」は、パターンは良くなく、数字配置にも創意工夫が見られません。それは、「解き味」を重視したためで、その分★3の中では、途中で戸惑うところがあるのが実際に解いてみて分かります。







最後に、解答と解き順です。















2014年4月5日土曜日

朝日新聞 4月5日 Be数独 ★5 A-

 朝日新聞 4月5日 Be 数独掲載の問題を解説します。

過去3年間に出題された★5の問題30題の中でも上位に属する問題です。

問題と解答です。




コンピュータと鉛筆で解いてみました。


解き順はそれぞれ次のようになりました。上の図が鉛筆、下の図がコンピュータの解き順です。着色は、前回に示したのと同じ使用した技に対応しています。




 コンピュータによる解き順の実際値を次に示します。



1   (1,2)= 5     B1   Block 1
2   (3,2)= 2     C1   Column 2
3   (2,9)= 2     B2   Block 3
4   (9,8)= 5     C1   Column 8
5   (9,2)= 4     R1   Row 9
6   (8,2)= 7     B2   Block 7
7   (9,5)= 7     B3   Block 8
8   (2,8)= 7     C1   Column 8
9   (6,9)= 1     Q  「Hidden Pair 予約」  Figure 1
10   (4,9)= 5     B1   Block 6
11   (8,9)= 9     C1   Column 9
12   (7,1)= 9     B2   Block 7
13   (2,3)= 9     B3   Block 1
14   (2,7)= 4     M1   Naked Single マスミ」 Figure 2
15   (3,4)= 4     B2   Block 2
16   (7,8)= 4     B2   Block 9
17   (5,8)= 3     C1   Column 8
18   (4,7)= 9     B2   Block 6
19   (6,7)= 7     B3   Block 6
20   (1,8)= 9     B3   Block 3
21   (5,6)= 9     B3   Block 5
22   (3,8)= 1     B4   Block 3
23   (4,4)= 7     B4   Block 5
24   (5,4)= 8     R1   Row 5
25   (5,5)= 1     B2   Block 5
26   (3,6)= 8     B2   Block 2
27   (1,7)= 8     B3   Block 3
28   (3,9)= 6     B4   Block 3
29   (9,9)= 8     B4   Block 9
30   (1,1)= 6     B5   Block 1
31   (2,1)= 1     B6   Block 1
32   (1,4)= 1     B7   Block 2
33   (8,3)= 1     B7   Block 7
34   (3,3)= 3     B7   Block 1
35   (7,6)= 1     B8   Block 8
36   (1,5)= 2     B8   Block 2
37   (8,1)= 8     B8   Block 7
38   (7,4)= 2     B9   Block 8
39   (7,2)= 3     B9   Block 7
40   (4,3)= 8     B9   Block 4
41   (6,3)= 2     B10   Block 4
42   (8,7)= 3     B10   Block 9
43   (9,3)= 6     B10   Block 7
44   (4,6)= 2     B11   Block 5
45   (9,6)= 3     B11   Block 8
46   (5,2)= 6     B11   Block 4
47   (8,5)= 6     B11   Block 8
48   (7,7)= 6     B11   Block 9
49   (2,5)= 3     B12   Block 2
50   (8,4)= 5     B12   Block 8
51   (6,6)= 6     B12   Block 5
52   (6,4)= 3     B13   Block 5   懸賞枠
53   (2,6)= 5     B13   Block 2   懸賞枠 
54   (6,5)= 5     B13   Block 5
55   (4,1)= 3     B14   Block 4
56   (4,5)= 4     B14   Block 5
57   (6,1)= 4     B15   Block 4


この手順で、Step9 と Step14の解き方を図示します。

Step 9



Step 14