2ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

   数独   

1 :132人目の素数さん:2005/10/16(日) 01:29:57
 「SUDOKU(数独)」という日本名の数字パズルが、欧米で大ブームを巻き起こしている。

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


2 :132人目の素数さん:2005/10/16(日) 01:33:34
数学者は
孤独

の略

3 :132人目の素数さん:2005/10/16(日) 01:34:43
「数字は独身に限る(1ケタの数字しか使えない)」というルールを短縮したのが名前の由来。

4 :132人目の素数さん:2005/10/16(日) 01:35:45
数学者は
独身に限る

の略

5 :132人目の素数さん:2005/10/16(日) 01:47:52
「数学者は独逸人に限る」の略

6 :132人目の素数さん:2005/10/16(日) 01:50:26
数学者には独創的な発想が不可欠の略

7 :132人目の素数さん:2005/10/16(日) 02:05:23
Yomiuri Online で記事読んだがまさかスレが立つとは思わなかった

8 :132人目の素数さん:2005/10/16(日) 02:16:57
で、どういうパズルなんだ。
アルゴリズムの解法はあるの?

9 :132人目の素数さん:2005/10/16(日) 02:17:44
これやったら数学力のなにかが力つくように
なったりするの?

10 :132人目の素数さん:2005/10/16(日) 02:20:50
http://www.puzzle.jp/letsplay/sudokuruleflash-j.html

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

11 :132人目の素数さん:2005/10/16(日) 02:26:14
今更ブームか。なんか、俺が子供の頃から有ったような気がするんだが…

12 :132人目の素数さん:2005/10/16(日) 02:26:54
これたしかに面白そうだね

13 :132人目の素数さん:2005/10/16(日) 02:40:49
数学的ではないきがするが。

14 :132人目の素数さん:2005/10/16(日) 02:57:19
http://www.puzzle.jp/letsplay/applet/sd_sample_001-j.html

サンプル

15 :132人目の素数さん:2005/10/16(日) 05:02:52
問題って、コンピューター使って作ってるの?
それとも、まだ職人芸で作ってる?

16 :132人目の素数さん:2005/10/16(日) 11:16:47
雑誌にあるから糞暇な時にやるけど、どれ位の時間でできる紋なんだ?

17 :132人目の素数さん:2005/10/16(日) 11:18:10
PDA使ってた頃、よくこれで暇つぶししてた。フリーのソフトが
あったんだよね。

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

18 :132人目の素数さん:2005/10/16(日) 12:21:08
数ヶ月前に友達の携帯のアプリにあった

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

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


20 :132人目の素数さん:2005/10/16(日) 16:11:08
組み合わせ問題とすると、どうだろうか‥‥

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

N×Nの完成パターンは何通りか?

21 :132人目の素数さん:2005/10/16(日) 23:15:18
1列目だけ、1からNまで順に並べといても良いかも。
後で数字を入れ替えるだけだから。

22 :ノルムзマニア ◆meDB5W.50o :2005/10/17(月) 10:57:03
三次元に拡張しようぜ。

23 :132人目の素数さん:2005/10/17(月) 12:21:53
>22
数学的には面白いかもしれないね。
でも複雑すぎてパズルとしては遊べないような。
表現も難しいだろうし。

24 :132人目の素数さん:2005/10/17(月) 19:26:07
3×3の六面なら、それほど難しくならないと思う。

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

25 :GiantLeaves ◆6fN.Sojv5w :2005/10/17(月) 20:12:10
625マスのやつがある。
当選者には三万円相当の景品を抽選でプレゼント。(しかし当たるのか?)

26 :GiantLeaves ◆6fN.Sojv5w :2005/10/17(月) 20:14:39
正解を送った人には三万円相当の景品を抽選でプレゼント。
625マスの問題を解くには最低でも30分間はかかるはず。
多分1日のうちに解ける人はいない。

27 :132人目の素数さん:2005/10/17(月) 20:19:52
みんなまともに解かずにプログラムを書き出す、と

