数独　　　

　「ＳＵＤＯＫＵ（数独）」という日本名の数字パズルが、欧米で大ブームを巻き起こしている。

http://headlines.yahoo.co.jp/hl?a=20051015-00000206-yom-ent

数学者は
孤独

の略

「数字は独身に限る（１ケタの数字しか使えない）」というルールを短縮したのが名前の由来。

数学者は
独身に限る

の略

「数学者は独逸人に限る」の略

数学者には独創的な発想が不可欠の略

Yomiuri Online で記事読んだがまさかスレが立つとは思わなかった

で、どういうパズルなんだ。
アルゴリズムの解法はあるの？

これやったら数学力のなにかが力つくように
なったりするの？

http://www.puzzle.jp/letsplay/sudokuruleflash-j.html

遊び方。
十分数学的に見える。

今更ブームか。なんか、俺が子供の頃から有ったような気がするんだが…

これたしかに面白そうだね

数学的ではないきがするが。

http://www.puzzle.jp/letsplay/applet/sd_sample_001-j.html

サンプル

問題って、コンピューター使って作ってるの？
それとも、まだ職人芸で作ってる？

雑誌にあるから糞暇な時にやるけど、どれ位の時間でできる紋なんだ？

PDA使ってた頃、よくこれで暇つぶししてた。フリーのソフトが
あったんだよね。

日本人の発案だったとは知らなかった。

数ヶ月前に友達の携帯のアプリにあった

