こんにちは、ほけきよです。 数年前に、こんな素敵な論文が流行りましたね。 ポケモンつなげるもん♪ グラフ問題としてしりとりを定式化し、線形計画法で解く。といった一見普通の問題ですが、題材がポケモンであったことから、とある界隈では大きな反響を呼びました。 この時(2011年)はポケモンブラック&ホワイトだったので 全646匹, しりとりの最長は305という結果でした。 時は流れて2017年。色々と状況が変わってきました。 線形計画法を解く、簡単なライブラリが増えてきた((pulp, scipy.linprogなど)) ポケモンが増えた(646⇨802) 私の情報処理レベルがアップした というわけで、 最新版!ポケモン繋げるもん♪やりましょう。 ※結果を知りたい方は 3.ポケモンしりとりからどうぞ! 線形計画問題とは 線形計画法ライブラリ「pulp」 インストール さっきの問題をとく ポケモン