「世界初、来店不要のフルオーダーメイド靴」のプレスリリースを行いました。

最適化

量子コンピュータ

21-4. D-waveマシンでテント・アンド・ツリーパズルを解く(大規模編)

やること 20-2はGAでテント・アンド・ツリーの大規模な問題を解きました。 21-2はD-waveで同じく小規模な問題を解きました。 21-3ではD-w...
量子コンピュータ

21-3. D-waveマシンで大規模な問題を解く準備(設定の関数化、問題の分割解法)

やること 前回はD-waveの設定を一つ一つ手書きして、小さなパズル問題を解きました。設定は36行にも及びました。 しかし、設定を一つ一つ手書きするのでは、より大きな問題に挑戦する気が起...
量子コンピュータ

21-2. D-waveでテント・アンド・ツリーパズルを解く(初めてD-wave使ってみた)

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

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

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

20-2. vcoptでテント・アンド・ツリーパズルを解く

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

20-1. vcoptでペントミノの敷き詰め(回転・反転なし)

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

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

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

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

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

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

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

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

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