28 :GiantLeaves ◆6fN.Sojv5w :2005/10/17(月) 21:12:18
ごく単純なプログラムでも、かなりのマスを埋められそうだ。

29 :132人目の素数さん:2005/10/17(月) 21:13:06
>>28
マスかいて寝ろ

30 :132人目の素数さん:2005/10/17(月) 21:18:06
1.キューブの断面がすべて二次元数独になっている数独。

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

1と2では異なるルールか。

31 :132人目の素数さん:2005/10/17(月) 21:36:38
数毒

32 :sage:2005/10/18(火) 01:44:42
これさー、この間思ったんだが、普通の9×9版で本質的には何通りなの?
つまり、9と8を例えば入れ替えた物を同じに見なす数え方での話では?
数通りていどの気がするんだけど、、、。

33 :132人目の素数さん:2005/10/18(火) 07:24:06
>>32
>>21と同じ視点なら
1行目を1から9の順に並べる。
1列目は上端が1でその下2つは2,3が入らないだけで、
そのほかは全て取りうるので、
6^2*8^6の組み合わせがあり、この数は、
943万7184となる。数通りとは言えない。

34 :ノルムзマニア ◆meDB5W.50o :2005/10/18(火) 07:46:06
四次元、さらにn次元に拡張しようぜ。

35 :132人目の素数さん:2005/10/18(火) 11:04:34
>>29
上手い

36 :132人目の素数さん:2005/10/19(水) 00:13:09
ttp://www.pro.or.jp/~fuji/java/puzzle/numplace/probtoohard.html
これができん。。。orz

37 :GiantLeaves ◆6fN.Sojv5w :2005/10/19(水) 09:07:38
talk:>>36 正解は一つだけであることを確認した。ある正方形格子の数字だけ書いておこう。3,8,7LFCR1,9,5LFCR2,6,4

38 :36:2005/10/19(水) 19:55:27
>>37
なんかプログラムで総当りで試したとか?


39 :GiantLeaves ◆6fN.Sojv5w :2005/10/19(水) 20:05:49
talk:>>38 初めに、4がどこに入るか分かるかな?

40 :36:2005/10/19(水) 20:28:58
>>39
ttp://ranobe.sakuratan.com/up/src/up63633.jpg
ここまではわかるのですが、次が思いつきません。

41 :GiantLeaves ◆6fN.Sojv5w :2005/10/19(水) 20:40:51
talk:>>40 紙に書いて候補を絞る方法もあるが、ここではBackの機能をうまくつかって背理法でやろう。

42 :36:2005/10/19(水) 21:04:21
>>41
うーん。これより先になにか方法があるってことですよね。。。


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

44 :36:2005/10/19(水) 22:19:30
>>43
同じですねw
私も仮定して解かないと解けないのでは??
と思っていました。

45 :132人目の素数さん:2005/10/20(木) 00:18:29
kingなかなかやるな

46 :132人目の素数さん:2005/10/20(木) 19:43:58
age

47 :kmath1107 ◆SP1RWrm9VI :2005/10/26(水) 22:25:48
>>45
だまされるな。GiantLeaves ◆6fN.Sojv5w は偽物のkingだ。

48 :kmath1107 ◆SP1RWrm9VI :2005/10/26(水) 22:29:49
>>47
共有トリップ

49 :GiantLeaves ◆6fN.Sojv5w :2005/10/26(水) 22:42:00
talk:>>47 何の偽者だよ?

50 :132人目の素数さん:2005/11/12(土) 09:37:17
俺、昔クロスワードやってるときにこれを「ナンクロ」って名前でよくやってたんだけど、
最近のクロスワード雑誌にナンクロがなくなってたのはこのせいかな?

51 :132人目の素数さん:2005/11/12(土) 09:56:24
>>50 「ナンクロ」じゃなくて「ナンプレ(ナンバー・プレイスの略)」じゃなかったか?


52 :132人目の素数さん:2005/11/12(土) 17:34:59 ?
あーそれそれ

