ポケモンの最長しりとり(第6世代まで)

以前、ポケモンの最長しりとりをやりました。人の目で見て探しました。このときは第4世代までの493個が対象で77個が最長でした。
今回はPythonを使ってコンピューターで調べてみました。

概要

第1世代の151個を対象にしたところ最長は22個でした。
第6世代までの721個を対象にしたところ最長は198個でした。

第7世代以降はこちらのマシンパワーが足りず計算不能でした。
第4世代までの493個については125個が最長でした。前回は77個で全然足りませんでした。

計算については次のページを参考にしました。ありがとうございました。
最長しりとりを組合せ最適で解く – Qiita

第1世代

対象:151
最長:22
ベロリンガ→ガラガラ→ラッタ→タマタマ→マダツボミ→ミニリュウ→ウツボット→トサキント→トランセル→ルージュラ→ラフレシア→アーボック→クサイハナ→ナゾノクサ→サンド→ドガース→スリープ→プテラ→ラプラス→ストライク→クラブ→ブーバー

第2世代まで

対象:251
最長:40
エンテイ→イーブイ→イシツブテ→テッポウオ→オドシシ→シャワーズ→ズバット→トゲチック→クサイハナ→ナゾノクサ→サンド→ドードリオ→オニスズメ→メガニウム→ムウマ→マリルリ→リングマ→マグマッグ→グランブル→ルージュラ→ラッタ→タマタマ→マグマラシ→シードラ→ラプラス→スリープ→プテラ→ラフレシア→アーボック→クロバット→トランセル→ルギア→アリアドス→ストライク→クヌギダマ→マダツボミ→ミニリュウ→ウツボット→トサキント→トゲピー

第3世代まで

対象:386
最長:87
ベイリーフ→フシギダネ→ネイティオ→オタチ→チコリータ→タマザラシ→シャワーズ→ズバット→トドゼルガ→ガルーラ→ラティオス→スリープ→プテラ→ラクライ→イーブイ→イルミーゼ→ゼニガメ→メタング→グランブル→ルリリ→リングマ→マリルリ→リリーラ→ラフレシア→アリゲイツ→ツボツボ→ボーマンダ→ダグトリオ→オニスズメ→メガニウム→ムチュール→ルギア→アーボ→ボスゴドラ→ライチュウ→ウツボット→トロピウス→ストライク→クヌギダマ→マグカルゴ→ゴルダック→クロバット→トゲチック→クサイハナ→ナマケロ→ロゼリア→アチャモ→モココ→コダック→クラブ→ブーピッグ→グラエナ→ナゾノクサ→サボネア→アメタマ→マダツボミ→ミルタンク→クチート→トサキント→トランセル→ルンパッパ→パッチール→ルージュラ→ラグラージ→ジグザグマ→マッスグマ→マクノシタ→タマタマ→マグマラシ→シードラ→ラッタ→タツベイ→イシツブテ→テッポウオ→オニゴーリ→リザード→ドジョッチ→チャーレム→ムウマ→マユルド→ドードリオ→オオスバメ→メタグロス→スバメ→メリープ→プラスル→ルナトーン

第4世代まで

