数独のソースを表示

{{複数の問題|観点=2014年4月|出典の明記=2015年7月17日 (金) 09:35 (UTC)}}
[[ファイル:Sudoku-by-L2G-20050714.svg|thumb|250px|数独の問題例]]
'''数独'''（すうどく）は、3×3のグループ（ブロック）に区切られた 9×9の[[正方形]]の枠内に1〜9までの[[数字]]を入れ<!--て、縦横各列にすべての数字が入るようにす-->る[[ペンシルパズル]]の一つである。

同様のパズルそのものは[[1980年代]]から世界各地のパズル愛好家には知られていた。日本においては[[1990年代]]後半以降、専門誌も創刊されていたが、[[2005年]]に[[イギリス]]で大衆層を巻き込んだブームが起こり、外国のブームを追うように[[2006年]]から日本でも連載する新聞や雑誌が従前以上に増加した<ref>[[西山豊]][http://www.osaka-ue.ac.jp/zemi/nishiyama/math2010j/sudoku_j.pdf 「Sudokuがイギリスで大ブレイク」]『[[数学セミナー]]』（[[日本評論社]]）, Vol.45, No.5, 40-44, [[2006年]][[5月]]</ref>。

[[世界パズル選手権]]では、[[スケルトン (パズル)|スケルトン]]や[[お絵かきロジック]]、その他さまざまなパズルとともに数独 ({{lang|en|SUDOKU}}) も毎年出題されている。

== 名称 ==
[[アメリカ]]のパズル誌に載っていた「Number Place」というパズルを、パズル制作会社[[ニコリ]]の代表取締役（当時）[[鍜治真起]]が、名称だけ「'''数'''字は'''独'''身に限る」（略して、数独）と変えて[[日本]]で発表したことが始まりで<ref>{{Cite web|和書|title=「数独」の名付け親、鍜治真起さん死去 ニコリを設立：朝日新聞デジタル|url=https://www.asahi.com/articles/ASP8J5RDLP8JUCFI006.html|website=朝日新聞デジタル|accessdate=2021-08-18|language=ja}}</ref><ref>{{Cite web|和書|title=「数独」鍜治真起さん死去 読者参加でファン拡大、世界に2億人|url=https://mainichi.jp/articles/20210816/k00/00m/040/341000c|website=毎日新聞|accessdate=2021-08-18|language=ja}}</ref>、同社の関与する媒体で使用される名称である。同社によって[[商標|商標登録]]<ref group="注釈">英文表記「Sudoku」も含む。日本第3327502号、日本第4936155号、日本第4980699号、日本第5056856号、日本第5060568号。</ref>がされており、日本国内においては同社が制作に関与していないものについては「'''ナンプレ'''（'''ナンバープレース'''）」などの表記が使われている。

[[2008年]]、高等学校英語の教科書に取り上げられた数独に関する文章について、教科書検定の結果「特定の商品の宣伝になる恐れがある」との理由で表記を「{{lang|en|Sudoku}}」から「{{lang|en|puzzle}}」などに修正を求められたと報じられた<ref>{{cite news|language=ja|title=［解説］高校教科書検定…1冊で383か所指摘も、文科省の厳しさ浮き彫り|author=村井正美|author2=渡辺光彦|newspaper=[[YOMIURI ONLINE]]|publisher=読売新聞社|date=2008-03-26|url=http://www.yomiuri.co.jp/kyoiku/news/20080326ur03.htm|accessdate=|archiveurl=https://web.archive.org/web/20080517055035/http://www.yomiuri.co.jp/kyoiku/news/20080326ur03.htm|archivedate=2008-05-17}}</ref>。

一方、日本国外では同社による商標登録が行われておらず、同社が制作に関与していないものについても「{{lang|ja-Latn|sudoku}}」の呼称が用いられている場合が多い。また、従前からの名称である「{{lang|en|number place}}」「{{lang|en|figure place}}」の呼称も引き続き用いられている。

== 遊び方 ==
基本的なルールは簡単で、下記の3つだけである。
* 空いているマスに、1〜9のいずれかの数字を入れる。
* 縦・横の各列に、同じ数字が重複して入ってはいけない。
* 太線で囲まれた3×3のグループ（以降「ブロック」と呼ぶ）内に、同じ数字が重複して入ってはいけない。

== 解法 ==
[[ファイル:Cross-hatching.png|right|thumb|220px|解き方の例-1<br />右上のブロックに注目して5の位置を確定させる]]
* 一つのマスに注目して、そのマスに入る数字を限定する。
* 一つの列（またはブロック）に注目して、特定の数字が入るマスを探す。
基本的な問題はこの2つで解くことが可能である。具体例としては、
* あるブロックとただ一つの数字に注目し、他のブロックで既に決定された列を候補から排除し、数字が入るマスを限定する。
** 例題の上端横に伸びる赤い線の左端に5があり、上段右のブロックの上段には5は入らない。同じく、その下の短い横に伸びる赤い線の左端にも5があり、上段右のブロックの中段には5は入らない。さらに、下段右のブロックの5のある列も上段右のブロックの5の入る候補から排除する。上段右のブロックのまだ赤線の引かれていない2マスの内、一つは既に数字が確定しているので、残った緑色のマスには5が入る以外にない。
{{-}}[[ファイル:Cross-hatching-2.png|right|thumb|220px|解き方の例-2<br />左下のブロックに注目して9の位置を確定させる]]
中級以上の手筋としては、数字が入る'''マス'''は確定しないが、ある制約により数字が入る'''場所'''が限定され決定することがある。具体例としては、
* ある数字が入る場所が、単一ブロックの同一列に限定されるとき、他のブロックのその列には入らない。
** 例題の中段左のブロックで9が入るのは、上段左のブロックの中央列に9が既にあるので、右側の列である。よって、下段左のブロックでは、9の入る列が左列と確定する。下段中央、下段右のブロックの9の列も既に決まっているので、下段左のブロックの6の左横に9が入ることが確定する。
* <math>n</math>個の数字が<math>n</math>個のマスに入ることが限定されるとき、他の数字はそれらのマスに入らない。
** 例題の下段中央のブロックで、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個程度になる<ref>「数独データランド」（数独通信Vol.16、ニコリ、[[2009年]][[11月10日]]）</ref>。

ニコリと世界文化社を除くほとんどの出版社では、初期配置の数字の数は24〜38個程度で、易しいものほど多く、難しいものほど少なくなっている。

=== 最少個数 ===
初期配置数字の最少個数は、0個である。ただしこれは複数の解を持つ。もしも解を１個に限定するならば、17個である。

2012年1月6日、[[アイルランド]]の数学者 Gary McGuire は「数独においてヒントが16個以下のものは解法を持ちえない」ということを証明した。証明にあたっては「ヒッティング・セット・アルゴリズム<ref group="注釈">{{lang-en-short|hitting-set algorithm}}</ref>」を用いて単純化し、2年間で700万CPU時間をかけ、答えにたどり着いた<ref>[https://gigazine.net/news/20120109-sudoku-puzzle-starting-digits-is-17/ 数独の初期ヒント最小個数は「17」、それ未満では解けないと数学者が結論]</ref>。以前は、問題として成立する初期配置の数字の最少個数は結論が出ていなかったが、点対称の問題では18個（初出・パズル通信ニコリ31号、[[1990年]]）、線対称（対角線）・非対称のものでは17個（後者の初出・パズラー187号、[[1997年]]）のものが確認されていた。
また、どの初期配置の数字もそれが無かったら唯一解でなくなる問題の初期配置の数字の最多個数は、今のところ35個のものが確認されている<ref>[https://web.archive.org/web/20140418032036/http://blogs.yahoo.co.jp/metapuz/10906004.html ヒント数最大のナンプレ] 稲葉のパズル談話室 [[2008年]][[6月16日]]</ref>。

なお、複数の解が存在する初期配置の数字の最多個数は77個である<ref>{{Cite book|和書|editor=瀬山士郎|date=2010-02-18|title=数学は楽しい|publisher=[[日経サイエンス]]|isbn=978-4-532-51169-2}}</ref>。

==== 標準以外 ====
標準のルール以外の場合、初期配置の数字の数はさらに少なくすることができる。対角線上でも同じ数字が重複してはいけない「対角線ナンプレ」では、点対称・線対称（水平もしくは垂直）・非対称の問題で12個のものが確認されている。ブロックの形を変更した「幾何ナンプレ」では、ブロックの形状次第では8個で問題が成立する。このタイプの問題の場合、{{math|N×N}} のサイズでは初期配置の数字の数が {{math|N-1}} 個の問題を作ることができる。この形式を含め、数字が意味を持たない形式の場合、初期配置の数字の数が {{math|N-2}} 個以下で一意解の問題を作ることができない。

数字が意味を持つ場合、初期配置の数字の数をさらに少なくすることができる。隣接マスの相互関係を利用する「{{仮リンク|不等式ナンプレ|en|Futoshiki}}」や、数字の合計を利用する「[[サムナンプレ]]」では、マスに1つも数字が入っていない問題が出題されることがある。「1つ違いナンプレ」は隣接するマスの相互関係を利用する問題だが、これは初期配置の数字の数を0にすることはできない。

==== 大きい問題 ====
標準ルールでマスの数を増やした形式については、あまり調べられていない。

これらに対して統計を取った例はほとんどないが、[[ニコリ]]発行の『数独通信』によれば、16×16で74個（『数独通信』Vol.1（[[2006年]]2月） とくしん作）・25×25で241個（『パズル・ザ・ジャイアント』Vol.11（[[2000年]]7月）{{lang|ja-Latn|[[安福良直|Pukupuku]]}}作）の問題が確認されている<ref>ニコリ『数独通信』Vol.18（[[2010年]]5月）P.44-45「数独データランド」</ref>。
印刷物の形では発行されていないが、2006年7月に16×16で初期配置の数字の数が64個（点対称）のものと62個（非対称）のものが発表されている<ref>[http://www2.ic-net.or.jp/~takaken/auto/guest/bbs59.html プログラミングパズル雑談コーナー] [[2006年]][[7月10日]]の書き込み</ref>。
[[2011年]]に16×16の場合の初期配置の数字の最小個数が[[GPCC]]に取り上げられた<ref>[http://hp.vector.co.jp/authors/VA003988/gpcc/gpcc11.htm GPCC 2011]（[[2011年]][[5月29日]]閲覧）</ref>。出題時点では上記の62個が最小となっていたが、2011年4月11日現在56個のものが発見されている。

また、2018年10月6日、「アスキードワンゴ」「すうがくぶんか」「和から」共同主催の「数の祭典 MATH POWER 2018」において3✕3を280個連結したものを[[ニコニコ動画]]で公開生中継し21時間経過したところで完成、ギネス記録として認定された<ref>{{Cite web|和書|title=ギネス世界記録™達成！TIM提供、世界最大のマルチナンプレ・パズル ～『数学の祭典 MATH POWER 2018』にて正式認定～|url=https://www.timedia.co.jp/news/20181010-release/|website=Webシステム開発／教育ソリューションのタイムインターメディア|accessdate=2021-04-22|language=ja}}</ref>。

2024年6月,”数独の穴”と言う規則が発見された。数独は任意横並び三個の九宮内の9つの数字の中で、3組の同じ行にある二つ「カップル」数字と、3つのペアにならない「穴」の単独数字に分かれていること<ref>{{Cite book|和書 |title=How to Trisect Cube with Polyhedron |date=3月28日 |year=2024 |publisher=Independently Press |page=3 |pages=ASIN  :  B0CZDTPPP7}}</ref>。

任意竪並び三個の九宮においても,3組の同じ列にある二つ「カップル」数字と、3つのペアにならない「穴」の単独数字に分かれていること。



== 歴史 ==
[[ファイル:Sudoku.jpg|thumb|200px|[[1895年]][[7月6日]]、フランスの日刊紙「ラ・フランス」に掲載されたパズル]]
[[フランス]]の日刊紙「ル・シエクル<ref group="注釈">{{lang-fr-short|Le Siècle}}</ref>」は[[1892年]]に、2桁の数字を使用する同様のパズルを掲載している。[[1895年]]には別の日刊紙「ラ・フランス<ref group="注釈">{{lang-fr-short|La France}}</ref>」が1桁の数字で9×9の盤面を埋めるパズルを掲載しているが、これは3×3のブロックを用いていなかった。これらのパズルはしばらくフランスのいくつかの新聞に毎週掲載されていたが、いずれも[[第一次世界大戦]]前後には姿を消した。

現在の数独は、アメリカ人建築家{{仮リンク|ハワード・ガーンス|en|Howard Garns}}が匿名で考案したものである。これは[[18世紀]]に[[スイス]]の数学者[[レオンハルト・オイラー]]が考案した、[[ラテン方格|ラテン方陣]]あるいはオイラー方陣と呼ばれるものに、3×3のブロックという新たな制限を付け加え、ペンシルパズルとしたものである。これは「ナンバー・プレイス<ref group="注釈">{{lang-en-short|number place}}</ref>」の名前で1979年にニューヨークの出版社[[デル・マガジン]]社から初めて出版された。当時から「フィギュアー・プレイス<ref group="注釈">{{lang-en-short|figure place}}</ref>」という名称も存在している。

日本には、ニコリの『月刊ニコリスト』[[1984年]]4月号で、「数字は独身に限る」の題で初めて紹介された。作者及び命名者はニコリ社長の[[鍜治真起]]である<ref>「鍜治真起の足あと」P.50 [[ニコリ]]刊</ref>。

[[1988年]][[4月1日]]、ニコリから単行本『ペンシルパズル本6・数独1』が刊行された際、ニコリによる公式な略称として「数独」という名称が使用され始めた。以後数年間は「数字は独身に限る」の方が引き続き正式名称で、「数独」が正式名称となったのは[[1992年]][[3月1日]]発行の『パズル通信ニコリ37号 はる分』からである。

世界的な流行は、[[1997年]]に59歳の[[ニュージーランド]]人{{仮リンク|ウェイン・グールド|en|Wayne Gould}}が日本の書店で数独の本を手にとったことに始まる。グールドは6年後、数独をコンピュータで自動生成するプログラムを作ることに成功した。イギリスの新聞・[[タイムズ]]に売り込み、[[2004年]][[11月12日]]から {{lang|en|Su Doku}} の名で連載を開始した。[[2005年]]4月から5月にかけてブームに火が付き、[[インデペンデント]]、[[ガーディアン]]、[[ザ・サン]]、[[デイリー・ミラー]]などイギリスの主要日刊紙に軒並み掲載されるという状況になった。2005年[[7月1日]]にはテレビ局スカイ・ワンが、数独をテーマにした初のテレビ番組を放映。イギリスでの人気は他国にも飛び火し、パズルとしては[[1980年]]ごろの[[ルービック・キューブ]]以来の大流行と言われた。

== 世界選手権 ==
{{Main|世界ナンプレ選手権}}
[[File:World Sudoku Championship 2015 Sofia Bulgaria 01.JPG|thumb|2015年ソフィア大会の様子]]
[[2006年]][[3月10日]]、[[3月11日|11日]]には[[イタリア]]の[[ルッカ]]で初の世界選手権（[[世界ナンプレ選手権]]）が開催され、22か国85名が参加した。優勝は[[チェコ]]の女性ヤナ・ティローバである。女性が国際的なパズル選手権で優勝するのは[[世界パズル選手権]]でも例がないことだった。日本代表はパズル作家の[[西尾徹也]]の4位が最高だった。

2007年には[[プラハ]]で第2回大会が開催され、個人ではアメリカのトーマス・スナイダーが、チームでは日本が優勝した。また、これに伴い、日本では世界選手権の参加者の選抜を兼ねた日本選手権が行われた。この大会は日本パズル選手権（世界パズル選手権の日本代表選考を兼ねる）と同様[[世界文化社]]が主催していたが、現在の選考は世界パズル選手権と同様日本パズル連盟が行っている。

選手権の正式名称は {{lang|en|World Sudoku Championship}}（世界数独選手権）だが、長らく公式な日本語名は商標の関係もあり「世界ナンプレ選手権」となっていた。しかし、2023年以降日本選手権を主催する日本パズル連盟に対して商標の保持者であるニコリが支援を行うようになった影響もあり、公式な日本語名も「世界数独選手権」と改められた。

2013年より18歳以下と50歳以上の部門が新設されている。

== バリエーション ==
数独の中には、新しいルールを付加したり一部のルールを変更したものが多く存在する。

=== 大きさの変更 ===
[[ファイル:PDACLM.svg|thumb|200px|各ブロックが長方形の問題例]]
一般的な数独は枠の大きさが9×9であるが、一辺のマスの数を増やして大型化したものが考えられる。ブロック分けの関係上一辺のマスの数は[[平方数]]にすることが多いが、平方数でなくとも作成は可能であり、世界選手権においては6×6（2×3のブロックが6個）の問題が出題されている。16×16や25×25程度のサイズは比較的よく見られ、毎号のように掲載している専門誌もある。これ以上のサイズでは、36×36のものが[[世界文化社]]発行の「ナンプレ」[[1997年]]11月号に掲載されている。今までにパズル誌で発表された最大の問題は、49×49である。

10以上の数字については、そのまま数字を入れる場合もあれば、アルファベットに置き換えられる場合もある。

=== ルールの付加 ===
数独のルールに新たな条件を追加したものがある。代表的なものには以下のようなものがある。追加の条件にはそれ自体が解答のヒントとなるものも多いため、同程度の難易度の通常の問題に比べ初めから数字で埋められているマスは少ないことが多い。
[[ファイル:Diagonal-Sudoku-by-Skratt.svg|thumb|200px|対角線にもすべての数字が揃う問題例]]
[[ファイル:Samurai-sudoku.png|thumb|200px|複数の問題がマスを共有している問題例]]
[[ファイル:Comparison Sudoku.png|thumb|200px|隣同士の大きさの関係で解く問題例]]
[[ファイル:Nonomino Sudoku solution.svg|thumb|200px|ブロックの形状を変えた問題例]]
; 対角線
: 縦・横・ブロックの他に、[[対角線]]でも同じ数字が重複してはならないようにしなければならない問題。対角線を強調するために点線が引かれていたり、色分けされていたりすることも多い。
; 重ね合わせ
: 複数の問題がマスを共有している問題。共有された部分のマスはそれぞれの枠の一部であるため、それらすべてから制約を受ける。
; リレー
: ある問題の解答の一部がそのまま次の問題のヒントとして用いられる。
; 任意の9マス
: 9×9の問題の81マスの内、9マス（例えば、各ブロックの中央のマス）のみ色分けなどによって限定し、その9マスには1から9の数字が一つずつ入るように制限を設ける問題。
; 合計値
: すべてのマスが、3×3のブロックとは別に1〜4個程度のグループに分けられており、各グループの合計が指定されている問題。「'''[[サムナンプレ]]'''」「'''キラー数独'''」などと呼ばれる。
; 入る数字の制限
: 色分けなどによってマスを分別し、「色つきのマスには偶数のみ入る」「カプセルの中には奇数と偶数が1つずつ入る」などのようにマスに入る数字を制限した問題。
; 隣り合ったマスの関係
: マスの境界線に記号を置くことにより、隣り合ったマスに条件が課せられる問題。以下の2つが多い。
:* 不等号によって隣り合ったマスの大小関係が指定されている。
:* 問題によって指示される記号を挟むマスの数の差が1になる。はさまれない場合の差は2以上が多い。

=== ルールの変更 ===
ルールの一部を変更したものがある。

最も代表的なものは、本来3×3の正方形であるブロックの形状を不規則な9マスの形（[[ノノミノ]]）に変更したものであり、「'''ジグソー数独'''」「'''幾何（模様）ナンプレ'''」などの名称で呼ばれる。なお、このルールによれば必ずしも9×9の問題である必要はなく、任意の大きさの正方形で問題を作ることも可能である。

他に、立方体の表面上に数字を並べるものや、数字が2つ入るマスを設け各列に10個ずつ数字が入るもの、などがある。

=== 入る数字の変更 ===
入る数字の表記法を制限して、表記の一部を表示するタイプの問題がある。世界選手権では、以下のようなものを入れる問題が登場した。
* [[電卓]]などで使用される[[7セグメントディスプレイ|7セグメント]]の数字
* [[サイコロ]]の目
* 英単語
: 例えば英単語の場合、1 (ONE) なら3文字、7 (SEVEN) なら5文字など、各マスに入る数字の文字数が指定されており、「4文字のマスの2文字目が"I"」などスペルの一部が与えられ、これを手がかりに解いていく。

== コンピュータと数独 ==
前記のウェイン・グールドがタイムズ紙に問題を提供していた例のように、コンピュータを用いて数独の問題を解答したり作成したりすることも広く行われている。日本でも、[[インフォレスト]]が2004年1月から（外注のプログラマが作成した）プログラムで生成された問題を誌面に掲載しているなど、コンピュータによって作成された問題が商業誌に使用されるも例も多い。

ルールの単純さから多くの解答プログラムが作られており、[[フリーウェア]]として公開されているものも多い。多くのプログラムは9×9の標準の形式の解答しかできないが、大きいサイズの問題や対角線の条件が加わったものなども解けるプログラムもある。

問題作成プログラムは、解の存在をチェックするために解答プログラムを内包することになるため、解答プログラムよりも数は少ない。コンピューターで問題を作成する利点としては、短時間で多くの問題が作れることや、「盤面に17個しかない」などのより限定された条件の問題を作ることができることがあげられる。

ただし、コンピュータで面白い問題が作れるかどうかは別の話である。[[パズル通信ニコリ]]の編集部および読者や、西尾徹也のように日本で専門の雑誌が刊行されるよりも前から数独を作っている作家の中には、「コンピュータ作成の問題より人間が手で作った問題の方が解いて面白い」という意見が存在している。

2024年に[[タイムインターメディア]]役員でパズル作家でもある藤原博文は、「進化計算コンペティション2024」おける課題として「難易度と面白さを考慮したナンプレの自動作成」を出題した<ref>[https://www.timedia.co.jp/news/20241127-eccomp2024/ 進化計算コンペティション2024に弊社の藤原が出題者として協力しています] [[タイムインターメディア]]ニュース&プレスリリース</ref>。

=== コンピュータゲームの数独 ===
数独専用の[[電子ゲーム]]機や[[ウェブサイト]]上で{{読み仮名|{{lang|en|[[Adobe Flash]]}}|アドビ・フラッシュ}}を用いたものなど様々なバリエーションが存在する。以下にゲーム機用のソフトウェアとして発売された代表的なタイトルを挙げる。

; [[ぱずるまにあ]]
: [[1999年]][[2月25日]]、[[ヒューマン (ゲーム会社)|ヒューマン]]より発売された。ヒューマン倒産後は[[ハムスター (ゲーム会社)|ハムスター]]より発売。機種は[[PlayStation (ゲーム機)|PlayStation]]で、[[2007年]]からは[[PlayStation Portable]]用に[[ゲームアーカイブス]]にてダウンロード配信も開始された。[[ナンバープレース]]、[[ナンバークロスワード]]、[[スケルトン (パズル)|スケルトン]]+αの4種類のパズルゲームが収録されている。
; [[SUDOKU 数独|{{lang|ja-Latn|SUDOKU}} 数独]]
: [[2006年]][[3月23日]]、[[ハドソン]]より発売。対応機種は[[ニンテンドーDS]]。ボタン操作とタッチペン操作の切り替えが可能。ニコリが問題提供で協力している。日本国外では[[任天堂]]より「{{lang|en|Sudoku Gridmaster}}」「{{lang|en|Sudoku master}}」のタイトルで発売されている（''[[パズルシリーズ]]''の項も参照）。
; ナンプレアドバンス
: 2006年[[4月6日]]、[[サクセス (ゲーム会社)|サクセス]]より発売。対応機種は[[ゲームボーイアドバンス]]。問題数が1000個と多いのが特徴。問題提供は [http://www.skynet.cx/ スカイネットコーポレーション]。2018年12月13日には問題数が1万個の'''ナンプレ10000'''（対応機種は[[Nintendo Switch]]）が配信された。
; [[カズオ]]
: 2006年[[4月27日]]、[[ソニー・コンピュータエンタテインメント]]より発売。対応機種は[[PlayStation Portable|PSP]]。日本以外では「{{lang|en|{{仮リンク|Go! Sudoku|en|Go! Sudoku}}}}」のタイトルで発売されている。また、オンラインのランキングや対戦などにも対応した[[PlayStation 3]]版もオンライン配信専用タイトルとして発売されている。
; THE イラストパズル&数字パズル
: 2006年4月27日、[[ディースリー・パブリッシャー]]より[[SIMPLEシリーズ|{{lang|en|SIMPLE}} DSシリーズ]] Vol.7として発売。[[お絵かきロジック]]と数独を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]]）がダウンロード販売されている。
; {{lang|en|Brain Age}}、{{lang|en|Brain Training}}
: 任天堂『[[脳を鍛える大人のDSトレーニング]]』の日本国外版には数独が収録されている。日本では『[[ちょっと脳を鍛える大人のDSiトレーニング]] 数独編』に収録されている。
; [[眠れない夜とパズルの日には…。]]
: 2006年[[9月28日]]、[[ジャレコ]]より発売。[[カックロ]]など5種類のパズルを1本のソフトに収録。対応機種はニンテンドーDS。ニコリが問題提供で協力している。また、自動生成の問題も出題できる。
; ナンプレ
: [[2007年]][[6月6日]]、{{lang|en|[[iTunes Store]]}} にて[[ダウンロード販売]]開始。対応機種は {{lang|en|[[iPod]]}}（第五世代でソフトウェア1.2以降）。{{lang|en|iPod}} のクイックホイールで操作。[[エレクトロニック・アーツ]]より提供。海外でのタイトルは「{{lang|en|Sudoku}}」。
; [[ニコリの数独]]
: [[2010年]][[11月25日]]、第1集がハムスターより発売。ニコリとの共同開発で数独以外のパズルも収録。PlayStation Portable版の他、[[ニンテンドー3DS]]版も発売された。
; ナンプレ Relax
: [[2019年]][[4月25日]]、[[ジー・モード]]よりダウンロード販売開始。300問収録で、数字がそろった時のエフェクトを売りにしている。対応機種はNintendo Switch。

== 数独の組み合わせパターン数 ==
数独の組み合わせパターン数は、回転や反射や順列や名前を変更することなどで同じになるものを考慮すると、54億7273万0538種類になるとエド・ラッセルとフレーザージャービスによって示されている<ref name=Jarvis_and_Russell>{{cite web2 |language=en | url = http://www.afjarvis.staff.shef.ac.uk/sudoku/sudgroup.html | title = There are 5472730538 essentially different Sudoku grids ... and the Sudoku symmetry group | accessdate = September 16, 2006 | last = Jarvis | first = Frazer | first2 = Ed |last2= Russell | date = 2005-09-07 | work = Frazer Jarvis's home page}}</ref>。

== 関連文献 ==
; ニコリの数独本
: ニコリの数独本は以下の通り<ref>[https://www.nikoli.co.jp/ja/publication/number/ 数字のパズルの本 | WEBニコリ]</ref>。
* {{Cite book|和書|title=決定版 数独|year=2006|month=4|publisher=ニコリ|series=パズル通信ニコリ別冊|isbn=4-89072-409-5|ref={{Harvid|ニコリ|2006}}}}
* {{Cite book|和書|title=数独攻略ガイド|date=2007-10-10|publisher=ニコリ|isbn=978-4-89072-439-0|url=http://www.nikoli.co.jp/ja/publication/sudoku_guide.html|ref={{Harvid|ニコリ|2007}}}}
* {{Cite book|和書|title=“数独の父”鍜治真起が教える難問数独|date=2010-06-10|publisher=ニコリ|isbn=978-4-89072-785-8|url=http://www.nikoli.co.jp/ja/publication/extreme_sudoku_from_maki_kaji.html|ref={{Harvid|鍜治|2010b}}}} - 難問の数独を108題収録。
* {{Cite book|和書|editor=ニコリ|title=全問解説数独|date=2010-11-10|publisher=ニコリ|isbn=978-4-89072-787-2|url=http://www.nikoli.co.jp/ja/publication/sudoku_with_hints.html|ref={{Harvid|ニコリ|2010}}}} - Hardレベルを中心とした数独の新作を67題収録。

; 文藝春秋の単行本
: パズル作家50名が自ら「傑作」と認める数独を100問厳選して収録した本。
* {{Cite book|和書|author=ニコリ編著|title=ニコリ「数独」名品100選|date=2006-05-30|publisher=[[文藝春秋]]|isbn=4-16-368200-7|url=https://books.bunshun.jp/ud/book/num/9784163682006|ref={{Harvid|ニコリ|2006}}}}

; 同人誌
: 個人が発行した本。
* {{Cite book|和書|author=[[大野豊 (工学者)|大野豊]]|title=数独の体系的解法 初歩から超難度までそして、Art Inkala （フィンランド） へ|year=2011|month=8|publisher=大野豊|ref={{Harvid|大野|2011}}}}
* {{cite book|和書
|author = とん
|title = ヒントの少ないナンプレの作り方
|publisher = [[暗黒通信団]]
|id = ISBN 978-4-87310-223-8
|year = 2014
}}

; 毎日新聞名古屋開発の数独本
: Dr. 数独が編纂したもの。

* {{Cite book|和書|author=Dr. 数独 編著|title=数独解法　チェック方式|year=2013|month=11|publisher=毎日新聞名古屋開発(製作)|isbn=978-4-944134-26-7|url=https://ndlsearch.ndl.go.jp/books/R100000002-I025121681|volume=1|ref={{Harvid|Dr. 数独|2013}}}}

; プログラム学習本
: [[Java言語]]で数独の問題を作る本。
* {{Cite book|和書|author=古金谷博|author2=藤尾聡子|author3=鳥居隆司|title=プログラムを作ろう！ Java入門　数独の問題を作ってみよう　はじめてでも楽しく学べる！|date=2009-12-07|publisher=日経BPソフトプレス(発行) 日経BP出版センター(発売)|isbn=978-4-89100-663-1|url=http://ec.nikkeibp.co.jp/item/books/C07700.html|ref={{Harvid|古金谷|藤尾|鳥居|2009}}}} - 索引あり。

; 小説
: 以下の数独小説は2007年から2009年にかけて出版された。

* {{Cite book|author=Shelley Freydont|date=2007-04-26|title=The Sudoku Murder: A Katie McDonald Mystery|edition=Hardcover|publisher=Carroll & Graf.|isbn=978-0-7867-1977-8|ref={{Harvid|Freydont|2007}}}}
** {{Cite book|author=Shelley Freydont|date=2008-09-02|title=The Sudoku Murder: A Katie McDonald Mystery|edition=Paperback|publisher=Running Press|isbn=978-0-7624-3492-3|ref={{Harvid|Freydont|2008}}}}
** {{Cite book|和書|author=シェリー・フレイドント|others=[[田口俊樹]] 訳|title=数独パズル殺人事件|year=2008|month=1|publisher=[[ヴィレッジブックス]](発行) [[ソニー・マガジンズ]](発売)|isbn=978-4-7897-3248-2|ref={{Harvid|フレイドント|田口|2008}}}} - 原タイトル：''The sudoku murder''。
* {{Cite book|author=Parnell Hall|year=2008|title=The Sudoku Puzzle Murders: A Puzzle Lady Mystery|publisher=St Martins Minotaur Books|isbn=978-0-312-37090-9|ref={{Harvid|Hall|2008}}}}
* {{Cite book|author=Kaye Morgan|year=2008|title=Murder By Numbers (A Sudoku Mystery)|publisher=Berkley|isbn=978-0-425-21903-4|ref={{Harvid|Morgan|2008}}}}
* {{Cite book|author=Michael Mepham|year=2009|title=Murder on the Sudoku Express|edition=Paperback|publisher=Penguin Global|isbn=978-0-14-317579-7|ref={{Harvid|Mepham|2009}}}}

== 脚注 ==
{{脚注ヘルプ}}
=== 注釈 ===
{{Notelist}}
=== 出典 ===
{{Reflist}}

== 参考文献 ==
* {{Cite book|和書|author=鍜治真起|authorlink=鍜治真起|title=数独はなぜ世界でヒットしたか|date=2010-03-19|publisher=[[KADOKAWA]]|isbn=978-4-8401-3265-7|url=https://www.kadokawa.co.jp/product/201216027720/|ref={{Harvid|鍜治|2010a}}}}
* {{Citation|last1=Rosenhouse|first1=Jason|last2=Taalman|first2=Laura|date=2012-02-16|title=Taking Sudoku Seriously: The Math Behind the World's Most Popular Pencil Puzzle|publisher=Oxford University Press|isbn=978-0-19-975656-8|url=https://global.oup.com/academic/product/taking-sudoku-seriously-9780199756568?cc=us&lang=en&}}
** {{Cite book|和書|author=ジェイソン・ローゼンハウス|author2=ローラ・タールマン|translator=小野木明恵|date=2014-10-07|title=「数独」を数学する　世界中を魅了するパズルの奥深い世界|publisher=青土社|isbn=978-4-7917-6827-1|url=http://www.seidosha.co.jp/book/index.php?id=2050|ref={{Harvid|ローゼンハウス|タールマン|小野木|2014}}}}

== 関連項目 ==
* [[カックロ]]
* [[スリザーリンク]]
* [[ナンクロ]]
* [[ニコリ]] - [[パズル通信ニコリ]]
* [[ペンシルパズル]]
* [[シンロ]]

== 外部リンク ==
* {{Commonscat-inline}}
* [https://www.nikoli.co.jp/ja/puzzles/sudoku/ 数独] - ニコリ
* [https://www.conceptispuzzles.com/ja/index.aspx?uri=puzzle/sudoku ナンプレ] - コンセプティス パズル
* [https://www.conceptispuzzles.com/ja/index.aspx?uri=puzzle/sudoku/history ナンプレの歴史] - コンセプティス パズル

{{コンピュータゲームのジャンル}}
{{Authority control}}

{{DEFAULTSORT:すうとく}}
[[Category:ペンシルパズル]]
[[Category:登録商標]]
[[Category:数独|*]]