今回やったこと
以前、ポケモンでしりとりをした結果をまとめたことがあります。今回は最新の第9世代までを含む全1025匹を対象に、改めてしりとりに挑戦しました。
対象にしたポケモン
公式のポケモンずかんに掲載されているポケモンから、「オーガポン(いどのめん)」のような括弧付きの表記と、メガシンカなどの派生形態を除いた1025匹を対象にしています。
しりとりのルール
長音、撥音、拗音などの変換は行わず、そのままの文字で判定しています。そのため長音で終わるポケモンや、拗音(小さい「ゃ」「ゅ」「ょ」など)で終わるポケモンは、「ん」で終わるポケモンと同じように、その後に続けることができません。
探索方法
しりとりで作れる鎖をすべて調べる総当たりのプログラムで求めました。ある単語を選んだら、次に置ける単語がなくなるまで一本ずつ鎖を伸ばし、行き止まりに着いたら一つ前まで戻って別の単語を試す、という探索をすべての組み合わせについて繰り返す方法です。
1025匹すべてを対象にすると組み合わせの数が膨大になるため、20分で打ち切りました。その間に5000万本以上の鎖を調べましたが、終盤の10分以上は記録が更新されなかったため、見つかった鎖は理論上の最長にかなり近いと考えています。
見つかった結果
見つかった最も長いしりとりは275匹でした。
フシギダネ → ネイティオ → オニスズメ → メノクラゲ → ゲノセクト → トランセル → ルージュラ → ラッタ → タマタマ → マダツボミ → ミニリュウ → ウツボット → トサキント → トゲチック → クサイハナ → ナゾノクサ → サンド → ドククラゲ → ゲコガシラ → ライチュウ → ウソハチ → チコリータ → タマザラシ → シードラ → ラフレシア → アーボ → ボスゴドラ → ラプラス → スリープ → プテラ → ライコウ → ウォーグル → ルギア → アーボック → クラブ → ブーピッグ → グランブル → ルンパッパ → パラス → ストライク → クロバット → トロピウス → スバメ → メガニウム → ムウマ → マタドガス → スカタンク → クヌギダマ → マグマラシ → シャワーズ → ズバット → トドゼルガ → ガラガラ → ラグラージ → ジュプトル → ルリリ → リザード → ドードリオ → オニドリル → ルクシオ → オコリザル → ルカリオ → オムナイト → トリデプス → スコルピ → ピジョット → トゲキッス → スワンナ → ナマケロ → ロゼリア → アズマオウ → ウルガモス → スナヘビ → ビードル → ルチャブル → ルナアーラ → ラルトス → スナノケガワ → ワニノコ → コラッタ → タツベイ → イシツブテ → テッポウオ → オタチ → チャーレム → ムクバード → ドゴーム → ムクホーク → クチート → トドロクツキ → キレイハナ → ナゲキ → キマワリ → リングマ → マリルリ → リリーラ → ラクライ → イワーク → クレセリア → アリゲイツ → ツボツボ → ボーマンダ → ダグトリオ → オオタチ → チェリンボ → ボチ → チェリム → ムウマージ → ジグザグマ → マグマッグ → グラエナ → ナットレイ → イーブイ → イルミーゼ → ゼニガメ → メリープ → プロトーガ → ガルーラ → ラムパルド → ドジョッチ → チョロネコ → コダック → クルマユ → ユキワラシ → シェイミ → ミュウ → ウデッポウ → ウツロイド → ドクロッグ → グレイシア → アチャモ → モココ → コイキング → グレンアルマ → マグカルゴ → ゴルダック → クスネ → ネクロズマ → マッスグマ → マユルド → ドリュウズ → ズピカ → カモネギ → ギラティナ → ナマコブシ → シママ → マクノシタ → タマンタ → タマゲタケ → ケムッソ → ソーナノ → ノコッチ → チラチーノ → ノノクラゲ → ゲッコウガ → ガチグマ → マルノーム → ムーランド → ドテッコツ → ツンデツンデ → ディグダ → ダークライ → イシズマイ → イワンコ → コノハナ → ナミイルカ → カイオーガ → ガケガニ → ニドリーノ → ノココッチ → チョボマキ → キリンリキ → キモリ → リーフィア → アメタマ → マスキッパ → パウワウ → ウッウ → ウェルカモ → モスノウ → ウミディグダ → ダイケンキ → キャモメ → メガヤンマ → ママンボウ → ウミトリオ → オドシシ → シキジカ → カラナクシ → シュバルゴ → ゴマゾウ → ウネルミナモ → モルペコ → コロボーシ → シシコ → コジョンド → ドレディア → アーマルド → ドラミドロ → ロズレイド → ドデカバシ → シガロコ → コフーライ → イッカネズミ → ミネズミ → ミガルーサ → サニーゴ → ゴンベ → ベイリーフ → フワンテ → テッシード → ドヒドイデ → デリバード → ドロバンコ → コオリッポ → ポッポ → ポニータ → タタッコ → コジオ → オオスバメ → メブキジカ → カメテテ → テッカグヤ → ヤンヤンマ → マーイーカ → カプ・テテフ → フワライド → ドラメシヤ → ヤヤコマ → マケンカニ → ニョロゾ → ゾロア → アシレーヌ → ヌイコグマ → マメバッタ → タチフサグマ → マフィティフ → フリージオ → オラチフ → フラエッテ → テツノイサハ → ハヤシガメ → メラルバ → バクーダ → ダゲキ → キルリア → アマカジ → ジャランゴ → ゴロンダ → ダルマッカ → カプ・レヒレ → レディバ → バルチャイ → イーユイ → イダイナキバ → バチンウニ → ニンフィア → アーマーガア → アノクサ → サボネア → アラブルタケ → ケケンカニ → ニャオハ → ハーデリア → アノホラグサ → サケブシッポ → ポッチャマ → マルヤクデ → デンヂムシ → シズクモ → モモワロウ → ウガツホムラ → ライボルト → トルネロス → スピアー
コメント