前回エントリにトラバありがとう＞数学野郎ども 求めたい値をＰとすると Ｎ=3でＰ=10となる美しい作図は ダンバー数問題（でいいの？） – 雑記 Ｎ=4でＰ=15となるこれまた美しい作図は N=…

＞木戸孝紀
sk-44とはゆっくり遊んでもらうよ。
とりあえずいまのところは周囲をぐるぐる。

そっち方面の話はいつか自分でするときはするので
すいませんがいまはパス。

＞高橋直樹さん
うーん、そんなに悪意にばっかりとらなくてもいいじゃんかと思うが。
科学で言うなら正しい回答より魅力的な問題を出す方が
往々にして価値が高いのですよ。

社会問題考えてて数学上の未解決問題（たぶん）に
たどり着くなんて誰にでもできるこっちゃねえぞ（笑）。

もし今後お互いに対する言及がメインの発言をする場合は
それぞれ自分の場所でしてください。

＞angmarさん
3→10の時の作図はお見事です。
4次元ネタとか好きならおおっと思いますよね。

＞ツリー探索式に解を求めるアルゴリズムでしょうか。

うんにゃ、今載せてるプログラムはもっとバカです。
とにかくランダムに合法的なグラフを作って
とにかく条件にあっているかチェックするだけ。

treeと入っているのは単にそれっぽい用語が
思いつかなかったから使っているだけで、
厳密には間違いだろう。

N=4で14の解が見つからないのはバグってるのか、
それとも計算量的に早くもムリなのか
どっちなのだろう……。

＞エイトクイーン的解法

最初魔方陣的なやり方は考えたけど、
魔方陣的に正しいのは解の必要条件かもしれないけど、
十分条件じゃないんだよね。

たとえば普通の5角形を縦に二つ重ねただけの
グラフを考えると、

＞「どの列を見ても、縦にも横にもきっかりN個○が並ぶ」

という条件は満たすけど、
元の問題のN=3の答えとしては間違ってる。

そもそもノードから出るエッジの数が一定という条件が
あればどんなグラフでもその条件は
達成されるんじゃないのかな。

改良する場合どうすりゃいいかなあ。