見出し画像

Re:ゲーム理論入門 プログラミング第2回 〜PythonでDAアルゴリズム ~

みなさん、こんにちはこんばんは。S.Kと申します。

今回は1対1マッチングでのDAアルゴリズムの動画になります。
第4回で拡張して1対多に対応させてますので、もう古いプログラムです。

余談ですが、単に結果を出すだけであればよかったのですが、どういうアルゴリズムになってるかを見るために、一回のプロポーズごとに画像を作成して、最後に並べて動画にするところまで実装しています。これはコンソールだけだと見栄えが悪かったので追加しました。私のPythonの勉強を兼ねてました。

動画

ニコニコ動画

Youtube

では、また。

チャンネル


活動費、テキスト購入費に充てたいと思います。宜しくお願い致します。