数学@ふたば保管庫 [戻る]
ソフトにとかせりゃいいやと思ってます |
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 でも、総当たりも良いが、解決のための各種理論を開発できるのが人間と思うけどね。 と言い訳。 |