!!! サイト改修中のため表示が乱れる場合があります(1月末頃まで) !!!

未分類

未分類

20-1. 遺伝的アルゴリズム(vcopt)でペントミノの敷き詰め(回転・反転なし)

やることペントミノと呼ばれる、12種のピースを長方形の枠内に敷き詰めるパズルがあります。これらのピースを6×10の枠内に敷き詰める場合、次のような解が2339通りあるそうです(マジで!?)。今日は、順...
未分類

18-7. 第1回ビネクラ杯 ―ホルスへの道―

やること皆さんは「(ホルス)」読めましたでしょうか。エジプト神話でもっとも偉い人です(人?)。「遊戯王をやっていれば読める」というコメントをいただきましたが、そういうアニメではなかったと思います…。ち...
未分類

18-6. 第1回ビネクラ杯 ―ドラゴンへの道―

やること前回は「ルートが見つからなかったら次を調べる」でスコア233が出ました。今回はさらなる工夫を追加して、スコア311以上(ドラゴンレベル)を目指しましょう。実行環境用意するもの18-4のコードを...
未分類

18-5. 第1回ビネクラ杯 ―総書記への道―

やること8月を通して開催された「第1回ビネクラ杯」が終わりました。16名の方が解答を提出してくださり、約半数の方々が最上位レベルに到達されているので驚きました。今回はスコア151以上(総書記レベル)の...
未分類

18-x. 第1回ビネクラ杯(確定ランキング)

ランキング(確定)最終更新日時:2019年09月02日06時順位ニックネームつないだシステム数レベル1Masafumi_Kuroda5382yakiyama5373riantkb5334yasuda5...
未分類

13-5. 3Dプリンタで紐靴作ってみた

やること3Dプリンターでヒール付きの紐靴を出力します。今度こそ、出力したらそのまま外に履いていける靴を目指します。前回、3Dプリンタでパンプスを作製した際の記事はこちらです。完成品作り方はパンプスを作...
未分類

18-4. 第1回ビネクラ杯の問題を解く

★★★↓一部バグがありましたので、微修正しました。新しいコードを使ってください!(2019/8/23 23:30更新)★★★やること前回は3次元の迷路における最短経路を求めました。今回はこれを応用して...
未分類

18-3. 幅優先探索で迷路の最短経路を求める(3次元編)

やること※2022/09/20修正があります前回は2次元の迷路における最短経路を求めました。今回は3次元の迷路の最短経路を、幅優先探索で求めてみましょう。実行環境必修科目18-2の記事を必ず履修し、そ...
未分類

18-2. 幅優先探索で迷路の最短経路を求める(2次元編)

やること※2022/09/20修正があります迷路の最短経路を求めたいです。例えば、「スタートから水を流す」ような探索方法を幅優先探索と呼びます。一方で、「スタートからルンバを発進させ、行き止まりにぶつ...
未分類

18-1. 第1回ビネクラ杯(問題編)

ストーリービネクラ社はお金がないので、無人島に本社ビルを建てました。無人島には電気が来ていませんので、発電機の力でいろいろな装置を動かさなければなりません。当初は「1つの大きな発電機にいろいろな装置を...