53 :GreatLongNow ◆EOZgn84GbE :2005/11/13(日) 17:40:52
Re:>>49 氏ね。

54 :132人目の素数さん:2005/11/18(金) 15:10:20
数独より、カックロにはまってまつ。
あれをニコリが指定した上級者タイムで解けるやつはすごい

55 :132人目の素数さん:2005/11/25(金) 00:24:15
数独はニコリの商標。だから、ほかでは使えなくて、ナンプレとかになっている。
数学的といっても足し算だからね。まだ、因子の部屋の方が数学的。最近あまり
見かけないが・・・。

56 :132人目の素数さん:2005/11/25(金) 00:28:56
因子の部屋が数学的ならカックロも数学的だろw

57 :132人目の素数さん:2005/11/26(土) 07:08:09
age

58 :132人目の素数さん:2005/11/27(日) 14:16:18
>>55
算術的処理は必要じゃないでしょ。組合せ集合論の範囲で解ける。
因子の部屋や加算クロスのほうが算術が入りこむ分面白い。

59 :132人目の素数さん:2005/11/27(日) 21:49:42
集合論の勉強に使おう

60 :132人目の素数さん:2005/11/27(日) 21:50:36
ってか、集合使えるPascalで作らせたいんだな。numpla解くプログラム。

61 :名無し募集中。。。:2005/12/14(水) 18:16:02
これのコツって何?

62 :132人目の素数さん:2005/12/14(水) 21:35:35
>>61
>>59-60

63 :132人目の素数さん:2005/12/24(土) 02:46:01
Cでプログラム組んでみた。
答え15秒以内に出るようになった。
終了w

64 :132人目の素数さん:2005/12/25(日) 19:57:13
>>63
C言語なら瞬殺で出せよw

65 :132人目の素数さん:2005/12/25(日) 21:20:44
PCが古すぎるかソースがクソ過ぎるか

66 :132人目の素数さん:2006/01/02(月) 04:26:41
136

67 :132人目の素数さん:2006/02/05(日) 05:07:50
787

68 :132人目の素数さん:2006/02/14(火) 01:24:59
GmWXQ0eLALE

69 :132人目の素数さん:2006/02/15(水) 09:48:55
age

70 :132人目の素数さん:2006/02/16(木) 06:36:24
これって答えは必ず1通りだけですか?
初めてやってみたものが2通り答えが出てきて失望した。

71 :132人目の素数さん:2006/02/17(金) 20:59:05
その問題をうpせよ、話はそれからだ。

72 :132人目の素数さん:2006/02/18(土) 02:25:50
>>71
頭に来て捨てちゃったよw
最初から入っている数字の配置を誤ると2通り以上の解答が出てきても
おかしくないと思う。
例えば、3X3の中に4と5が横に並んでいたとする。
そして上隣か下隣の3X3の同じ位置に5と4が横に並んでいれば
最初から記されていない場合は、答えは2通りになるはず。

73 :132人目の素数さん:2006/02/18(土) 13:57:33
それはたぶん出題のミスだと思うが。ふつうは1通りの答えしかない、

74 :132人目の素数さん:2006/02/26(日) 23:40:38
>>32>>33
1つの数独完成形の1-9の数字を置換する他にも,
全体を回転させる,反転させる,3列(3行)ごとに置換する,
同じ3行(3列)の中でそれぞれの行(列)を置換する
などの操作でも数独の条件は満たされるから,
本質的に何通りか調べるのは結構難しい気がする

75 :132人目の素数さん:2006/03/01(水) 21:12:03
age

76 :132人目の素数さん:2006/03/07(火) 23:57:13
先程、WBSでやっていた

77 :132人目の素数さん:2006/03/08(水) 00:03:21
この前王様のブランチで数独達人の人が出てた。
結構可愛い女の子だったよ。

78 :132人目の素数さん:2006/03/08(水) 00:04:49
確かその子は16秒くらいで解いてた。

