アカウント名:
パスワード:
この総当りのやり方が面白いですね。自分でオセロの思考ルーチン作ってたころを思い出しました。5x5だと枝刈りで総当りのマス目の数を14まで減らせる（残りは自動的に決まる）そうです。紙と鉛筆で順にやってみると納得できます。こういうのに気付いた時は大興奮だよね！参考: http://pc.watch.impress.co.jp/docs/news/yajiuma/20140303_637771.html [impress.co.jp]
読んでみたら面白かったです。アルゴリズムの工夫の醍醐味ですね。
「中学生がスパコンで解いた（割烹着を着てたかは不明）」という成し遂げた人の属性に着目した報道よりも興味深かったです。
あとは、5×5の全解が判明したことに新規性があるのか無いのかが記事からもニュースリリースからもよくわからなかったのが惜しい。
読売新聞の記事やプレスリリース [tsukuba.ac.jp]には個数がわかっていたと書いてあって、まあ個数だけわかって列挙できないことがないとは言わないけど、この問題の場合は昔から列挙されている。例えば http://www.gaspalou.fr/magic-squares/order-5.htm [gaspalou.fr] を参照。つまり、プレスリリースにある「5×5の魔方陣の全ての解を求めることに成功しました」は嘘ではないけれど、初めて成功したわけではない。
それにしても、このプレスリリースは不正確すぎて頭痛い。
し
素人考えだと、線形制約は12個のきがします縦5,横5,斜め2.独立じゃないのが有るのかな?
各行の制約 5 個を足し合わせると、 25 マスの総和が 325 という制約が出ます。各列の制約 5 個を足し合わせても、同じ制約が出ます。なので、これら 10 個の制約は独立ではなくて、 9 個を満たせば残りの 1 個は自動的に満たされます。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
UNIXはただ死んだだけでなく、本当にひどい臭いを放ち始めている -- あるソフトウェアエンジニア
アルゴリズム (スコア:2, 興味深い)
この総当りのやり方が面白いですね。自分でオセロの思考ルーチン作ってたころを思い出しました。
5x5だと枝刈りで総当りのマス目の数を14まで減らせる（残りは自動的に決まる）そうです。
紙と鉛筆で順にやってみると納得できます。
こういうのに気付いた時は大興奮だよね！
参考: http://pc.watch.impress.co.jp/docs/news/yajiuma/20140303_637771.html [impress.co.jp]
Re: (スコア:0)
読んでみたら面白かったです。
アルゴリズムの工夫の醍醐味ですね。
「中学生がスパコンで解いた（割烹着を着てたかは不明）」
という成し遂げた人の属性に着目した報道よりも興味深かったです。
あとは、5×5の全解が判明したことに新規性があるのか無いのかが記事からもニュースリリースからもよくわからなかったのが惜しい。
Re: (スコア:3)
読売新聞の記事やプレスリリース [tsukuba.ac.jp]には個数がわかっていたと書いてあって、まあ個数だけわかって列挙できないことがないとは言わないけど、この問題の場合は昔から列挙されている。例えば http://www.gaspalou.fr/magic-squares/order-5.htm [gaspalou.fr] を参照。つまり、プレスリリースにある「5×5の魔方陣の全ての解を求めることに成功しました」は嘘ではないけれど、初めて成功したわけではない。
それにしても、このプレスリリースは不正確すぎて頭痛い。
Re: (スコア:0)
素人考えだと、線形制約は12個のきがします
縦5,横5,斜め2.
独立じゃないのが有るのかな?
Re:アルゴリズム (スコア:2)
各行の制約 5 個を足し合わせると、 25 マスの総和が 325 という制約が出ます。各列の制約 5 個を足し合わせても、同じ制約が出ます。なので、これら 10 個の制約は独立ではなくて、 9 個を満たせば残りの 1 個は自動的に満たされます。