数学が得意な人は数独 - 数学@ふたば保管庫

数学@ふたば保管庫 [戻る]



7528 B


数学が得意な人は数独も得意?

ソフトにとかせりゃいいやと思ってます

236459187
458712396
917683245
892371654
145268973
763594821
524936718
671825439
389147562

普通に解いていくと、2国同盟が2カ所できる。
それから普通に解いていくと…縦1列や横1列の変形バージョンが連続して出てきて解ける感じだ。
全チェックしなくてよいから、難しさは3/5ぐらいか?

SAT でゴー

>ソフトにとかせりゃいいやと
ソフトが作ったパターンを
人が厳選して
掲載して
見た人は
ソフトで解く

生産性の無さ以前に何の意味が

そのソフトを創るのは人の仕事だよ

>そのソフトを創るのは人の仕事だよ
他人と自分の区別もできない馬鹿

数独を数学する 青土社
スマホからアマゾンのリンクうまくはれないのですが
コピペじゃダメなんでしょうか

途中日本語がURLエンコーディングされてるからじゃないですかね?
この部分は省略できますよw
ついでなんで替わりに張っときましたよw
http://www.amazon.co.jp/dp/4791768272

おまんこパンツァ!はもうやめたの?

数学が得意な人は数独を見るとラテン方陣を思い出す

ソフトで解けるのは、基本的なロジックしか使っていないヤツなんじゃないの?

それこそ、数学者たちが解きながら論理を作っていった「n国同盟」とか、「X-Wing」とか、「XY-Wing」とか「浜田ロジック」とかは使われていない感じだ。少なくともちょいソース見た感じだと。

>少なくともちょいソース見た感じだと。
どのソースだね?
ちょっとリンクを張ってみたまへ

http://d.hatena.ne.jp/ku-ma-me/20080108/p1

数学の得意な人は100まで数えるのが普通の人より
早いと聞くので、こういうパズルも得意だろう
数学をやることによって脳の何かが鍛えれるから

端から順に埋められる数字を埋め続けるだけの安直なプログラムをちょっと前に作ってみたら、2秒くらいで解ける問題もあれば、↓みたいに100秒くらいかかるものもあるとわかった。
http://www.wired.com/2013/01/dr-sudoku-prescribes-a-new-puzzle-for-a-new-year/

念のためスレ画の問題を同じ条件でやってみたら9秒弱だった。

↓プログラムの一部
nanpure2__aux(0, _) :- !.
nanpure2__aux(N, Ut) :-
N1 is N-1,
R is N1 // 9 + 1, % 下から上、右から左へ順に埋める
C is (N1 mod 9) + 1,
chk_fill(R/C,Ut), % R行目のC列目にあるマスを可能な数字で埋める(候補が尽きたら後戻り)
nanpure2__aux(N1, Ut).

ありがとうございます

>ソフトで解けるのは、基本的なロジックしか使っていないヤツなんじゃないの?

キリ番おめでとう!

くそーw
いちいち傷跡に塩を塗るなよw

でも、総当たりも良いが、解決のための各種理論を開発できるのが人間と思うけどね。
と言い訳。