79 :132人目の素数さん:2006/03/08(水) 00:05:30
ごめん違う。もっと時間かかってた。

80 :132人目の素数さん:2006/03/14(火) 07:01:19
http://thescotsman.scotsman.com/international.cfm?id=374302006
数独世界チャンピオン。このニュースで出題されてる問題、簡単すぎない?
15分でできたらチャンピオンレベルなんて言ってるけど、
4分もかからなかった。

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

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

81 :132人目の素数さん:2006/03/14(火) 14:29:30
俺は8分かかった
だけどペイントでやったしメモもしなかったからもうちょっとあがるかも

82 :132人目の素数さん:2006/03/14(火) 18:36:09
数独のゲームあるから、それで練習すればよし

83 :132人目の素数さん:2006/03/21(火) 22:06:10
【イベント/東京】「SUDOKU 数独」 チャンピオンシップ2006 [2006/03/26]
トラックバック:http://etc3.2ch.net/test/read.cgi/ticketplus/1142541010/l50

84 :132人目の素数さん:2006/03/22(水) 00:07:34
各マスたかだか9通りの可能性しか無いのだから、各空白マスを9分割(線は書かなくて良い)して
既知の数字をもとに可能性を消去(各空白マスは9分割されていると考えて、
点を打つ)していけば機械的に解けるんじゃね?


85 :132人目の素数さん:2006/03/22(水) 20:38:05
>>84
それ試したけど、どのマスも一意の数字に定まらない場合が多いので
単純にその手法だけじゃ無理だと思われ

86 :132人目の素数さん:2006/03/22(水) 22:56:54
>>85
ちゃんとルールに照らして行、列、ブロック内で絞り込んだか?
たとえ未確定でも、繰り返し絞り込んでいけば必ず解けるよ。

87 :BWofTamaKing一ヶ月禁おなO−生活[1日目] ◆gqRrL0OhYE :2006/03/22(水) 23:20:31
あげ

88 :132人目の素数さん:2006/03/22(水) 23:22:39
仮に数字が一意に定まらなくても、十分なヒントにはなる。
ブロック中のある数字の組が、ある列(行)の中にしか存在できないと分かって
いるなら、他のブロックのその列にはその数字の組は決して存在できない。
このように、たとえ未確定のマスであっても他のマスの候補を減らすために
使うことができる。後はこれを繰り返すだけ。

89 :132人目の素数さん:2006/03/23(木) 18:10:45
┏━┯━┯━┳━┯━┯━┳━┯━┯━┓
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┣━┿━┿━╋━┿━┿━╋━┿━┿━┫
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┣━┿━┿━╋━┿━┿━╋━┿━┿━┫
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┗━┷━┷━┻━┷━┷━┻━┷━┷━┛

90 :132人目の素数さん:2006/03/23(木) 21:20:59
┏━┯━┯━┳━┯━┯━┳━┯━┯━┓
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┣━┿━┿━╋━┿━┿━╋━┿━┿━┫
┃□│□│□┃□│■│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┣━┿━┿━╋━┿━┿━╋━┿━┿━┫
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃□│□│□┃□│□│□┃□│□│□┃
┗━┷━┷━┻━┷━┷━┻━┷━┷━┛

91 :132人目の素数さん:2006/03/26(日) 15:23:07


92 :132人目の素数さん:2006/03/32(土) 10:37:28
今日の朝日新聞に掲載された問題。
1時間以上試行錯誤して問い合わせたら、ミスで解なしだと。
問題のミスをぱっと見抜く方法ってないの?

93 :132人目の素数さん:2006/03/32(土) 13:30:27
>>92
あ〜やっぱりそうだったのか。
おかげで問い合わせなくて済んだ。
Thanx.

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

94 :132人目の素数さん:2006/03/32(土) 22:36:11
>>92
主人と2人で悪戦苦闘してたら、
主人が「問題が絶対オカシイ、ネットで訊いてみろ!」と言うので
数独でスレ検索しました。
で、問題が間違いと判ってスッキリしました。
ありがとうございました。

