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

9-25. 遺伝的アルゴリズム(vcopt)でマインスイーパを解いてみた

やること

遺伝的アルゴリズムでマインスイーパを解く」という勉強会を開きます(開きました)。結果を残しておきます。

AIワークショップ|遺伝的アルゴリズムでマインスイーパを解く (2023/02/22 21:00〜)
## Zoom参加でお願いします Zoom参加リンク ミーティングID: 927 2903 0026 パスコード: 635044 ## 参加方法 ご自由にお越しください。人数把握のため事前申し込みをお...

実行環境

画面キャプチャを行うため、「Google Colab」「Jupyter Notebook」のようなクラウド的な環境は使えません。実行する場合はPCにPython3系の実行環境を用意する必要があります。

WinPython3.6をおすすめしています。

WinPython - Browse /WinPython_3.6/3.6.7.0 at SourceForge.net
Portable Scientific Python 2/3 32/64bit Distribution for Windows

ソースコード

ソースコードは勉強会のページで配布されています。

以下を学びました。

  • Pythonで画面キャプチャとクリック
  • 二次元配列のマスク処理
  • 遺伝的アルゴリズム(GA)とは
  • vcopt(GAパッケージ)の使い方
  • マインスイーパにGAが適している理由

GAでどうやるか(ざっくり)

各種マスクを用意します。

注目マス(5つ)を遺伝子座として、それぞれ0(セーフ)か1(爆弾)の遺伝子が入ることとします。評価関数は個体から算出した数字マスと実際の数字マスの誤差二乗合計を返すようにし、GAとしてはこれが0になるような個体を探索します。

ただ、最適化した通りにクリックしても爆弾を踏むことがあります。複数解があってハズレの方を引いてしまった場合です。

そこで複数解があることを前提に、GAの個体群を統計的に調べて「絶対安全なマスだけ踏む」ようにします。

結果

初級、中級、上級、おまけに上級の失敗を動画にまとめました。

応用編もあるよ

応用編として、量子アニーリングで解いたバージョンも公開しました↓

リアクションのお願い

「参考になった!」「刺激された!」と思ったらぜひリアクションをしましょう。エンジニアの世界はGive and Takeによって成り立っています。これからも無料で良質な情報にアクセスできるよう、Giveする人への感謝をリアクションで示しましょう!

この記事をシェアする

自身のブログ等で使用する場合は引用を忘れずに!

また、寄付も受け付けています。コーヒー1杯でとても喜びます(*˘︶˘*)

 Amazonでギフト券(アマギフ)を贈る

こちらのリンク から金額を指定してお贈りください。(デフォルトで10000円になっているのでご変更ください)

配送:Eメール
受取人:staffあっとvigne-cla.com
贈り主:あなたのお名前やニックネーム
メッセージ:◯◯の記事が参考になりました。など

のようにご入力ください。見返りはありませんのでご了承ください。

 Amazonで食事券(すかいらーく優待券)を贈る

500円 1000円 2000円 5000円 からお贈りください。

配送:Eメール
受取人:staffあっとvigne-cla.com
贈り主:あなたのお名前やニックネーム
メッセージ:◯◯の記事が参考になりました。など

のようにご入力ください。見返りはありませんのでご了承ください。

 その他、ギフト券やクーポン券をメールで贈る

デジタルのギフト券/クーポン券はメールアドレス(staffあっとvigne-cla.com)までお送りください。受領の返信をいたします。
紙のギフト券/クーポン券は 「郵便物はこちらへ」の住所 まで送付してください。名刺やメールアドレスを同封していただければ受領の連絡をいたします。
余った株主優待券等の処理におすすめです。
いずれも見返りはありませんのでご了承ください。

不明点はSNSでお気軽にご連絡ください

ビネクラのTwitter・Youtubeでコメントをください!


Slack・Discordの場合はこちらの公開グループに参加してShoya YasudaまでDMをください!


※当ブログに関することは何でもご相談・ご依頼可能です。

この記事を書いた人
Yasuda

博士(理学)。専門は免疫細胞、数理モデル、シミュレーション。米国、中国で研究に携わった。遺伝的アルゴリズム信者。物価上昇のため半額弁当とともに絶滅寸前。

タイトルとURLをコピーしました