未分類 20-1. 遺伝的アルゴリズム(vcopt)でペントミノの敷き詰め(回転・反転なし) やることペントミノと呼ばれる、12種のピースを長方形の枠内に敷き詰めるパズルがあります。これらのピースを6×10の枠内に敷き詰める場合、次のような解が2339通りあるそうです(マジで!?)。今日は、順... 2019/09/20 Yasuda 未分類
未分類 18-7. 第1回ビネクラ杯 ―ホルスへの道― やること皆さんは「(ホルス)」読めましたでしょうか。エジプト神話でもっとも偉い人です(人?)。「遊戯王をやっていれば読める」というコメントをいただきましたが、そういうアニメではなかったと思います…。ち... 2019/09/05 Yasuda 未分類
未分類 18-6. 第1回ビネクラ杯 ―ドラゴンへの道― やること前回は「ルートが見つからなかったら次を調べる」でスコア233が出ました。今回はさらなる工夫を追加して、スコア311以上(ドラゴンレベル)を目指しましょう。実行環境用意するもの18-4のコードを... 2019/09/04 Yasuda 未分類
未分類 18-5. 第1回ビネクラ杯 ―総書記への道― やること8月を通して開催された「第1回ビネクラ杯」が終わりました。16名の方が解答を提出してくださり、約半数の方々が最上位レベルに到達されているので驚きました。今回はスコア151以上(総書記レベル)の... 2019/09/03 Yasuda 未分類
未分類 18-x. 第1回ビネクラ杯(確定ランキング) ランキング(確定)最終更新日時:2019年09月02日06時順位ニックネームつないだシステム数レベル1Masafumi_Kuroda5382yakiyama5373riantkb5334yasuda5... 2019/09/02 Sakamoto 未分類
未分類 13-5. 3Dプリンタで紐靴作ってみた やること3Dプリンターでヒール付きの紐靴を出力します。今度こそ、出力したらそのまま外に履いていける靴を目指します。前回、3Dプリンタでパンプスを作製した際の記事はこちらです。完成品作り方はパンプスを作... 2019/08/19 Nakamura 未分類
未分類 18-4. 第1回ビネクラ杯の問題を解く ★★★↓一部バグがありましたので、微修正しました。新しいコードを使ってください!(2019/8/23 23:30更新)★★★やること前回は3次元の迷路における最短経路を求めました。今回はこれを応用して... 2019/08/18 Yasuda 未分類
未分類 18-3. 幅優先探索で迷路の最短経路を求める(3次元編) やること※2022/09/20修正があります前回は2次元の迷路における最短経路を求めました。今回は3次元の迷路の最短経路を、幅優先探索で求めてみましょう。実行環境必修科目18-2の記事を必ず履修し、そ... 2019/08/10 Yasuda 未分類
未分類 18-2. 幅優先探索で迷路の最短経路を求める(2次元編) やること※2022/09/20修正があります迷路の最短経路を求めたいです。例えば、「スタートから水を流す」ような探索方法を幅優先探索と呼びます。一方で、「スタートからルンバを発進させ、行き止まりにぶつ... 2019/07/31 Yasuda 未分類
未分類 18-1. 第1回ビネクラ杯(問題編) ストーリービネクラ社はお金がないので、無人島に本社ビルを建てました。無人島には電気が来ていませんので、発電機の力でいろいろな装置を動かさなければなりません。当初は「1つの大きな発電機にいろいろな装置を... 2019/07/30 Yasuda 未分類