95 :132人目の素数さん:2006/04/02(日) 11:00:04
解なしですか(;´Д`)

96 :132人目の素数さん:2006/04/02(日) 18:27:08
あああ今このスレ見つけた
今日の朝新聞取ってきて解けなくて悔しくて今までやってた(泣)

97 :132人目の素数さん:2006/04/02(日) 18:40:41
最初、朝日のエイプリルフールかと思ったが、今日の朝刊に訂正記事があり、ミスとのこと。


98 :132人目の素数さん:2006/04/07(金) 00:13:39
92-94
32日になっているね

99 :132人目の素数さん:2006/04/08(土) 15:51:57
ああアー解かんない解かんない。
88さんの以外の法則ってなんかある?
どうしても絞りきれないじょ。

100 :132人目の素数さん:2006/04/09(日) 13:10:01
>>99
つ「背理法」

101 :132人目の素数さん:2006/04/09(日) 16:50:16
イラストロジックとかでもそうだけど、
背理法は解けた時のすっきり感がないよなぁ。
なんつーか、邪道な感じがする。


102 :132人目の素数さん:2006/04/12(水) 18:40:17
>>74
本質的には数種って気がしてしょうがない。
逆算して行った方が早いな。つまり1つの解から何種作成できるかって考えた方が早い。

103 :132人目の素数さん:2006/04/12(水) 23:36:34
>>102
数種ってことはないと思うが。
以前数えた時は、1つの解から重複も含めて2600万以上作れることが分かった。

104 :132人目の素数さん:2006/04/15(土) 00:53:20
age

105 :132人目の素数さん:2006/04/24(月) 18:12:26
数独の問題でプリンタで印刷できるタイプを公開しているところ無いですか?

106 :132人目の素数さん:2006/04/24(月) 19:11:18
TeXのパッケージがあった気がす

107 :132人目の素数さん:2006/04/25(火) 02:16:41
数独の解答図の数なら既に正確な数値が出ているのだが。
英語版Wikipediaに行けば載ってる

108 :132人目の素数さん:2006/04/26(水) 03:02:48
>>105
月刊ナンプレでググる
過去問がpdf形式で提供されてるよ

109 :132人目の素数さん:2006/04/29(土) 02:06:50
上手いこと出来てるなぁ

110 :132人目の素数さん:2006/04/29(土) 16:58:39
この手のパズルってすごい時間つぶしにしか見えないんだけど・・・
本とか読んだほうがいいと思ってしまうのは何か違うんでしょうか?

111 :132人目の素数さん:2006/04/30(日) 01:00:46
>>110
時々うなぎが食べたくなるようなもの>もれにとっては

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

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

113 :132人目の素数さん:2006/05/01(月) 01:36:26
>>111
ひまつぶし>ひつまぶし

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

114 :132人目の素数さん:2006/05/06(土) 08:52:03
数独チャンピオンの実演映像
ttp://www.hudson.co.jp/puzzle/championship/result.html


115 :132人目の素数さん:2006/05/07(日) 03:35:58
>>114
映像スゴイね
昨日DS版買ったけどめちゃ時間かかる・・・w

116 :132人目の素数さん:2006/05/13(土) 22:04:32
405

117 :132人目の素数さん:2006/05/21(日) 00:37:50
ttp://andore.com/inami/mtarchives/003585.html
で紹介されていたアルゴリズムなんですが、

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

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

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

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

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

118 :132人目の素数さん:2006/05/21(日) 01:03:48
>>117
たとえば、1か2しか入らないマスが2つあったら、
他のマスの候補に1とか2が入ってても、そこに
1や2が入ったら1か2しか入らないはずのマスに
入る数字がなくなるから、他のマスの候補から
1と2を除いても構わないって事じゃない?

119 :132人目の素数さん:2006/05/22(月) 06:36:47
レベルが8段階あるゲーム、レベル1で憔悴_| ̄|○
自分の馬鹿さを実感させられそうだから怖くて2以上やりたくない

120 :132人目の素数さん:2006/05/22(月) 08:18:01
>>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は取り除ける、というふうに候補が増えても応用効くし。

121 :132人目の素数さん:2006/05/25(木) 16:56:05
俺は1から順にしらみつぶしに調べるローラー作戦

122 :132人目の素数さん:2006/05/26(金) 10:33:12
age

123 :132人目の素数さん:2006/06/09(金) 22:15:17
life.comでexpert大体30分以内って早いのか?

124 :132人目の素数さん:2006/06/12(月) 15:17:13
これ、パターンと「体調」でかなり推理力が違ってくるんだけど、
計算問題にも同じ事があるんだが、皆はどうなんだろうか?

125 :132人目の素数さん:2006/06/15(木) 18:58:29
age

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

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


127 :132人目の素数さん:2006/06/20(火) 12:34:48
ひとつのパターンから、行だけの置換で3!^4通り、列でも3!^4
(3*3のブロックまとめて置換もあるので4になる。)、数字で9!
の異なるパターンが派生する。
 これで、609499054080通りのパターンが派生する。
 今、これらを一通りと考える。

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


128 :132人目の素数さん:2006/06/20(火) 12:37:32
これで、足りなければ、鏡像、反転も考えれば、それで網羅できないとは
俺にはどうも考えにくい。

129 :132人目の素数さん:2006/06/20(火) 12:40:55
類別するのに例えば、左上を123,456,789に揃えれば、9!の違いは出てこなくなる。

130 :132人目の素数さん:2006/06/21(水) 21:59:10
英語版Wikipedia読め

131 :132人目の素数さん:2006/06/21(水) 22:00:05
(^^)

132 :132人目の素数さん:2006/06/24(土) 10:44:03
イギリス人は娯楽がないから数毒が人気あるんじゃねぇの?

133 :132人目の素数さん:2006/07/03(月) 09:07:18
ここで問題そのものについての質問は良くないかも知れんが・・・
分かりにくいけど下の図の並びで、○の所に8が入るのが
分かるらしい。どなたか解説頼む!

  7G   1     9  
9 6   8         7
    3           6
7 4       1 5 2  
  3         7 1  
    2 7       6  
5 2         6   1
6         5     2
3 8     2     7 5

134 :132人目の素数さん:2006/07/03(月) 10:27:52
縦の列左からA〜I、横の行上から1〜9とすると、
A5は8確定なので、もともと入ってるB9,D2の8と合わせて、
A,B列と2行目は8が潰れる。残ったC1が8確定ってことでは?

135 :133:2006/07/03(月) 11:19:58
>>134
A5が8か…。全然気づかんかった。まだまだだな俺。
スッキリしました! サンクスコ。


136 :132人目の素数さん:2006/07/21(金) 04:02:01
なんか慣れてくるとコツを掴むのを通り越して解くのがルーチン化しちゃって飽きた…

137 :132人目の素数さん:2006/07/26(水) 03:22:40
まあ、数独の奥行きなどしょせんその程度だということだ。
ただの一パズルなんだから当然だ。
さっさと数独は卒業して数学の研究をするのだ

138 :137:2006/07/26(水) 03:35:08
あるいは数独を研究対象とするんならそれでもいいけどな。
解くだけならエキスパートになるのは簡単だ。

139 :132人目の素数さん:2006/07/27(木) 21:34:18
数独のルールで配置パターンを計算するプログラム作ったんだけど、
30分かかって20万通り以上出たので、途中で止めた。
俺のプログラムが間違ってるの?
本当は何通りあるの?

140 :132人目の素数さん:2006/07/27(木) 21:57:07
日経サイエンスの記事は見た?「数独はNP完全」とか、「手がかりの最小数は17か?」
とかは面白い。

141 :139:2006/07/28(金) 08:26:10
数独の配置可能なパターンを計算するプログラム作ったんだけど、
5時間半かかって、479110000番目でHDがパンクして計算が止まった。

142 :132人目の素数さん:2006/07/28(金) 23:16:32
>>139
だから英語版Wikipedia嫁と何度言ったらわかるんだ
対称性を考慮しないと6,670,903,752,021,072,936,960
対称な物を同一とすると5,472,730,538

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

143 :139:2006/07/28(金) 23:43:32
>>142
ほう、そういう結果ですか。
ありがとう。


144 :132人目の素数さん:2006/08/05(土) 20:52:15
数字なんか関係ない。色の方が見やすいな。

145 :132人目の素数さん:2006/08/11(金) 02:42:47
実際グラフ化して彩色グラフの問題として扱ったりするね。

146 :132人目の素数さん:2006/08/14(月) 19:03:32
何か計算を利用して解くような
普通の数学以外でパズル感覚で解けるようなものってないですか??


147 :132人目の素数さん:2006/08/14(月) 19:07:13
カックロ(サムクロス)
ナンバークロス(ナンクロじゃない方)


148 :132人目の素数さん:2006/08/16(水) 16:12:24
カックロいいですね
数独にあきたら手を出してみます
ありがとうございます

149 :132人目の素数さん:2006/08/16(水) 18:48:40
   メコスジ毒   

150 :132人目の素数さん:2006/08/16(水) 19:06:48
最近数独始めたんですが
やっぱ数学できる人って数独もうまいもんですか?
逆に数独がうまい人は数学もできるんですか?

151 :132人目の素数さん:2006/08/16(水) 20:48:33
あんまり関係ないよ
ちょっとは関係あるけど

152 :132人目の素数さん:2006/08/16(水) 20:57:52
そうなんですか・・・
どちらも偽でしたか

153 :132人目の素数さん:2006/08/16(水) 23:34:48
>>147
>ナンバークロス(ナンクロじゃない方)
は、ナンバーロジックって言ったかもしれない。

154 :132人目の素数さん:2006/08/26(土) 16:40:41
9=3^2である事が一つの特性になっている。
同種のゲームは、2^2=4とか4^2=16とかでもできる。

155 :132人目の素数さん:2006/08/30(水) 12:31:00
age

156 :132人目の素数さん:2006/10/02(月) 23:41:10
745

157 :132人目の素数さん:2006/10/13(金) 02:36:49
ひたすら数独を解けば頭良くなるのか?

158 :132人目の素数さん:2006/10/13(金) 06:27:32
>>157
エロくなる

159 :132人目の素数さん:2006/10/20(金) 17:43:45
>>110
本読んだ後の息抜きにちょうどいいよ

160 :132人目の素数さん:2006/10/26(木) 03:53:01
N=17なら唯一解の数は9!*8!ぐらい(9+8=17)じゃないの?

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


162 :132人目の素数さん:2006/11/13(月) 06:03:20
146

163 :132人目の素数さん:2006/12/22(金) 22:53:25
ナンバープレイスの事だろ

164 :132人目の素数さん:2006/12/24(日) 17:51:51
ドイツ寝倒しの旅から帰ってきた。
本屋に数件行ったが、SUDOKUが確かにやたらとあった。
チューリッヒでがんばって店頭の写真を撮ったが、
直後にそのデジカメが自動車にひかれた。データのレスキューが可能かは不明。
帰りのミュンヘン空港では「MASUKO」という子供向けSUDOKUが売られていた。
そんでもって、それを実際にやってる女の子がいた。

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


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

166 :132人目の素数さん:2007/01/01(月) 22:27:47
カックロ
http://hobby8.2ch.net/test/read.cgi/puzzle/1092453762/


167 :132人目の素数さん:2007/02/02(金) 14:15:11
田φナンプレ ・数独 ・SUDOKU ●vol.2●田¶
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/
へやわけ 1の部屋
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/

168 :132人目の素数さん:2007/02/05(月) 18:21:27
848

33 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.02.02 2014/06/23 Mango Mangüé ★
FOX ★ DSO(Dynamic Shared Object)