[93582]シノレパシクソさん
僕もクイズとパズルのページではよく楽しんでいます。中でも、「市りとり」のページでは、今の市でやったらどうなるんだろう?とずっと気になっていました。
この前、それを楽に求められるサイトを発見しました。間違っている可能性があるとは書いてありますが、2013年に組んだプログラムを現在も変わらず使用しているというのは、開発者はこれに自信を持っている証拠だと思います。
単語集合から最長しりとりを得るプログラム
このページを使って最長市りとりを求めたのがこちら……と貼ろうと思ったのですが、どうやらそれはできないようで……
結果だけまとめておきます。なお、示しているのは最長の組み合わせの一例です。
1.現在の結果
最長 296/791市(37.42%)
阿蘇、匝瑳、坂井、印西、一宮、八潮、小千谷、八尾、岡谷、柳井、泉大津、津、鶴ヶ島、松山、枕崎、北茨城、杵築、君津、津島、松江、江別、つくばみらい、磐田、竹田、多治見、瑞浪、箕面、尾張旭、氷見、水俣、高崎、北秋田、高槻、喜多方、玉名、名古屋、山形、高砂、五条、上田、大東、宇治、常総、宇城、桐生、臼杵、北九州、宇陀、伊達、天童、魚沼、町田、伊達、天理、栗東、嬉野、直方、胎内、伊勢、仙台、石岡、亀岡、貝塚、笠岡、加茂、盛岡、潟上、三鷹、唐津、鶴岡、神栖、宿毛、本巣、須崎、清須、吹田、多賀城、浦安、須坂、釜石、白石、志布志、新発田、館林、白河、輪島、真庭、和歌山、前橋、塩尻、陸前高田、高石、士別、津久見、みよし、志木、北見、三次、下関、菊池、茅野、野々市、千歳、瀬戸内、筑紫野、能美、美濃加茂、守口、秩父、豊後大野、登別、敦賀、蒲郡、龍ケ崎、北上、宮古、越谷、山口、銚子、新庄、宇都宮、矢板、高梁、白岡、香美、美作、川西、静岡、葛城、岐阜、藤岡、鎌ケ谷、八千代、米子、御所、西予、横須賀、刈谷、弥富、宮若、鹿屋、八街、高岡、川口、調布、福岡、川越、海老名、那珂、観音寺、上越、津山、松阪、川崎、北名古屋、野洲、鈴鹿、甲斐、飯塚、春日井、伊予、四日市、筑西、出雲、真岡、加西、いすみ、三好、白井、伊那、那覇、八幡平、潮来、甲府、福井、一関、菊川、稚内、石巻、北本、富里、富谷、大和、砺波、水戸、鳥栖、洲本、豊橋、四万十、東御、三郷、豊田、武雄、大船渡、富田林、宍粟、宇土、富岡、可児、にかほ、北斗、豊中、柏崎、清瀬、瀬戸、十日町、筑後、御坊、宇和島、松本、苫小牧、いわき、京都、東海、和泉、三豊、四街道、歌志内、伊丹、瑞穂、防府、袋井、稲敷、木津川、蕨、美唄、伊勢崎、京丹後、五島、うきは、羽咋、諫早、山県、高松、つくば、坂東、うるま、舞鶴、留萌、伊佐、山武、室戸、土佐、堺、出水、三笠、佐久、桑名、南国、熊本、豊見城、久慈、城陽、牛久、熊谷、八幡、多久、国立、知多、宝塚、かほく、黒石、新宮、浦添、恵那、七尾、尾鷲、仙北、倉吉、四国中央、宇佐、桜井、泉佐野、延岡、上天草、西海、伊豆の国、新見、南アルプス、珠洲、逗子、下野、気仙沼、益田、太宰府、福生、薩摩川内、岩国、西尾、大網白里、豊岡、神埼、紀の川、和光、宇部、別府
2.那珂川町市制施行後の結果
最長 296/792市(37.37%)
変わらず!!
2012年当時(ゆうさんのホームページ)からは市の総数は3増え(大網白里市・滝沢市・富谷市)、市りとりに使われる市の数は1増えています。なお、リンク先のものと並び順・登場する市には差がありますが、ほとんどが置換可能な部分です。
ちなみに、最長市りとりを人力で効率的に求める方法は一応あります。
0.沼津など市りとりに使えない市を取り除きます。また、最初や最後にしか置けない市を別にしておきます。この時、「ある市を別にした結果、最初や最後にしか使えなくなった」という市が出てきますが、これも別にしておきます。
1.市の輪(
[45286]オーナー グリグリさん)をたくさん作ります。なお、オーナー グリグリさんの市の輪は漢字バージョンですが、ここではひらがな基準で市の輪を作ります。
2.市の輪同士を繋げます(
[45317]白桃さんのように)。どうしても繋がらない場合は諦め、繋がらなかった方の市の輪を解体します。
3.手順0で別にしておいた市+手順1で余った市+手順2で解体した市でできるだけ長い市りとりを作ります。
4.手順2で作った市の輪を手順3で作った市りとりに繋げます。
プログラムには詳しくありませんが、恐らく同じような理論に基づいて作っているのだと思います。
上にあげた市りとりの場合、
阿蘇、匝瑳・・・、薩摩川内、岩国、西尾、大網白里、豊岡、神埼、紀の川、和光、宇部、別府
が手順3で作った市りとりに当たるでしょう。
なお、このページで最長しりとりを作成する際は、
※ひらがな・カタカナは区別されます。濁点半濁点の有無は区別されません。
に注意する必要があります。今回は濁点半濁点の有無を区別したかったので、語頭・語尾の濁音は片仮名で表記しました。また半濁音は、語頭の場合は前にaからeを、語尾の場合は後ろにaからeをつけて区別しました。ちなみに小さい文字は大きい文字と区別されません。
修正
記事冒頭のリンクに記事元のシノレパシクソさんの名前を追加
龍ケ崎市・鎌ケ谷市のケを大きいものに修正
松阪市の阪をこざとへんのものに修正
記事中部にゆうさんの当時の市りとりとの比較を追加
その他ちょこちょこと……