数独の問題例 数独 （すうどく）は、3×3のグループ（ブロック）に区切られた 9×9の正方形 の枠内に1〜9までの数字 を入れるペンシルパズル の一つである。
同様のパズルそのものは1980年代 から世界各地のパズル愛好家には知られていた。日本においては1990年代 後半以降、専門誌も創刊されていたが、2005年 にイギリス で大衆層を巻き込んだブームが起こり、外国のブームを追うように2006年 から日本でも連載する新聞や雑誌が従前以上に増加した[ 1]
世界パズル選手権 では、スケルトン やお絵かきロジック 、その他さまざまなパズルとともに数独 (SUDOKU ) も毎年出題されている。
アメリカ のパズル誌に載っていた「Number Place」というパズルを、パズル制作会社ニコリ の代表取締役（当時）鍜治真起 が、名称だけ「数 字は独 身に限る」（略して、数独）と変えて日本 で発表したことが始まりで[ 2] [ 3] 商標登録 [ 注釈 1] ナンプレ （ナンバープレース ）」などの表記が使われている。
2008年 、高等学校英語の教科書に取り上げられた数独に関する文章について、教科書検定の結果「特定の商品の宣伝になる恐れがある」との理由で表記を「Sudoku 」から「puzzle 」などに修正を求められたと報じられた[ 4]
一方、日本国外では同社による商標登録が行われておらず、同社が制作に関与していないものについても「sudoku 」の呼称が用いられている場合が多い。また、従前からの名称である「number place 」「figure place 」の呼称も引き続き用いられている。
基本的なルールは簡単で、下記の3つだけである。
空いているマスに、1〜9のいずれかの数字を入れる。
縦・横の各列に、同じ数字が重複して入ってはいけない。
太線で囲まれた3×3のグループ（以降「ブロック」と呼ぶ）内に、同じ数字が重複して入ってはいけない。
解き方の例-1 一つのマスに注目して、そのマスに入る数字を限定する。
一つの列（またはブロック）に注目して、特定の数字が入るマスを探す。 基本的な問題はこの2つで解くことが可能である。具体例としては、
あるブロックとただ一つの数字に注目し、他のブロックで既に決定された列を候補から排除し、数字が入るマスを限定する。
例題の上端横に伸びる赤い線の左端に5があり、上段右のブロックの上段には5は入らない。同じく、その下の短い横に伸びる赤い線の左端にも5があり、上段右のブロックの中段には5は入らない。さらに、下段右のブロックの5のある列も上段右のブロックの5の入る候補から排除する。上段右のブロックのまだ赤線の引かれていない2マスの内、一つは既に数字が確定しているので、残った緑色のマスには5が入る以外にない。
解き方の例-2 中級以上の手筋としては、数字が入るマス は確定しないが、ある制約により数字が入る場所 が限定され決定することがある。具体例としては、
ある数字が入る場所が、単一ブロックの同一列に限定されるとき、他のブロックのその列には入らない。
例題の中段左のブロックで9が入るのは、上段左のブロックの中央列に9が既にあるので、右側の列である。よって、下段左のブロックでは、9の入る列が左列と確定する。下段中央、下段右のブロックの9の列も既に決まっているので、下段左のブロックの6の左横に9が入ることが確定する。
n
{\displaystyle n}
n
{\displaystyle n}
例題の下段中央のブロックで、2が入るのは下段のみである。また、6が入るのも下段のみである。よって、下段の2つのマスには2と6のみしか入れず、下段中央のブロックに入るべき他の数字3と5と7は、上段の3つのマスに入ることが限定される。さらにその3と5と7の入る行に注目する。緑色のマスに入るのは既に9と判明しているので、その行の残り2つのマス（下段左のブロックの右上隅と、下段右のブロックの右上隅）に入るのは1と4ということになる。2つのうち下段右のブロックの右上隅のマスに注目すると、その2つ上のマスには既に1が入っているので、このマスに入るのは1ではない、つまり4だということになる。同時にもう片方のマス（下段左のブロックの右上隅）に入るのは1と確定する。 以上のような解法が一般に知られている。
日本国内で数独の問題を発表するときには、最初に盤面に提示するヒントとなる数字の配置（初期配置）を点対称形にするのが一般的である。ただし、ナンプレなど、他の名称で作成・公開されているものについては、必ずしもこの規則に従っていない。
初期配置の数字の数は年々減少し、現在では20〜30個程度が多く、中でも24個のものが非常に多い。また、初期配置の数字の数は、少なければ少ないほど難しくなるというわけではなく、難しい数独を作ろうとすると、20〜25個程度になる[ 5]
ニコリと世界文化社を除くほとんどの出版社では、初期配置の数字の数は24〜38個程度で、易しいものほど多く、難しいものほど少なくなっている。
初期配置数字の最少個数は、0個である。ただしこれは複数の解を持つ。もしも解を１個に限定するならば、17個である。
2012年1月6日、アイルランド の数学者 Gary McGuire は「数独においてヒントが16個以下のものは解法を持ちえない」ということを証明した。証明にあたっては「ヒッティング・セット・アルゴリズム[ 注釈 2] [ 6] 1990年 ）、線対称（対角線）・非対称のものでは17個（後者の初出・パズラー187号、1997年 ）のものが確認されていた。
また、どの初期配置の数字もそれが無かったら唯一解でなくなる問題の初期配置の数字の最多個数は、今のところ35個のものが確認されている[ 7]
なお、複数の解が存在する初期配置の数字の最多個数は77個である[ 8]
標準のルール以外の場合、初期配置の数字の数はさらに少なくすることができる。対角線上でも同じ数字が重複してはいけない「対角線ナンプレ」では、点対称・線対称（水平もしくは垂直）・非対称の問題で12個のものが確認されている。ブロックの形を変更した「幾何ナンプレ」では、ブロックの形状次第では8個で問題が成立する。このタイプの問題の場合、N×N のサイズでは初期配置の数字の数が N-1 個の問題を作ることができる。この形式を含め、数字が意味を持たない形式の場合、初期配置の数字の数が N-2 個以下で一意解の問題を作ることができない。
数字が意味を持つ場合、初期配置の数字の数をさらに少なくすることができる。隣接マスの相互関係を利用する「不等式ナンプレ （英語版 ） サムナンプレ 」では、マスに1つも数字が入っていない問題が出題されることがある。「1つ違いナンプレ」は隣接するマスの相互関係を利用する問題だが、これは初期配置の数字の数を0にすることはできない。
標準ルールでマスの数を増やした形式については、あまり調べられていない。
これらに対して統計を取った例はほとんどないが、ニコリ 発行の『数独通信』によれば、16×16で74個（『数独通信』Vol.1（2006年 2月） とくしん作）・25×25で241個（『パズル・ザ・ジャイアント』Vol.11（2000年 7月）Pukupuku [ 9] [ 10] 2011年 に16×16の場合の初期配置の数字の最小個数がGPCC に取り上げられた[ 11]
また、2018年10月6日、「アスキードワンゴ」「すうがくぶんか」「和から」共同主催の「数の祭典 MATH POWER 2018」において3✕3を280個連結したものをニコニコ動画 で公開生中継し21時間経過したところで完成、ギネス記録として認定された[ 12]
2024年6月,”数独の穴”と言う規則が発見された。数独は任意横並び三個の九宮内の9つの数字の中で、3組の同じ行にある二つ「カップル」数字と、3つのペアにならない「穴」の単独数字に分かれていること[ 13]
任意竪並び三個の九宮においても,3組の同じ列にある二つ「カップル」数字と、3つのペアにならない「穴」の単独数字に分かれていること。
1895年 7月6日 、フランスの日刊紙「ラ・フランス」に掲載されたパズルフランス の日刊紙「ル・シエクル[ 注釈 3] 1892年 に、2桁の数字を使用する同様のパズルを掲載している。1895年 には別の日刊紙「ラ・フランス[ 注釈 4] 第一次世界大戦 前後には姿を消した。
現在の数独は、アメリカ人建築家ハワード・ガーンス （英語版 ） 18世紀 にスイス の数学者レオンハルト・オイラー が考案した、ラテン方陣 あるいはオイラー方陣と呼ばれるものに、3×3のブロックという新たな制限を付け加え、ペンシルパズルとしたものである。これは「ナンバー・プレイス[ 注釈 5] デル・マガジン 社から初めて出版された。当時から「フィギュアー・プレイス[ 注釈 6]
日本には、ニコリの『月刊ニコリスト』1984年 4月号で、「数字は独身に限る」の題で初めて紹介された。作者及び命名者はニコリ社長の鍜治真起 である[ 14]
1988年 4月1日 、ニコリから単行本『ペンシルパズル本6・数独1』が刊行された際、ニコリによる公式な略称として「数独」という名称が使用され始めた。以後数年間は「数字は独身に限る」の方が引き続き正式名称で、「数独」が正式名称となったのは1992年 3月1日 発行の『パズル通信ニコリ37号 はる分』からである。
世界的な流行は、1997年 に59歳のニュージーランド 人ウェイン・グールド （英語版 ） タイムズ に売り込み、2004年 11月12日 から Su Doku の名で連載を開始した。2005年 4月から5月にかけてブームに火が付き、インデペンデント 、ガーディアン 、ザ・サン 、デイリー・ミラー などイギリスの主要日刊紙に軒並み掲載されるという状況になった。2005年7月1日 にはテレビ局スカイ・ワンが、数独をテーマにした初のテレビ番組を放映。イギリスでの人気は他国にも飛び火し、パズルとしては1980年 ごろのルービック・キューブ 以来の大流行と言われた。
2015年ソフィア大会の様子 2006年 3月10日 、11日 にはイタリア のルッカ で初の世界選手権（世界ナンプレ選手権 ）が開催され、22か国85名が参加した。優勝はチェコ の女性ヤナ・ティローバである。女性が国際的なパズル選手権で優勝するのは世界パズル選手権 でも例がないことだった。日本代表はパズル作家の西尾徹也 の4位が最高だった。
2007年にはプラハ で第2回大会が開催され、個人ではアメリカのトーマス・スナイダーが、チームでは日本が優勝した。また、これに伴い、日本では世界選手権の参加者の選抜を兼ねた日本選手権が行われた。この大会は日本パズル選手権（世界パズル選手権の日本代表選考を兼ねる）と同様世界文化社 が主催していたが、現在の選考は世界パズル選手権と同様日本パズル連盟が行っている。
選手権の正式名称は World Sudoku Championship （世界数独選手権）だが、長らく公式な日本語名は商標の関係もあり「世界ナンプレ選手権」となっていた。しかし、2023年以降日本選手権を主催する日本パズル連盟に対して商標の保持者であるニコリが支援を行うようになった影響もあり、公式な日本語名も「世界数独選手権」と改められた。
2013年より18歳以下と50歳以上の部門が新設されている。
数独の中には、新しいルールを付加したり一部のルールを変更したものが多く存在する。
各ブロックが長方形の問題例 一般的な数独は枠の大きさが9×9であるが、一辺のマスの数を増やして大型化したものが考えられる。ブロック分けの関係上一辺のマスの数は平方数 にすることが多いが、平方数でなくとも作成は可能であり、世界選手権においては6×6（2×3のブロックが6個）の問題が出題されている。16×16や25×25程度のサイズは比較的よく見られ、毎号のように掲載している専門誌もある。これ以上のサイズでは、36×36のものが世界文化社 発行の「ナンプレ」1997年 11月号に掲載されている。今までにパズル誌で発表された最大の問題は、49×49である。
10以上の数字については、そのまま数字を入れる場合もあれば、アルファベットに置き換えられる場合もある。
数独のルールに新たな条件を追加したものがある。代表的なものには以下のようなものがある。追加の条件にはそれ自体が解答のヒントとなるものも多いため、同程度の難易度の通常の問題に比べ初めから数字で埋められているマスは少ないことが多い。
対角線にもすべての数字が揃う問題例 複数の問題がマスを共有している問題例 隣同士の大きさの関係で解く問題例 ブロックの形状を変えた問題例 対角線
縦・横・ブロックの他に、対角線 でも同じ数字が重複してはならないようにしなければならない問題。対角線を強調するために点線が引かれていたり、色分けされていたりすることも多い。
重ね合わせ
複数の問題がマスを共有している問題。共有された部分のマスはそれぞれの枠の一部であるため、それらすべてから制約を受ける。
リレー
ある問題の解答の一部がそのまま次の問題のヒントとして用いられる。
任意の9マス
9×9の問題の81マスの内、9マス（例えば、各ブロックの中央のマス）のみ色分けなどによって限定し、その9マスには1から9の数字が一つずつ入るように制限を設ける問題。
合計値
すべてのマスが、3×3のブロックとは別に1〜4個程度のグループに分けられており、各グループの合計が指定されている問題。「サムナンプレ キラー数独 」などと呼ばれる。
入る数字の制限
色分けなどによってマスを分別し、「色つきのマスには偶数のみ入る」「カプセルの中には奇数と偶数が1つずつ入る」などのようにマスに入る数字を制限した問題。
隣り合ったマスの関係
マスの境界線に記号を置くことにより、隣り合ったマスに条件が課せられる問題。以下の2つが多い。
不等号によって隣り合ったマスの大小関係が指定されている。
問題によって指示される記号を挟むマスの数の差が1になる。はさまれない場合の差は2以上が多い。
ルールの一部を変更したものがある。
最も代表的なものは、本来3×3の正方形であるブロックの形状を不規則な9マスの形（ノノミノ ）に変更したものであり、「ジグソー数独 」「幾何（模様）ナンプレ 」などの名称で呼ばれる。なお、このルールによれば必ずしも9×9の問題である必要はなく、任意の大きさの正方形で問題を作ることも可能である。
他に、立方体の表面上に数字を並べるものや、数字が2つ入るマスを設け各列に10個ずつ数字が入るもの、などがある。
入る数字の表記法を制限して、表記の一部を表示するタイプの問題がある。世界選手権では、以下のようなものを入れる問題が登場した。
例えば英単語の場合、1 (ONE) なら3文字、7 (SEVEN) なら5文字など、各マスに入る数字の文字数が指定されており、「4文字のマスの2文字目が"I"」などスペルの一部が与えられ、これを手がかりに解いていく。
前記のウェイン・グールドがタイムズ紙に問題を提供していた例のように、コンピュータを用いて数独の問題を解答したり作成したりすることも広く行われている。日本でも、インフォレスト が2004年1月から（外注のプログラマが作成した）プログラムで生成された問題を誌面に掲載しているなど、コンピュータによって作成された問題が商業誌に使用されるも例も多い。
ルールの単純さから多くの解答プログラムが作られており、フリーウェア として公開されているものも多い。多くのプログラムは9×9の標準の形式の解答しかできないが、大きいサイズの問題や対角線の条件が加わったものなども解けるプログラムもある。
問題作成プログラムは、解の存在をチェックするために解答プログラムを内包することになるため、解答プログラムよりも数は少ない。コンピューターで問題を作成する利点としては、短時間で多くの問題が作れることや、「盤面に17個しかない」などのより限定された条件の問題を作ることができることがあげられる。
ただし、コンピュータで面白い問題が作れるかどうかは別の話である。パズル通信ニコリ の編集部および読者や、西尾徹也のように日本で専門の雑誌が刊行されるよりも前から数独を作っている作家の中には、「コンピュータ作成の問題より人間が手で作った問題の方が解いて面白い」という意見が存在している。
数独専用の電子ゲーム 機やウェブサイト 上でAdobe Flash （ アドビ・フラッシュ ）
ぱずるまにあ 1999年 2月25日 、ヒューマン より発売された。ヒューマン倒産後はハムスター より発売。機種はPlayStation で、2007年 からはPlayStation Portable 用にゲームアーカイブス にてダウンロード配信も開始された。ナンバープレース 、ナンバークロスワード 、スケルトン +αの4種類のパズルゲームが収録されている。SUDOKU 数独2006年 3月23日 、ハドソン より発売。対応機種はニンテンドーDS 。ボタン操作とタッチペン操作の切り替えが可能。ニコリが問題提供で協力している。日本国外では任天堂 より「Sudoku Gridmaster 」「Sudoku master 」のタイトルで発売されている（パズルシリーズ ナンプレアドバンス
2006年4月6日 、サクセス より発売。対応機種はゲームボーイアドバンス 。問題数が1000個と多いのが特徴。問題提供は スカイネットコーポレーション 。2018年12月13日には問題数が1万個のナンプレ10000 （対応機種はNintendo Switch ）が配信された。
カズオ 2006年4月27日 、ソニー・コンピュータエンタテインメント より発売。対応機種はPSP 。日本以外では「Go! Sudoku （英語版 ） PlayStation 3 版もオンライン配信専用タイトルとして発売されている。
THE イラストパズル&数字パズル
2006年4月27日、ディースリー・パブリッシャー よりSIMPLE DSシリーズお絵かきロジック と数独を1本のソフトに収録。オリジナル問題の作成機能が付いている。対応機種はニンテンドーDS。
2007年11月29日には続編の「SIMPLE DSシリーズ Vol.28 THE イラストパズル&数字パズル2が発売された。
2008年11月25日には「@SIMPLEシリーズ Vol.2 THE ナンバーパズルneo」（Wiiウェア ）、2014年6月25日には「@SIMPLE DLシリーズ Vol.30 THE ナンバーパズル」（ニンテンドー3DS ）、2018年6月7日には「THE 数字パズル」（Nintendo Switch ）がダウンロード販売されている。
Brain Age 、Brain Training 任天堂『脳を鍛える大人のDSトレーニング 』の日本国外版には数独が収録されている。日本では『ちょっと脳を鍛える大人のDSiトレーニング 数独編』に収録されている。
眠れない夜とパズルの日には…。 2006年9月28日 、ジャレコ より発売。カックロ など5種類のパズルを1本のソフトに収録。対応機種はニンテンドーDS。ニコリが問題提供で協力している。また、自動生成の問題も出題できる。
ナンプレ
2007年 6月6日 、iTunes Store ダウンロード販売 開始。対応機種は iPod iPod のクイックホイールで操作。エレクトロニック・アーツ より提供。海外でのタイトルは「Sudoku 」。ニコリの数独 2010年 11月25日 、第1集がハムスターより発売。ニコリとの共同開発で数独以外のパズルも収録。PlayStation Portable版の他、ニンテンドー3DS 版も発売された。ナンプレ Relax
2019年 4月25日 、ジー・モード よりダウンロード販売開始。300問収録で、数字がそろった時のエフェクトを売りにしている。対応機種はNintendo Switch。
数独の組み合わせパターン数は、回転や反射や順列や名前を変更することなどで同じになるものを考慮すると、54億7273万0538種類になるとエド・ラッセルとフレーザージャービスによって示されている[ 15]
ニコリの数独本
ニコリの数独本は以下の通り[ 16] 文藝春秋の単行本
パズル作家50名が自ら「傑作」と認める数独を100問厳選して収録した本。 同人誌
個人が発行した本。 毎日新聞名古屋開発の数独本
Dr. 数独が編纂したもの。 プログラム学習本
Java言語 で数独の問題を作る本。小説
以下の数独小説は2007年から2009年にかけて出版された。 Shelley Freydont (2007-04-26). The Sudoku Murder: A Katie McDonald Mystery (Hardcover ed.). Carroll & Graf.. ISBN 978-0-7867-1977-8 Parnell Hall (2008). The Sudoku Puzzle Murders: A Puzzle Lady Mystery . St Martins Minotaur Books. ISBN 978-0-312-37090-9 Kaye Morgan (2008). Murder By Numbers (A Sudoku Mystery) . Berkley. ISBN 978-0-425-21903-4 Michael Mepham (2009). Murder on the Sudoku Express (Paperback ed.). Penguin Global. ISBN 978-0-14-317579-7
^ 英文表記「Sudoku」も含む。日本第3327502号、日本第4936155号、日本第4980699号、日本第5056856号、日本第5060568号。
^ 英 : hitting-set algorithm ^ 仏 : Le Siècle ^ 仏 : La France ^ 英 : number place ^ 英 : figure place
数独 数独 - ニコリナンプレ - コンセプティス パズルナンプレの歴史 - コンセプティス パズルゲームシステム
作品テーマ
タイプ
その他
カテゴリ
