数独
(数字は独身に限る から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/09/06 06:37 UTC 版)
|
この記事には複数の問題があります。
|
数独（すうどく、英: Sudoku）は、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のグループ（以降「ブロック」と呼ぶ）内に、同じ数字が重複して入ってはいけない。
解法
右上のブロックに注目して5の位置を確定させる
- 一つのマスに注目して、そのマスに入る数字を限定する。
- 一つの列（またはブロック）に注目して、特定の数字が入るマスを探す。
基本的な問題はこの2つで解くことが可能である。具体例としては、
- あるブロックとただ一つの数字に注目し、他のブロックで既に決定された列を候補から排除し、数字が入るマスを限定する。
- 例題の上端横に伸びる赤い線の左端に5があり、上段右のブロックの上段には5は入らない。同じく、その下の短い横に伸びる赤い線の左端にも5があり、上段右のブロックの中段には5は入らない。さらに、下段右のブロックの5のある列も上段右のブロックの5の入る候補から排除する。上段右のブロックのまだ赤線の引かれていない2マスの内、一つは既に数字が確定しているので、残った緑色のマスには5が入る以外にない。
左下のブロックに注目して9の位置を確定させる
中級以上の手筋としては、数字が入るマスは確定しないが、ある制約により数字が入る場所が限定され決定することがある。具体例としては、
- ある数字が入る場所が、単一ブロックの同一列に限定されるとき、他のブロックのその列には入らない。
- 例題の中段左のブロックで9が入るのは、上段左のブロックの中央列に9が既にあるので、右側の列である。よって、下段左のブロックでは、9の入る列が左列と確定する。下段中央、下段右のブロックの9の列も既に決まっているので、下段左のブロックの6の左横に9が入ることが確定する。
1895年7月6日、フランスの日刊紙「ラ・フランス」に掲載されたパズル フランスの日刊紙「ル・シエクル[注釈 3]」は1892年に、2桁の数字を使用する同様のパズルを掲載している。1895年には別の日刊紙「ラ・フランス[注釈 4]」が1桁の数字で9×9の盤面を埋めるパズルを掲載しているが、これは3×3のブロックを用いていなかった。これらのパズルはしばらくフランスのいくつかの新聞に毎週掲載されていたが、いずれも第一次世界大戦前後には姿を消した。
現在の数独は、アメリカ人建築家ハワード・ガーンスが匿名で考案したものである。これは18世紀にスイスの数学者レオンハルト・オイラーが考案した、ラテン方陣あるいはオイラー方陣と呼ばれるものに、3×3のブロックという新たな制限を付け加え、ペンシルパズルとしたものである。これは「ナンバー・プレイス[注釈 5]」の名前で1979年にニューヨークの出版社デル・マガジン社から初めて出版された。当時から「フィギュアー・プレイス[注釈 6]」という名称も存在している。
日本には、ニコリの『月刊ニコリスト』1984年4月号で、「数字は独身に限る」の題で初めて紹介された。作者及び命名者はニコリ社長の鍜治真起である[14]。
1988年4月1日、ニコリから単行本『ペンシルパズル本6・数独1』が刊行された際、ニコリによる公式な略称として「数独」という名称が使用され始めた。以後数年間は「数字は独身に限る」の方が引き続き正式名称で、「数独」が正式名称となったのは1992年3月1日発行の『パズル通信ニコリ37号 はる分』からである。
世界的な流行は、1997年に59歳のニュージーランド人ウェイン・グールドが日本の書店で数独の本を手にとったことに始まる。グールドは6年後、数独をコンピュータで自動生成するプログラムを作ることに成功した。イギリスの新聞・タイムズに売り込み、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個しかない」などのより限定された条件の問題を作ることができることがあげられる。
ただし、コンピュータで面白い問題が作れるかどうかは別の話である。パズル通信ニコリの編集部および読者や、西尾徹也のように日本で専門の雑誌が刊行されるよりも前から数独を作っている作家の中には、「コンピュータ作成の問題より人間が手で作った問題の方が解いて面白い」という意見が存在している。
2024年にタイムインターメディア役員でパズル作家でもある藤原博文は、「進化計算コンペティション2024」おける課題として「難易度と面白さを考慮したナンプレの自動作成」を出題した[15]。
コンピュータゲームの数独
数独専用の電子ゲーム機やウェブサイト上で
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シリーズ 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）がダウンロード販売されている。
- Brain Age、Brain Training
- 任天堂『脳を鍛える大人のDSトレーニング』の日本国外版には数独が収録されている。日本では『ちょっと脳を鍛える大人のDSiトレーニング 数独編』に収録されている。
- 眠れない夜とパズルの日には…。
- 2006年9月28日、ジャレコより発売。カックロなど5種類のパズルを1本のソフトに収録。対応機種はニンテンドーDS。ニコリが問題提供で協力している。また、自動生成の問題も出題できる。
- ナンプレ
- 2007年6月6日、iTunes Store にてダウンロード販売開始。対応機種は iPod（第五世代でソフトウェア1.2以降）。iPod のクイックホイールで操作。エレクトロニック・アーツより提供。海外でのタイトルは「Sudoku」。
- ニコリの数独
- 2010年11月25日、第1集がハムスターより発売。ニコリとの共同開発で数独以外のパズルも収録。PlayStation Portable版の他、ニンテンドー3DS版も発売された。
- ナンプレ Relax
- 2019年4月25日、ジー・モードよりダウンロード販売開始。300問収録で、数字がそろった時のエフェクトを売りにしている。対応機種はNintendo Switch。
数独の組み合わせパターン数
数独の組み合わせパターン数は、回転や反射や順列や名前を変更することなどで同じになるものを考慮すると、54億7273万0538種類になるとエド・ラッセルとフレーザージャービスによって示されている[16]。
関連文献
- ニコリの数独本
- ニコリの数独本は以下の通り[17]。
- 『決定版 数独』ニコリ〈パズル通信ニコリ別冊〉、2006年4月。ISBN 4-89072-409-5。
- 『数独攻略ガイド』ニコリ、2007年10月10日。 ISBN 978-4-89072-439-0。
- 『“数独の父”鍜治真起が教える難問数独』ニコリ、2010年6月10日。 ISBN 978-4-89072-785-8。 - 難問の数独を108題収録。
- ニコリ 編『全問解説数独』ニコリ、2010年11月10日。 ISBN 978-4-89072-787-2。 - Hardレベルを中心とした数独の新作を67題収録。
- 文藝春秋の単行本
- パズル作家50名が自ら「傑作」と認める数独を100問厳選して収録した本。
- ニコリ編著『ニコリ「数独」名品100選』文藝春秋、2006年5月30日。 ISBN 4-16-368200-7。
- 同人誌
- 個人が発行した本。
- 大野豊『数独の体系的解法 初歩から超難度までそして、Art Inkala （フィンランド） へ』大野豊、2011年8月。
- とん『ヒントの少ないナンプレの作り方』暗黒通信団、2014年。ISBN 978-4-87310-223-8。
- 毎日新聞名古屋開発の数独本
- Dr. 数独が編纂したもの。
- Dr. 数独 編著『数独解法 チェック方式』 1巻、毎日新聞名古屋開発(製作)、2013年11月。 ISBN 978-4-944134-26-7。
- プログラム学習本
- Java言語で数独の問題を作る本。
- 古金谷博、藤尾聡子、鳥居隆司『プログラムを作ろう！ Java入門 数独の問題を作ってみよう はじめてでも楽しく学べる！』日経BPソフトプレス(発行) 日経BP出版センター(発売)、2009年12月7日。 ISBN 978-4-89100-663-1。 - 索引あり。
- 小説
- 以下の数独小説は2007年から2009年にかけて出版された。
- Shelley Freydont (2007-04-26). The Sudoku Murder: A Katie McDonald Mystery (Hardcover ed.). Carroll & Graf..
ISBN 978-0-7867-1977-8
- Shelley Freydont (2008-09-02). The Sudoku Murder: A Katie McDonald Mystery (Paperback ed.). Running Press. ISBN 978-0-7624-3492-3
- シェリー・フレイドント『数独パズル殺人事件』田口俊樹 訳、ヴィレッジブックス(発行) ソニー・マガジンズ(発売)、2008年1月。 ISBN 978-4-7897-3248-2。 - 原タイトル：The sudoku murder。
- 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がイギリスで大ブレイク」『数学セミナー』（日本評論社）, Vol.45, No.5, 40-44, 2006年5月
- ^ “「数独」の名付け親、鍜治真起さん死去 ニコリを設立：朝日新聞デジタル”. 朝日新聞デジタル. 2021年8月18日閲覧。
- ^ “「数独」鍜治真起さん死去 読者参加でファン拡大、世界に2億人”. 毎日新聞. 2021年8月18日閲覧。
- ^ 村井正美、渡辺光彦「［解説］高校教科書検定…1冊で383か所指摘も、文科省の厳しさ浮き彫り」『YOMIURI ONLINE』読売新聞社、2008年3月26日。オリジナルの2008年5月17日時点におけるアーカイブ。
- ^ 「数独データランド」（数独通信Vol.16、ニコリ、2009年11月10日）
- ^ 数独の初期ヒント最小個数は「17」、それ未満では解けないと数学者が結論
- ^ ヒント数最大のナンプレ 稲葉のパズル談話室 2008年6月16日
- ^ 瀬山士郎 編『数学は楽しい』日経サイエンス、2010年2月18日。 ISBN 978-4-532-51169-2。
- ^ ニコリ『数独通信』Vol.18（2010年5月）P.44-45「数独データランド」
- ^ プログラミングパズル雑談コーナー 2006年7月10日の書き込み
- ^ GPCC 2011（2011年5月29日閲覧）
- ^ “ギネス世界記録™達成！TIM提供、世界最大のマルチナンプレ・パズル ～『数学の祭典 MATH POWER 2018』にて正式認定～”. Webシステム開発／教育ソリューションのタイムインターメディア. 2021年4月22日閲覧。
- ^ 『How to Trisect Cube with Polyhedron』Independently Press、2024-3月28日 エラー: 日付を year と date に分けずに date にまとめて記入してください。（説明）、ASIN : B0CZDTPPP7頁。
- ^ 「鍜治真起の足あと」P.50 ニコリ刊
- ^ 進化計算コンペティション2024に弊社の藤原が出題者として協力しています タイムインターメディアニュース&プレスリリース
- ^ Jarvis, Frazer; Russell, Ed (7 September 2005). “There are 5472730538 essentially different Sudoku grids ... and the Sudoku symmetry group”. Frazer Jarvis's home page (英語). 2006年9月16日閲覧.
- ^ 数字のパズルの本 | WEBニコリ
参考文献
- 鍜治真起『数独はなぜ世界でヒットしたか』KADOKAWA、2010年3月19日。 ISBN 978-4-8401-3265-7。
- Rosenhouse, Jason; Taalman, Laura (2012-02-16), Taking Sudoku Seriously: The Math Behind the World's Most Popular Pencil Puzzle, Oxford University Press,
ISBN 978-0-19-975656-8
- ジェイソン・ローゼンハウス、ローラ・タールマン 著、小野木明恵 訳『「数独」を数学する 世界中を魅了するパズルの奥深い世界』青土社、2014年10月7日。 ISBN 978-4-7917-6827-1。
関連項目
外部リンク
- 数字は独身に限るのページへのリンク
