[100297]勿来丸さん
東京湾なら江戸川区、日本海なら長岡市、駿河湾なら静岡市、と固定されているんですね。
これは大まかには正ですが、厳密には違いますね。
[100290]では意図的に合わせましたが、例えば行田市の
加須市→久喜市→幸手市→野田市→柏市→松戸市→江戸川区
の最後は市川市でもOKです。#というより微隣接で川を越える江戸川区に進むより、市川市に進むほうが自然。
また、日本海の方も上越市に抜けるルートもあって、美里町は
本庄市→伊勢崎市→前橋市→渋川市→中之条町→栄村→上越市
というルートもあります。
…とここまで書いて、このサイトでは上越市と栄村が隣接しないことになっていることに気づきました。
現在のMapionだと隣接している風に書かれているのですけれど。上越市と栄村を非隣接とすると、もしかしたら群馬県南西部、長野県東部あたりにも7自治体経由になるところがあるかもしれません。(2手以内に高崎市、3手以内に秩父市、佐久市に行ければよいので7を超えることはなさそうですが)
栄村〜根羽村(最北の役場〜最南の役場)だと、
栄村→飯山市→中野市→長野市→上田市→松本市→木曽町→王滝村→中津川市→平谷村→根羽村
という風になります。
は
栄村→飯山市→中野市→長野市→大町市→高山市→下呂市→中津川市→恵那市→根羽村
とすれば8自治体でいけますね。#半分岐阜県…(苦笑)
「最少経由自治体数」を求める方法自体は恐らくわかるのですが、それをExcelで求められるというのはすごいですね。
海に隣接していれば0…①
海に隣接してなくて①に隣接していれば1…②
海と①に隣接してなくて②に隣接していれば2…③
…
とパターン化できるので愚直にループを回すマクロを組んだだけですね。もっとスマートな方法もあると思いますが。