対象:493
最長:125
ビブラーバ→バシャーモ→モココ→コノハナ→ナゾノクサ→サニーゴ→ゴルダック→クレセリア→アチャモ→モンジャラ→ラクライ→イルミーゼ→ゼニガメ→メガヤンマ→マグカルゴ→ゴンベ→ベイリーフ→フシギダネ→ネイティオ→オニゴーリ→リングマ→マッスグマ→マユルド→ドゴーム→ムチュール→ルカリオ→オオタチ→チェリンボ→ボスゴドラ→ラッタ→タマンタ→タツベイ→イーブイ→イシツブテ→テッポウオ→オタチ→チャーレム→ムクホーク→クヌギダマ→マリルリ→リリーラ→ラフレシア→アグノム→ムクバード→ドードリオ→オドシシ→シャワーズ→ズバット→トゲキッス→スカタンク→クサイハナ→ナエトル→ルギア→アズマオウ→ウツボット→トランセル→ルクシオ→オオスバメ→メタング→グラエナ→ナマケロ→ロゼリア→アーマルド→ドジョッチ→チルタリス→スリープ→プテラ→ラムパルド→ドクロッグ→グレイシア→アメタマ→マグマラシ→シードラ→ラグラージ→ジラーチ→チコリータ→タマザラシ→シェイミ→ミノムッチ→チェリム→ムウマージ→ジグザグマ→マグマッグ→グランブル→ルリリ→リーフィア→アリゲイツ→ツボツボ→ボーマンダ→ダグトリオ→オニスズメ→メリープ→プラスル→ルンパッパ→パルキア→アゲハント→トサキント→トロピウス→スコルピ→ピッピ→ピンプク→クラブ→ブーピッグ→グレッグル→ルージュラ→ライチュウ→ウソハチ→チルット→トドゼルガ→ガラガラ→ラティオス→ストライク→クチート→トゲチック→クロバット→トリデプス→スバメ→メガニウム→ムウマ→マクノシタ→タマタマ→マダツボミ→ミノマダム→ムックル→ルナトーン

第5世代まで

対象:649
最長:185
ヘイガニ→ニョロゾ→ゾロア→アバゴーラ→ラクライ→イシツブテ→テッポウオ→オオスバメ→メラルバ→バクーダ→ダゲキ→キノココ→コラッタ→タマザラシ→シキジカ→カモネギ→ギャロップ→プテラ→ラッタ→タブンネ→ネイティオ→オニスズメ→メガヤンマ→マユルド→ドククラゲ→ゲノセクト→トサキント→トリデプス→スリープ→プロトーガ→ガラガラ→ラムパルド→ドレディア→アメタマ→マスキッパ→パウワウ→ウルガモス→スバメ→メロエッタ→タツベイ→イルミーゼ→ゼニガメ→メブキジカ→カラナクシ→シママ→マッスグマ→マリルリ→リングマ→マグカルゴ→ゴンベ→ベイリーフ→フシデ→ディグダ→ダルマッカ→カブルモ→モココ→コロモリ→リザード→ドードリオ→オタチ→チャーレム→ムンナ→ナマケロ→ロトム→ムーランド→ドーブル→ルージュラ→ライチュウ→ウツボット→トゲチック→クサイハナ→ナゾノクサ→サニーゴ→ゴルーグ→グレッグル→ルカリオ→オニゴーリ→リリーラ→ライコウ→ウォーグル→ルリリ→リーフィア→アーボ→ボスゴドラ→ラプラス→ストライク→クヌギダマ→マクノシタ→タマタマ→マダツボミ→ミネズミ→ミノムッチ→チラチーノ→ノコッチ→チェリム→ムウマージ→ジグザグマ→マグマラシ→シュバルゴ→ゴチム→ムシャーナ→ナエトル→ルクシオ→オドシシ→シャワーズ→ズバット→トルネロス→スカタンク→クレセリア→アグノム→ムクホーク→クラブ→ブーピッグ→グランブル→ルンパッパ→パルキア→アリゲイツ→ツボツボ→ボーマンダ→ダグトリオ→オオタチ→チュリネ→ネオラント→トドゼルガ→ガルーラ→ラグラージ→ジャローダ→ダイケンキ→キャモメ→メグロコ→コジョンド→ドクロッグ→グラエナ→ナゲキ→キノガッサ→サボネア→アーボック→クルミル→ルギア→アズマオウ→ウソハチ→チコリータ→タマンタ→タマゲタケ→ケイコウオ→オタマロ→ロズレイド→ドゴーム→ムクバード→ドジョッチ→チョボマキ→キリンリキ→キバゴ→ゴルダック→クチート→トゲキッス→スワンナ→ナットレイ→イーブイ→イシズマイ→イワーク→クルマユ→ユキメノコ→コロボーシ→シェイミ→ミノマダム→ムウマ→マラカッチ→チョロネコ→ココドラ→ラフレシア→アーマルド→ドリュウズ→ズルッグ→グレイシア→アチャモ→モンジャラ→ライボルト→トロピウス→スコルピ→ピッピ→ピンプク→クロバット→トランセル→ルナトーン

