4/14(日) 足・靴・木型研究会「第2回研究集会」を開催します☆彡

最適化

量子コンピュータ

21-2. 量子アニーリング(D-wave)でテント・アンド・ツリーパズルを解く(初めて編)

やること 20-2では、GAでテント・アンド・ツリーというパズルを解きました。パズルのルールについては記事をご参照ください。 このパズルは量子コンピュータとも相性が良さそうな...
量子コンピュータ

21-1. 数式を使わずにD-waveマシンの使い方を学ぶ

やること 量子コンピュータの使い方を検索すると、だいたい数式ばかり出てきて憤死します。Σ←これが出てくるとだいたいアウトです。今日は数式を使わずにD-waveの基本的な使い方を学んでみます。 ...
GA / vcopt

20-2. 遺伝的アルゴリズム(vcopt)でテント・アンド・ツリーパズルを解く

やること テント・アンド・ツリーというパズルがあります。 例題1 次の3つのルールを満たすように、黒いマスを「テント」か「芝生」で埋めていきます。 木の4近傍...
GA / vcopt

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

やること ペントミノと呼ばれる、12種のピースを長方形の枠内に敷き詰めるパズルがあります。 これらのピースを 6×10の枠内に敷き詰める場合、次のような解が2339...
[I] その他・雑記

18-8. 第1回ビネクラ杯を終えて ―僕の夏休み―

とある参加者がエッセイを提供してくださいましたので、許可をいただき、日記形式に編集させていただきました。 寄稿者:yakiyamaさん(50代・男性・管理職) 8/7 誘惑 ...
ビネクラ杯

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

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

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

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

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

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

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

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

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

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