桂馬隣接 - ペンシルパズル百科

桂馬隣接

桂馬隣接とは、パズルルールにおける「隣り合う」という言葉の定義をナイトの効き位置にあるマスに置き換えたもの。ナイト隣接とも言われる。

変形盤面の一種と見なすこともできる。

初出・問題

東京大学ペンシルパズル同好会の2019年五月祭冊子ハバネロにてfffによって桂馬隣接ルールを持つ盤面が出題され、注目を集めた。

❺ Bosnian Snake (chaos) 作● fff

ルール

・このパズルでは、チェスのナイトの効き筋のマスを

「隣りあう」とします。

・いくつかのマスを黒く塗り、一匹のスネークを作り

ましょう。

・スネークは、端点から端点を「隣りあう」マスでつ

なぐ一本道です。

・スネークは枝分かれしません。したがって、端点以

外のマスはちょうど 2 つの黒マスと「隣りあい」ます。

・丸がついたマスはスネークの端点をあらわします。

・盤面内の数字は、そのマスに「隣りあう」黒マスの

個数を表します。また、数字の入ったマスは黒マスに

なりません。

・スネークの長さ（黒マスの個数）は与えられます。

ルール名の chaosとはChaosからの連想

研究

https://gyazo.com/cd109cf2f255c2785ad8bd5f30ef8618

わんどにより、図解が試みられている。/wandsbox/ナイト隣接の図解

4*4のトーラス上の桂馬隣接盤面は四次元超立方体の頂点および辺と対応する。

グラフ理論においてはKnight's graphと呼ばれている

ナイト・ツアーを桂馬隣接盤面上の一筆書きパズルと見て研究されている。

余談

将棋の桂馬には向きが決まっているが、桂馬隣接においては変則将棋の八方桂（八方桂 - Wikipedia）に対応する。同じく位置関係を表す用語である囲碁のケイマ（ケイマ - Wikipedia）からの派生と考えるのが良いかもしれない。