第6世代まで

対象:721
最長:198
ポッポ→ポッチャマ→マクノシタ→タマタマ→マラカッチ→チラチーノ→ノコッチ→チコリータ→タマンタ→タマザラシ→シママ→マグマラシ→シシコ→コロボーシ→シードラ→ライチュウ→ウデッポウ→ウソハチ→チェリム→ムクホーク→クラブ→ブーピッグ→グレイシア→アーマルド→ドククラゲ→ゲッコウガ→ガバイト→トゲチック→クチート→トサキント→トゲキッス→スバメ→メラルバ→バクーダ→ダイケンキ→キリンリキ→キノココ→コロモリ→リリーラ→ラルトス→ストライク→クサイハナ→ナゾノクサ→サボネア→アーボック→クロバット→トランセル→ルクシオ→オオスバメ→メブキジカ→カモネギ→ギルガルド→ドテッコツ→ツボツボ→ボーマンダ→ダルマッカ→カブルモ→モノズ→ズバット→トルネロス→スリープ→プロトーガ→ガマゲロゲ→ゲコガシラ→ラムパルド→ドクロッグ→グラエナ→ナマケロ→ロゼリア→アバゴーラ→ラフレシア→アーボ→ボスゴドラ→ラクライ→イシツブテ→テッシード→ドラミドロ→ロズレイド→ドレディア→アズマオウ→ウツボット→トリデプス→スワンナ→ナットレイ→イトマル→ルギア→アマルルガ→ガルーラ→ライボルト→トロピウス→スコルピ→ピッピ→ピンプク→クルマユ→ユキメノコ→コラッタ→タブンネ→ネオラント→トドゼルガ→ガラガラ→ラッタ→タマゲタケ→ケイコウオ→オオタチ→チャーレム→ムクバード→ドリュウズ→ズルッグ→グレッグル→ルカリオ→オドシシ→シェイミ→ミノムッチ→チュリネ→ネイティオ→オニスズメ→メガヤンマ→マグカルゴ→ゴロンダ→ダグトリオ→オニゴーリ→リーフィア→アメタマ→マッスグマ→マスキッパ→パウワウ→ウルガモス→スカタンク→クレセリア→アグノム→ムンナ→ナエトル→ルージュラ→ライコウ→ウォーグル→ルンパッパ→パルキア→アチャモ→モココ→コフキムシ→シキジカ→カメテテ→テッポウオ→オタチ→チョロネコ→コフーライ→イシズマイ→イーブイ→イルミーゼ→ゼブライカ→カラナクシ→シュシュプ→プテラ→ラグラージ→ジガルデ→ディグダ→ダゲキ→キバゴ→ゴルーグ→グランブル→ルリリ→リザード→ドゴーム→ムウマージ→ジャローダ→ダンゴロ→ロトム→ムウマ→マーイーカ→カエンジシ→シュバルゴ→ゴルダック→クヌギダマ→マリルリ→リングマ→マダツボミ→ミネズミ→ミノマダム→ムーランド→ドードリオ→オーベム→ムシャーナ→ナゲキ→キノガッサ→サニーゴ→ゴンベ→ベイリーフ→フシデ→デリバード→ドジョッチ→チョボマキ→キャモメ→メロエッタ→タツベイ→イワーク→クルミル→ルチャブル→ルナトーン

コメント

  1. […] 再度挑戦したところ125個でした。 Pythonでポケモンしりとり | You Look Too Cool […]

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