>>8
学生時代にＣ言語で解くプログラム作ったことあるよ('95/8頃)。
環境は、ちょっと古くなりつつあったPC-9801(286マシン)TurboC(MS-DOSｗ)。
それから、プログラムに関する著作権法（今はソフトウェアが冠されている法律名で当時と変わっていたかな？）とか出来た。
法律適用年齢も18歳以上になった。←関係ないかもｗ
政府が法律を作ることが出来ないって敗北宣言してたっけ？（こういった業界の進展するスピードが速すぎて追いつけない）
中の升目の区切が正方形じゃないものや、色の付いたものなどが出てきて、作るのはやめたけれど。
学校のホームページで全部ソースさらしたからな。著作権とっておけばよかったか？ｗ
#define ZIGEN zigen*zigen
とかバリバリ日本語ローマ字にして遊び感覚で作ってこんなにはやると思わなかったからなｗ
勘違いしてても気にしなかったし、学校が忙しかったからｗ(DIM dim*dimとかでも良かったと思う)
イラストロジックのほうを先に解いたけど、あっちは一年位かかっちった。こっちは一ヶ月くらい（ただし初期ルール）。
問題たくさん解かないと偶にしか出てこないアルゴリズムとかあるからな。

>>17
ニコリとか言うシリーズの関係者が作ったんじゃないのかな？
ナンバープレースとか会社ごと色々別名あったりしたんでよくわからね。

組み合わせ問題とすると、どうだろうか‥‥

任意の平方数ＮについてＮ×Ｎ行列に
数独完成パターンを配置できるか？

Ｎ×Ｎの完成パターンは何通りか？

1列目だけ、1からNまで順に並べといても良いかも。
後で数字を入れ替えるだけだから。

三次元に拡張しようぜ。

>22
数学的には面白いかもしれないね。
でも複雑すぎてパズルとしては遊べないような。
表現も難しいだろうし。

3×3の六面なら、それほど難しくならないと思う。

って、これじゃルービックキューブになっちまうw
しかも数字が足りないし。

625マスのやつがある。
当選者には三万円相当の景品を抽選でプレゼント。(しかし当たるのか？)

正解を送った人には三万円相当の景品を抽選でプレゼント。
625マスの問題を解くには最低でも30分間はかかるはず。
多分1日のうちに解ける人はいない。

みんなまともに解かずにプログラムを書き出す、と

ごく単純なプログラムでも、かなりのマスを埋められそうだ。

>>28
マスかいて寝ろ

１．キューブの断面がすべて二次元数独になっている数独。

２．小キューブと串刺し数列による数独。

１と２では異なるルールか。

数毒

これさー、この間思ったんだが、普通の９×９版で本質的には何通りなの？
つまり、９と８を例えば入れ替えた物を同じに見なす数え方での話では？
数通りていどの気がするんだけど、、、。

>>32
>>21と同じ視点なら
1行目を1から9の順に並べる。
1列目は上端が1でその下2つは2,3が入らないだけで、
そのほかは全て取りうるので、
6^2＊8^6の組み合わせがあり、この数は、
943万7184となる。数通りとは言えない。

四次元、さらにn次元に拡張しようぜ。

>>29
上手い

ttp://www.pro.or.jp/~fuji/java/puzzle/numplace/probtoohard.html
これができん。。。orz

talk:>>36 正解は一つだけであることを確認した。ある正方形格子の数字だけ書いておこう。3,8,7LFCR1,9,5LFCR2,6,4

>>37
なんかプログラムで総当りで試したとか?

talk:>>38 初めに、4がどこに入るか分かるかな？

>>39
ttp://ranobe.sakuratan.com/up/src/up63633.jpg
ここまではわかるのですが、次が思いつきません。

talk:>>40 紙に書いて候補を絞る方法もあるが、ここではBackの機能をうまくつかって背理法でやろう。

>>41
うーん。これより先になにか方法があるってことですよね。。。

私も>>36さんの>>40のところで止まってしまいました。
GiantLeavesさんの>>37のヒントを使って今完成させたんですが、
数字を仮に入れてみてでないと解けないように思いました。
難問とは書いてますが、これで初心者向きって・・・。

>>43
同じですねｗ
私も仮定して解かないと解けないのでは??
と思っていました。

kingなかなかやるな

age

>>45
だまされるな。GiantLeaves ◆6fN.Sojv5w は偽物のkingだ。

>>47
共有トリップ

talk:>>47 何の偽者だよ？

俺、昔クロスワードやってるときにこれを「ナンクロ」って名前でよくやってたんだけど、
最近のクロスワード雑誌にナンクロがなくなってたのはこのせいかな？

>>50 「ナンクロ」じゃなくて「ナンプレ(ナンバー・プレイスの略)」じゃなかったか？

あーそれそれ

Re:>>49 氏ね。

数独より、カックロにはまってまつ。
あれをニコリが指定した上級者タイムで解けるやつはすごい

数独はニコリの商標。だから、ほかでは使えなくて、ナンプレとかになっている。
数学的といっても足し算だからね。まだ、因子の部屋の方が数学的。最近あまり
見かけないが・・・。

因子の部屋が数学的ならカックロも数学的だろｗ

age

>>55
算術的処理は必要じゃないでしょ。組合せ集合論の範囲で解ける。
因子の部屋や加算クロスのほうが算術が入りこむ分面白い。

集合論の勉強に使おう

ってか、集合使えるPascalで作らせたいんだな。numpla解くプログラム。

これのコツって何？

>>61
>>59-60

Cでプログラム組んでみた。
答え15秒以内に出るようになった。
終了ｗ

>>63
C言語なら瞬殺で出せよｗ

PCが古すぎるかソースがクソ過ぎるか

136

787

GmWXQ0eLALE

age

これって答えは必ず１通りだけですか？
初めてやってみたものが２通り答えが出てきて失望した。

その問題をうpせよ、話はそれからだ。

>>71
頭に来て捨てちゃったよｗ
最初から入っている数字の配置を誤ると２通り以上の解答が出てきても
おかしくないと思う。
例えば、3X3の中に４と５が横に並んでいたとする。
そして上隣か下隣の3X3の同じ位置に５と４が横に並んでいれば
最初から記されていない場合は、答えは２通りになるはず。

それはたぶん出題のミスだと思うが。ふつうは1通りの答えしかない、

>>32>>33
1つの数独完成形の1-9の数字を置換する他にも，
全体を回転させる，反転させる，3列（3行）ごとに置換する，
同じ3行（3列）の中でそれぞれの行（列）を置換する
などの操作でも数独の条件は満たされるから，
本質的に何通りか調べるのは結構難しい気がする

age

先程、WBSでやっていた

この前王様のブランチで数独達人の人が出てた。
結構可愛い女の子だったよ。

確かその子は16秒くらいで解いてた。

ごめん違う。もっと時間かかってた。

http://thescotsman.scotsman.com/international.cfm?id=374302006
数独世界チャンピオン。このニュースで出題されてる問題、簡単すぎない？
１５分でできたらチャンピオンレベルなんて言ってるけど、
４分もかからなかった。

思うに、この大会がちゃんと告知されてたら参加した人は
ずっと多かっただろうし、レベルもずっと高かっただろうね。
たしかにアメリカでも流行ってる。この前のＭＩＴの学生新聞に、
３０問くらい載ってたよ。

ここには何百万問もあるが。
http://www.websudoku.com/?level=4

俺は8分かかった
だけどペイントでやったしメモもしなかったからもうちょっとあがるかも

数独のゲームあるから、それで練習すればよし

【イベント/東京】「SUDOKU 数独」 チャンピオンシップ2006 [2006/03/26]
トラックバック:http://etc3.2ch.net/test/read.cgi/ticketplus/1142541010/l50

各マスたかだか9通りの可能性しか無いのだから、各空白マスを9分割（線は書かなくて良い）して
既知の数字をもとに可能性を消去（各空白マスは9分割されていると考えて、
点を打つ）していけば機械的に解けるんじゃね？

>>84
それ試したけど、どのマスも一意の数字に定まらない場合が多いので
単純にその手法だけじゃ無理だと思われ

>>85
ちゃんとルールに照らして行、列、ブロック内で絞り込んだか？
たとえ未確定でも、繰り返し絞り込んでいけば必ず解けるよ。

あげ

仮に数字が一意に定まらなくても、十分なヒントにはなる。
ブロック中のある数字の組が、ある列（行）の中にしか存在できないと分かって
いるなら、他のブロックのその列にはその数字の組は決して存在できない。
このように、たとえ未確定のマスであっても他のマスの候補を減らすために
使うことができる。後はこれを繰り返すだけ。

┏━┯━┯━┳━┯━┯━┳━┯━┯━┓
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┣━┿━┿━╋━┿━┿━╋━┿━┿━┫
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┣━┿━┿━╋━┿━┿━╋━┿━┿━┫
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┗━┷━┷━┻━┷━┷━┻━┷━┷━┛

┏━┯━┯━┳━┯━┯━┳━┯━┯━┓
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┣━┿━┿━╋━┿━┿━╋━┿━┿━┫
┃□│□│□┃□│■│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┣━┿━┿━╋━┿━┿━╋━┿━┿━┫
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┗━┷━┷━┻━┷━┷━┻━┷━┷━┛

今日の朝日新聞に掲載された問題。
１時間以上試行錯誤して問い合わせたら、ミスで解なしだと。
問題のミスをぱっと見抜く方法ってないの？

>>92
あ〜やっぱりそうだったのか。
おかげで問い合わせなくて済んだ。
Thanx.

しかし賞品どうすんだ?
Loto と一緒で持ち越しか?

>>92
主人と２人で悪戦苦闘してたら、
主人が「問題が絶対オカシイ、ネットで訊いてみろ！」と言うので
数独でスレ検索しました。
で、問題が間違いと判ってスッキリしました。
ありがとうございました。

解なしですか（;´Д｀）

あああ今このスレ見つけた
今日の朝新聞取ってきて解けなくて悔しくて今までやってた（泣）

最初、朝日のエイプリルフールかと思ったが、今日の朝刊に訂正記事があり、ミスとのこと。

92-94
32日になっているね

ああアー解かんない解かんない。
88さんの以外の法則ってなんかある？
どうしても絞りきれないじょ。

>>99
つ「背理法」

イラストロジックとかでもそうだけど、
背理法は解けた時のすっきり感がないよなぁ。
なんつーか、邪道な感じがする。

>>74
本質的には数種って気がしてしょうがない。
逆算して行った方が早いな。つまり1つの解から何種作成できるかって考えた方が早い。

>>102
数種ってことはないと思うが。
以前数えた時は、1つの解から重複も含めて2600万以上作れることが分かった。

age

数独の問題でプリンタで印刷できるタイプを公開しているところ無いですか？

TeXのパッケージがあった気がす

数独の解答図の数なら既に正確な数値が出ているのだが。
英語版Wikipediaに行けば載ってる

>>105
月刊ナンプレでググる
過去問がpdf形式で提供されてるよ

上手いこと出来てるなぁ

この手のパズルってすごい時間つぶしにしか見えないんだけど･･･
本とか読んだほうがいいと思ってしまうのは何か違うんでしょうか?

>>110
時々うなぎが食べたくなるようなもの＞もれにとっては

イタリア有力紙の数独コーナー、ネットにupされてる。
毎日2問。MEDIO（普通レベル）とAVANZATO（上級レベル）1問ずつ。
ttp://sudoku.repubblica.it/index.php
左の欄が今日の問題。
真ん中の欄が今月の過去問。
右の欄が前月以前の過去問。

問題出したあと下のほうのstampa la grigliaってとこで
プリントアウトも出来ると思う。

>>111
ひまつぶし＞ひつまぶし

という洒落かああああああああああ

数独チャンピオンの実演映像
ttp://www.hudson.co.jp/puzzle/championship/result.html

>>114
映像スゴイね
昨日DS版買ったけどめちゃ時間かかる・・・ｗ

405

ttp://andore.com/inami/mtarchives/003585.html
で紹介されていたアルゴリズムなんですが、

* 各マスに入れられそうな数字の候補リストから、
　縦、横、3x3 エリア(region) で既に使われている数字を除く。

* 縦、横、3x3エリア のそれぞれで、そのマスに入る可能性の数字のコンビネーションと、
　空いているマスの数が同じなものがあったら、他の空いているマスの候補から除く。

* 3x3エリアを調べ、入る可能性のマスが1つの行、もしくは列に狭められたら、
　その数字を同じ行(もくは列の)他の空いていマスの候補から除く。

* それでも埋まらないマスは試行錯誤でマスを埋めていく

上から２つ目の項目の意味がわかりません。
誰かわかる人いますか？

>>117
たとえば、1か2しか入らないマスが2つあったら、
他のマスの候補に1とか2が入ってても、そこに
1や2が入ったら1か2しか入らないはずのマスに
入る数字がなくなるから、他のマスの候補から
1と2を除いても構わないって事じゃない?

レベルが8段階あるゲーム、レベル1で憔悴＿|￣|○
自分の馬鹿さを実感させられそうだから怖くて2以上やりたくない

>>117
具体例を出すとここの一番下、
ttp://solan2.pro.or.jp/~fuji/java/puzzle/numplace/knowhow.3-2.html
左下ブロックの黄色のマスに入る数字の候補は6、8、9。
ところがその隣のブロックで6、9の入るマスが2つある。
つまりこの2マスは「マスに入る可能性の数字のコンビネーションと、空いているマスの数が同じ」
なので、黄色のマスに入る候補から6、9は除ける、ということ。

これは例えば、数字の候補が1、5、7のマスが3つあったとしたら、その他のマスの候補からは
1、5、7は取り除ける、というふうに候補が増えても応用効くし。

俺は1から順にしらみつぶしに調べるローラー作戦

age

life.comでexpert大体３０分以内って早いのか？

これ、パターンと「体調」でかなり推理力が違ってくるんだけど、
計算問題にも同じ事があるんだが、皆はどうなんだろうか？

age

>>33
ちょうど真ん中の数字を基準に考えていく方法をとって考えてみたい。
まず、完成したものの真ん中の数字を赤い丸で囲み
それと同じ数字も赤い丸で囲ってみる。
次に残った８つの太い3*3のブロックの真ん中の数字を
それぞれ見ていき同じ数字のものがないかを見る。
あったら、それを青や緑で囲んでいく
このような操作を別の完成した問題で見ていくということをして見ます。
何かわかり次第報告します。

>>36
>>40
開きませんので開いたかたは、
掲示板で読むことができるように
書き込みをしてもらえませんか、

ひとつのパターンから、行だけの置換で3!^4通り、列でも3!^4
(3*3のブロックまとめて置換もあるので４になる。)、数字で9!
の異なるパターンが派生する。
　これで、609499054080通りのパターンが派生する。
　今、これらを一通りと考える。

　俺の印象では、これで全てのパターンが出てくる様に思える。

これで、足りなければ、鏡像、反転も考えれば、それで網羅できないとは
俺にはどうも考えにくい。

類別するのに例えば、左上を123,456,789に揃えれば、9!の違いは出てこなくなる。

英語版Wikipedia読め

(^^)

イギリス人は娯楽がないから数毒が人気あるんじゃねぇの？

ここで問題そのものについての質問は良くないかも知れんが・・・
分かりにくいけど下の図の並びで、○の所に８が入るのが
分かるらしい。どなたか解説頼む！

　 ７�G 　 １ 　 　 ９ 　
９ ６ 　 ８ 　 　 　 　 ７
　 　 ３ 　 　 　 　 　 ６
７ ４ 　 　 　 １ ５ ２ 　
　 ３ 　 　 　 　 ７ １ 　
　 　 ２ ７ 　 　 　 ６ 　
５ ２ 　 　 　 　 ６ 　 １
６ 　 　 　 　 ５ 　 　 ２
３ ８ 　 　 ２ 　 　 ７ ５

縦の列左からA〜I、横の行上から1〜9とすると、
A5は8確定なので、もともと入ってるB9,D2の8と合わせて、
A,B列と2行目は8が潰れる。残ったC1が8確定ってことでは?

>>134
A5が8か…。全然気づかんかった。まだまだだな俺。
スッキリしました！　ｻﾝｸｽｺ。

なんか慣れてくるとコツを掴むのを通り越して解くのがルーチン化しちゃって飽きた…

まあ、数独の奥行きなどしょせんその程度だということだ。
ただの一パズルなんだから当然だ。
さっさと数独は卒業して数学の研究をするのだ

あるいは数独を研究対象とするんならそれでもいいけどな。
解くだけならエキスパートになるのは簡単だ。

数独のルールで配置パターンを計算するプログラム作ったんだけど、
３０分かかって２０万通り以上出たので、途中で止めた。
俺のプログラムが間違ってるの？
本当は何通りあるの？

日経サイエンスの記事は見た？「数独はNP完全」とか、「手がかりの最小数は17か？」
とかは面白い。

数独の配置可能なパターンを計算するプログラム作ったんだけど、
５時間半かかって、479110000番目でHDがパンクして計算が止まった。

>>139
だから英語版Wikipedia嫁と何度言ったらわかるんだ
対称性を考慮しないと6,670,903,752,021,072,936,960
対称な物を同一とすると5,472,730,538

ついでに、唯一解の問題図は対象性を考慮しないと概算で8*10^45ぐらい。

>>142
ほう、そういう結果ですか。
ありがとう。

数字なんか関係ない。色の方が見やすいな。

実際グラフ化して彩色グラフの問題として扱ったりするね。

何か計算を利用して解くような
普通の数学以外でパズル感覚で解けるようなものってないですか？？

カックロ（サムクロス）
ナンバークロス（ナンクロじゃない方）

カックロいいですね
数独にあきたら手を出してみます
ありがとうございます

　　　メコスジ毒　　　

最近数独始めたんですが
やっぱ数学できる人って数独もうまいもんですか？
逆に数独がうまい人は数学もできるんですか？

あんまり関係ないよ
ちょっとは関係あるけど

そうなんですか・・・
どちらも偽でしたか

>>147の
>ナンバークロス（ナンクロじゃない方）
は、ナンバーロジックって言ったかもしれない。

9=3^2である事が一つの特性になっている。
同種のゲームは、2^2=4とか4^2=16とかでもできる。

age

745

ひたすら数独を解けば頭良くなるのか？

>>157
エロくなる

>>110
本読んだ後の息抜きにちょうどいいよ

Ｎ＝１７なら唯一解の数は９！＊８！ぐらい（９＋８＝１７）じゃないの？

2段階以上の仮定(ある場所の数を仮定をして解いていって、さらに別の場所の数を仮定しなければならないような)をしないと解けない問題ってあるのかな。
3連休の前半で、ソルバを作ったのだが、いまのところ、仮定が必要な問題は、どの問題も1段階の仮定で解けている(というか1段階の仮定しか実装していない)。
ちなみに、
>>36
も瞬殺でした。

146

ナンバープレイスの事だろ

ドイツ寝倒しの旅から帰ってきた。
本屋に数件行ったが、ＳＵＤＯＫＵが確かにやたらとあった。
チューリッヒでがんばって店頭の写真を撮ったが、
直後にそのデジカメが自動車にひかれた。データのレスキューが可能かは不明。
帰りのミュンヘン空港では「ＭＡＳＵＫＯ」という子供向けＳＵＤＯＫＵが売られていた。
そんでもって、それを実際にやってる女の子がいた。

ただ、ヨーロッパではそもそもクロスワードの人気が高い（飛行機内で解いてる人を何人も見た）。
「言語依存性がないクロスワード」と考えれば、はやって当然かもしれない。

数独をパクッたのがナンプレ。ただ、海外で同じように利用されないよう
権利をしっかりと保護してから広めたのがニコリの上手かったところ。
お絵かきロジックはののぐらむとかイラストロジックとかの名前で使われ
まくられているのを見ると、パズル自体の保護も必要かなと思う。

カックロ
http://hobby8.2ch.net/test/read.cgi/puzzle/1092453762/

田φナンプレ　・数独　・SUDOKU ●vol．２●田¶
http://hobby9.2ch.net/test/read.cgi/puzzle/1158485888/
カックロ
http://hobby9.2ch.net/test/read.cgi/puzzle/1092453762/
【ﾅﾝﾘﾝ】数字つなぎ系ﾊﾟｽﾞﾙ 消しｺﾞﾑ1ｺ目【ｱﾙｺﾈ】
http://hobby9.2ch.net/test/read.cgi/puzzle/1092482490/
へやわけ　１の部屋
http://hobby9.2ch.net/test/read.cgi/puzzle/1092465081/
スリザーリンク
http://hobby9.2ch.net/test/read.cgi/puzzle/1092180401/

【nikoli】パズル通信ニコリ 3号【nikoji】
http://hobby9.2ch.net/test/read.cgi/puzzle/1147286244/
オススメのパズル雑誌
http://hobby9.2ch.net/test/read.cgi/puzzle/1107505036/
パズル板雑談スレッド
http://hobby9.2ch.net/test/read.cgi/puzzle/1092222146/

848

誰か最初の数字が16個の問題作って

age

禿しく板違いだとも言えそうだが、
バックトラック+αで解くPerlスクリプトを書いたことある

でも手で解くのはからっきしで鬱になりそうだった。

スリザーリンク面白いよ　数学的　スレチですが

スリザーリンクと数独は昔ハマったな〜。
どちらもNP完全問題です。

フランスでも人気。空港の書店でも1つ棚占有状態に近い。
テレビガイドにも必ず付いてるし、Sudokoooなんてテレビ番組まである。

歴史的には、アメリカ産 → ニコリが日本に広める → ヨーロッパ他でブームに、だよね。

欧米人って遅れてるな

欧米化！

┏━┯━┯━┳━┯━┯━┳━┯━┯━┓
┃香│桂│銀┃金│玉│金┃銀│桂│香┃ ↓
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃　 │飛│　 ┃　 │　 │　 ┃　 │角│　 ┃ ↓
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃歩│歩│歩┃歩│歩│歩┃歩│歩│歩┃ ↓
┣━┿━┿━╋━┿━┿━╋━┿━┿━┫
┃　 │　 │　 ┃　 │　 │　 ┃　 │　 │　 ┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃　 │　 │　 ┃　 │　 │　 ┃　 │　 │　 ┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃　 │　 │　 ┃　 │　 │　 ┃　 │　 │　 ┃
┣━┿━┿━╋━┿━┿━╋━┿━┿━┫
┃歩│歩│歩┃歩│歩│歩┃歩│歩│歩┃ ↑
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃　 │角│　 ┃　 │　 │　 ┃　 │飛│　 ┃ ↑
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃香│桂│銀┃金│玉│金┃銀│桂│香┃ ↑
┗━┷━┷━┻━┷━┷━┻━┷━┷━┛

誰かここに入る数字を求む！

９　　８３７　４　
７４６　　　８　　
８　　６　　７　　
２　　５　　　９　
　９　　１　　５　
５８　　　３　７４
　２９　　６　８７
　　５　　　４２　
　７８１２　９　　



本気で分からないので誰でもいいので教えてください。御願いします
見づらくてすいません

>>178
それはパズル板の専門スレできけ。

右から2列目で「６」に注目しれ。
そのあとは同じ列で「３」の入るとこだ。

じゃあの。

こんな大御所もはまっているとは...
http://www.informatik.uni-bonn.de/~schoe/
いちばん下参照

こちらも参照：
【nビット】 Furer 乗算【n log n 2^O(log^* n)】
http://science6.2ch.net/test/read.cgi/math/1181643550/1-2
1が名前をタイプミスしてるけど :-(

>146
> 何か計算を利用して解くような
> 普通の数学以外でパズル感覚で解けるようなものってないですか？？

LONPOSなんかどうだい？アルゴリズム論の例題に丁度良いんじゃないか？

誰かこのサイトにおける問題点の解決状況と残っている問題をあらいだしてくれないか。

数独の解答図の数について。なんで、この人の考え方でダメなんだろう？
http://urc.orz.hm/table/hitorigoto.html

難しいもんだいだ　

ttp://www.jiji.com/jc/c?g=int_30&k=2007071100586
2007/07/11-14:37 老舗英語辞典の新語に「数独」＝今秋出版の最新版−ウェブスター社

【ニューヨーク１１日時事】英語辞書の老舗出版社であるメリアム・ウェブスター社（米マサチューセッツ州）は
１１日までに、日本でも人気の数字パズル「ｓｕｄｏｋｕ（数独）」など約１００語を
今秋発売の「メリアム・ウェブスター・カレッジ英英辞典」最新版に収録すると発表した。

数独は空欄に１から９までの数字を入れる単純なパズル。
英国で大流行して世界的人気を博した。最新版の語源欄には「日本語の『数独』、『数字は独身に限る』の略」と記される。

このほか、「ｇｉｇａｎｔｉｃ（膨大な）」と「ｅｎｏｒｍｏｕｓ（けた外れの）」を掛け合わせた「ｇｉｎｏｒｍｏｕｓ（ジャイノーマス＝とてつもなく大きい）」、
イラクの武装勢力などがテロ攻撃に使用する「ＩＥＤ（簡易爆発物）」も掲載が決まった。

http://openuser.auctions.yahoo.co.jp/jp/user/mz68k
http://page13.auctions.yahoo.co.jp/jp/auction/r40611438
アマゾンの方が安いのを知らない人相手に騙して無断で代理購入する転売屋

既に違反申告も入ってるが
コイツの出品は全部アマゾンで買えるものを
落札者に無断で代理購入→直接配送の規約違反詐欺師。
送料まで別に振込みさせてセコく荒稼ぎ。

--8*---*---*
---+8--+---
---*---*--8*
8--*---*---*
---+---+-8-
---*--8*---*
---*-8-*---*
---+---+8--
-8-*---*---*
こういった並びに規則性はありますか？

* --- * --- * --- *
+ --- + --- + --- +
* --- * --- * --- *
* --- * --- * --- *
+ --- + --- + --- +
* --- * --- * --- *
* --- * --- * --- *
+ --- + --- + --- +
* --- * --- * --- *
てすと

こっちもよろしく

ナンプレ　数独　Sudoku　3
http://hobby10.2ch.net/test/read.cgi/puzzle/1180026462/
数独
http://hobby10.2ch.net/test/read.cgi/puzzle/1156122692/
カックロ
http://hobby10.2ch.net/test/read.cgi/puzzle/1092453762/
スリザーリンク
http://hobby10.2ch.net/test/read.cgi/puzzle/1092180401/

二年。

これ数学と無関係。
123456789をｱｲｳｴｵｶｷｸｹに置き換えても同じ

「算数」と無関係ならわかるが、、、
数学的証明をロジカルに追い詰める訓練の初歩として学童にやらせるにはいいと思うぞ。

全部が確定される最少のマスの埋め方とかない？

>>194
詳しい人たちは>>190（2ちゃんねるパズル板）にいるよ。

>>192
「123456789をｱｲｳｴｵｶｷｸｹに置き換えても同じ」ものが
数学と無関係であることを証明してみたか？

あっという間に断念すること請け合い。

>>196
やる前から断念しました。

944

アイウエオカキクケコでやってもパズルとしては同じだが
やはりその「要素の数」が「3×3＝9」であることが
このパズルの本質なのだから、
つまりいくらアイウエオカキクケコと書いても
その「中身」はあくまでも１２３４５６７８９なのだから
数学と無関係とは言えないのではないか？

サムナンプレ(Killer Su Doku)とか不等号ナンプレなど、大半の数独アレンジパズルは数学と関係あるが、
アイウエオカキクケなら無関係だろ？

数学と関係無い事象はこの世には存在しない。


だが数学板に数独スレが必要かと考えると微妙。

9個の記号を素数かなんかに置き換えて代数的な解法とかないのか？

>>185
「ｇｉｇａｎｔｉｃ（膨大な）」と「ｅｎｏｒｍｏｕｓ（けた外れの）」を掛け合わせた「ｇｉｎｏｒｍｏｕｓ（ジャイノーマス＝とてつもなく大きい）」って、
VIPPERがつかうテラワロスｗと同類のノリなんだろうな。

どうでもいいがなんで日本の記者は全角英数を使いたがるんだ。

>>203
全角しか使えないワープロのくせが抜けないから。

http://upp.sakura.ne.jp/src/upp11794.jpg
これ解かる方いますか

>>205
普通に解けましたよ。素直な問題ですね。

個人的にはこちらで聞いた方がいいと思います。
http://hobby10.2ch.net/test/read.cgi/puzzle/1180026462/l50

３×３の中の縦、横、ナナメ、８ラインの組み合わせは別のものだけど
全体の７２ライン全て異なる完成図ができるか考えています。
９数字を５個と４個のグループに分けて考えているのですが
全て異なる完成図はできるのでしょうか？
ほかのところでも質問してありますが。

>>207
４個の数字グループから考えると
３つ入るライン４以下
２つ入るライン30以下
１つ入るライン40以下
０個のライン10以下

２つ入るラインで同じ２つのコンビは５回まで
これでも条件として不完全ですが
そこまででも、できません。

>>206
ありがとうございます

0

　　　　　　　　　　=================
　　　　 　 　 　 　 　 　 　 　 ｒ┐_
　　　　　 　 　 　 　 　 　 _冂l　匚_
　　　　　　　　　　 　 　 └‐── ┘
　　　　　 　 　 　 　 　 　 ＿_r¬ ＿_
　　　　　　　　　 　 　 　 {--- 　 ---|
　　　　　　　　　 　 　 　 ,二ｺ 　 lニ､
　 　 　 　 　 　 　 　 　 〈　 〔}　　l＼ ＼
　　　　　　　　　　　　　　` ー−┘　ヽ┘

　　　　　　　　　　　　　　　 　 ＿__
　　　　　　 　 　 　 　 　 　 　 |　　 ｌ　＿__
　　　　　　　　　　　　 ┌─‐┘　　l/　 　 l
　　　　　　　　　　　　　|　　　　　　　　　　 l
　　　　　　　 　 　 　 　 ｀￣￣} 　 　 /ｌ　　 l
　　　　　　　 　 　 　 　 　 　 / 　 　 l　l.　　 l
　　　　　　　　　 　 　 　 　 /　　　　 l　l　 　 l
　　　　　　　　 　 　 　 　 / 　 　, 　　ｌ　ｌ　　　l
　　　　　　　 　 　 　 　 /　　　　　 　 ｌ　l.　　　l
　　　　　　 　 　 　 　 /　　　 /'! 　 　 ｌ　l 　　　l
　　　　　　　　　　 　 ｌ　　　 /　l.　　　 ｌ　l. 　 　 l
　　　　　 　 　 　 　 │ 　 ./　　ｌ.　　　 ｌ　ｌ　　　└ﾍ.
　　 　 　 　 　 　 　 │ 　/　 　 l　　　　ｌ　l　　　　　 ヽ
　 　 　 　 　 　 　 　 l　 /'　 　 │　　　│ |　　　 　 　 〉
　　　　 　 　 　 　 　.レ' 　 　 　 l　 　 　 |　|　 　 　 ／
　　　　　　　　　　　　　　　　　　|　 　 　 |　|　　_／
　　　　 　 　 　 　 　 　 　 　 　 └── ┘ ｀￣

保守

早解きが出来無い

過疎りすぎ

先に進めません
誰か助けてください

┌─────────┐
│２　　　　　　　１│
│　　５　　　４　　│
│　８　２　９　５　│
│　２　　　　　１　│
│　６　　２　　４　│
│　　８　７　５　　│
│３　　　８　　　４│
│８　　３　２　　７│
│　　２７　６　　５│
└─────────┘

スレ盛り上がれ

数独って、まず候補を全部書き込んでから解き始めるもんじゃないのか？

418

これ解けますか？
http://imepita.jp/20080610/513830
久しぶりに解いてみようと挑戦したら、数字が思い浮かばなくて…

>>219
2手目が少し悩むかな。
下中央で２，４の入るマスを考えた後、６がどこに入るかやればええよ

>>220
レスありがとうございます。
…２手目も詰まったなんて言えない…
がんばります。でもわからない〜(´Д`)

age

数独が簡単に解ける！　数独ソルバーで数独を解く！

数独ソルバー
http://www.geocities.jp/katayama_hirofumi_mz/sudoku/

微分ソルバー、積分ソルバーも欲しい

481

まげ

三年。

age

902

789

age

毎日新聞夕刊で遊んでる
いつも３０分はかかるな〜〜

609

201

http://www.dotup.org/uploda/www.dotup.org90462.jpg
結局力まかせに解いちゃったんだけど理論的に解ける人
手順教えてくれー

┌───┬───┬───┐
│２ ６ 　 │８ ７ ９ │　 １ ５ │
│８ 　 　 │　 　 　 │２ ７ 　 │
│　 ７ ５ │４ ２ 　 │　 　 　 │
├───┼───┼───┤
│５ 　 　 │　 　 　 │９ 　 １ │
│６ ９ 　 │　 　 ８ │５ ２ ７ │
│　 　 １ │９ ５ 　 │　 　 　 │
├───┼───┼───┤
│　 　 　 │　 ８ 　 │１ 　 　 │
│　 　 　 │　 ９ 　 │７ 　 　 │
│　 ５ 　 │　 　 ４ │８ ９ 　 │
└───┴───┴───┘

８＿Ｂ＿＿＿２７＿
＿７５４２＿＿＿＿
５＿＿＿＿＿９＿１
６９Ｃ＿＿８５２７
＿＿１９５＿＿＿＿
＿＿＿＿８＿１＿＿
＿＿＿＿９＿７＿＿
＿５＿＿＿４８９＿

ＡとＣには３または４しか入らないので、
Ｂには３も４も入らない→Ｂは９

２６Ａ８７９＿１５
８＿９＿＿＿２７＿
＿７５４２＿＿８９
５＿＿＿＿＿９＿１
６９Ｃ＿＿８５２７
＿＿１９５＿＿＿８
９＿＿＿８＿１＿＿
＿＿＿＿９＿７＿＿
＿５＿＿＿４８９＿

あとは、Ａ＝４を仮定して解き進めると矛盾が生じるのでＡ＝３
（ここは、何か別の手法でできるのかもしれんが。）

>>237
コピペミスで、上１行抜けてた。
最初の図はこう

２６Ａ８７９＿１５
８＿Ｂ＿＿＿２７＿
＿７５４２＿＿＿＿
５＿＿＿＿＿９＿１
６９Ｃ＿＿８５２７
＿＿１９５＿＿＿＿
＿＿＿＿８＿１＿＿
＿＿＿＿９＿７＿＿
＿５＿＿＿４８９＿

503

284

168

四年。

570

これって答えがあるということは必ずその解法もあるって事で良いんだよな

459

>>244
解法は必ずあるが、総当り以外のロジカルな解法は無い可能性がある。

よければ総当たりしないと解けない問題っての一つ二つだしてもらえない?

総当りと呼ぶかどうかは微妙

__6_24___
_32_____5
9__7____2
__168___7
_________
_6____349
62_____7_
__4__1___
____5_9__

おおありがとう。さっそくやってみる

age

数独は楽しいね
最高〜

873

下記の数独を解き方を限定して解きたいのですが。
020 090 060
600 100 005
004 000 200
000 006 803
060 908 070
208 400 000
007 000 100
500 001 009
180 049 030
上記の問題を以下の基準で解説(できるならテク名とその参照元も)付きで解いていただけないでしょうか？(初級/中級程度の手筋は省略して結構です）
[ＮＧ - 禁止テク]
・ミシチャンのサイト(http://www.geocities.jp/master_mishichan/index.html）で
「ここまでやる?級テクニック」に分類されているテク （ただし、Forcing Chain/Net と Advanced Coloring はＯＫです）
・Sudopedia(http://www.sudopedia.org/wiki/Solving_Technique）で
「Techniques of Last Resort」に分類されているテク（ただし、Forcing Net はＯＫです）
「Brute Force」

[ＯＫ]
・上記以外のミシチャンのサイトかSudopediaにあるテクおよびそのバリエーションならＯＫです。
・世界文化社の「仮押さえのカーブ」およびそのバリエーションもＯＫです。
・Unique Rectangle などの唯一解系もＯＫです。
・その他独自のテクは、この問題だけでなく他の問題にも適用できるような一般化した解説を付けてください。

【数学】数学のエキスパートが3ヶ月かけて作成した「世界一難しい数独」
http://toki.2ch.net/test/read.cgi/scienceplus/1282486675/

解けたら天才！ フィンランドの数学者が作った「世界一難しい数独」
http://headlines.yahoo.co.jp/hl?a=20100824-00000018-zdn_g-ent

海外の複数ニュースサイトが伝えるところによると、こちらの問題、
実はフィンランドの数学者Arto Inkala氏が作成した問題で、曰く
「世界でもっとも難しい数独」とのこと。
ためしに筆者も「そんなに難しいわけがないだろう」と取りかかって
みたのですが……惨敗。
1時間さんざん悩みましたが、たったの2個しか数字を埋めることが
できませんでした。こっ、これ本当にクリアできるのか!?

ちなみに問題はInkala氏が作成した問題作成プログラムによって作成
されたもので、問題作成にはなんと3ヶ月を要したそう。
あえて解答は掲載しませんので、数独マニアな方はぜひ挑戦してみて
はいかがでしょうか。

数学者の皆様、N=17問題の研究は進んでいるのでしょうか？

>>255

145327698
839654127
672918543
496185372
218473956
753296481
367542819
984761235
521839764

257>>
解答ではなく、解き方を教えてください。

今は不等式の時代
ttp://www.atkgames.com/play.php?id=693&category=puzzle

>>253の問題は提示した基準では無理ですか？
0のところで、どれかひとつでも提示した基準で埋めることのできる方は教えていただけませんか？

数独の解答って何通りあるんだろうか？
有限であることには違いないんだがw

それは数学的にまだ未解決。

じゃあ、不等式で評価してみようか