15番目の平面充填五角形が、米ワシントン大学ボセル校の数学者らにより発見された(redditのスレッド、 Forbesの記事、 xkcdのスレッド)。 数学者らは、すべての平面充填五角形を特定できるというアルゴリズムを開発し、コンピュータープログラムに実装。このプログラムのデバッグおよび最適化を実行中に15番目の平面充填五角形が発見されたとのこと。論文は準備中のようだ。 vlue 曰く、
前回は私が作成したアルゴリズムで漕いだ。 今回はコンピュータにアルゴリズムを学習させる。 遺伝的アルゴリズムを用いた。 コンピュータは私のアルゴリズムを超えられるか? 評価:踏み台の初期位置からの最大移動距離で決めている。 選択:評価の高いほうから4人を選ぶ。 交叉:4人(A,B,C,D)からランダムに2人選ぶ(AとAなど同じ人を選ぶ場合もある)。一方から遺伝子の前半、他方から遺伝子の後半をもらう。 突然変異:ランダムな場所を選び、0と1を逆転させる。何箇所行うかはランダムに決める(0個から3個の間)。 ニコニコ動画版 https://www.nicovideo.jp/watch/sm16212939 #むにむに #munimuni #物理エンジン #遺伝的アルゴリズム
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く