本届いてた。
心はプログラムできるか 人工生命で探る人類最後の謎 (サイエンス・アイ新書 31)
- 作者: 有田隆也
- 出版社/メーカー: ソフトバンククリエイティブ
- 発売日: 2007/08/16
- メディア: 新書
- 購入: 6人 クリック: 104回
- この商品を含むブログ (51件) を見る
寝る前にちょっと読んでみて、これはそれまでの探索結果で動的に重み付けが変わるグラフの探索って言えばいいじゃないかと思ったが、やはり巡回セールスマン問題に言及されていた。さらに言えばこれは航空機の貨物の話なので、全部の節点を通過せねばならないセールスマン問題よりは、重みをコストの何かとして2点間の一番いい経路を探す問題DAYONE! と書かないと不適切なんじゃないかと思った。問題としては似てるけど。とそこまで考えて、ああこれはグラフ理論を学んでいない人も読む本で数理の教科書じゃないんだなあと今更悟った。アリ探索もそんな新しくなさそう(名前知らなかったけど)と思ったら案の定1992年の発表のネタだったしな。そして萎えた。ネタばらしてる上にどうでもいいな。