桃燈さんから、
ところで、 ＞・ルートの最後のマスが白石となるときには、同じ方向に進 まずに、そこで止まれる状況でなければならない。 のルールなんですけど、これは、「白石一つめの場合、『必ず』 前に進まなければならないからその場合は不可」と言うことで すよね？ あと、白石を三回連続で踏んだ場合も、三回目は白石一つめと 考えなければならず、直進、ということですよね？ ここら辺がどうにも理解しにくかったので、一応おたずねして おきます。 返答は次回のメルマガの時で構いません。
というご質問が来ました。
前回「踏み石パズル」を解いた方は、すでにご存じでしょうが、初めての方もい らっしゃるでしょうから、以前メルマガに掲載したものを、若干修正の上、再掲 しておきます。
http://fujishima.main.jp/backno/puzzle/20051011_113.txt より。
藪蘭さんから、ルールの確認がありました。
１ ２ ３ ４ ５ ┏━┳━┳━┳━┳━┓ ┃ ┃ ┃ ┃ ┃○┃Ａ ┣━╋━╋━╋━╋━┫ ┃ ┃ ┃ ┃ ┃○┃Ｂ ┣━╋━╋━╋━╋━┫ ┃ ┃ ┃ ┃ ┃○┃Ｃ ┣━╋━╋━╋━╋━┫ ┃ ┃ ┃ ┃ ┃○┃Ｄ ┣━╋━╋━╋━╋━┫ ┃ ┃ ┃ ┃ ┃●┃Ｅ ┗━┻━┻━┻━┻━┛
（白石が続いたときのお話）
5E->5D->5C の次に、5B へ進もうと思った場合、
その次は、5A にしか進むことができない。 そして、5A で曲がることができる。
っという理解であってますよね？
そのとおりです、５Ｃから５Ｂに行ったときには、次は再度「滑って」５Ａにし か行けませんが、こうしてやってきた５Ａでは、曲がることも止まる（５Ａが終 点の場合）こともできます。
また、次のルール上の疑問点についても、合わせて確認しておきましょう。
（２００５年１０月７日出題「踏み石パズル（３）」の問題）
┏━┳━┳━┳━┓
┃Ｓ┃●┃●┃○┃
┣━╋━╋━╋━┫
┃○┃○┃○┃○┃
┣━╋━╋━╋━┫
┃●┃●┃●┃●┃
┣━╋━╋━╋━┫
┃●┃●┃○┃●┃
┗━┻━┻━┻━┛（正解）
┏━┳━┳━┳━┓
┃│┃↑┃┌─┐┃
┣│╋│╋│╋│┫
┃│┃│┃│┃│┃
┣│╋│╋│╋│┫
┃│┃└─┘┃│┃
┣│╋━╋━╋│┫
┃└─────┘┃
┗━┻━┻━┻━┛（補足）
上記の問題で、次のようなルートへの疑問がありました。
┏━┳━┳━┳━┓
┃１┃12┃11┃10┃
┣━╋━╋━╋━┫
┃２┃13┃16┃９┃
┣━╋━╋━╋━┫
┃３┃14┃15┃８┃
┣━╋━╋━╋━┫
┃４┃５┃６┃７┃
┗━┻━┻━┻━┛マイワシさんは、正解の答案の後の感想で、この「別解」を示し、ルールの確認 として、
これでも良さそうな気もしましたが、一度通った ルートをもって、行き止まりとはしない.... ということでしょうか？
とご質問されていました。
踏み石パズルのルールは、次の通りです。
・「Ｓ」の石からスタートし、縦か横に１個ずつ進んで、すべての石を必ず１度 だけ通らなければならない。 ・黒石の上に来たときには、次に進む石は、隣接した石のどれでも自由。 ・白石の上に来たときには、次は必ず同じ方向に１つ隣の石に進まなければなら ない。ただし、その石も白石だったときには、そこで止まり、次に進む方向は どちらでもよい。再度進んだ先が白石なら、また同じ方向に１つ隣の石に進ま なければならない。 ・ルートの最後のマスが白石となるときには、同じ方向に進まずに、そこで止ま れる状況でなければならない。
このルールの最後の項目、
・ルートの最後のマスが白石となるときには、同じ方向に進まずに、そこで止ま れる状況でなければならない。
というのは、まさにそれを確認的に述べた部分です。
上の「別解」では、「１６」の白石の直前が黒石ですから、「１６」の白石に来 たときには
・白石の上に来たときには、必ず次も同じ方向の次のマスに進まなければならな い。
というルールから、「１６」では「滑って」しまい、「１１」に進まなければな りません。しかし、「１１」はすでに一度通ったマスですから、
・「Ｓ」のマスからスタートし、縦か横に１マスずつ進んで、すべてのマスを必 ず一度ずつ通らなければならない。
の「必ず一度ずつ」のルールに違反することになります。
したがって、最後のマスが白石であるためには、直前のマスも、必ず白石でなけ ればなりません（ただし、直前が白石であることは、最後の石が白石であること を可能とする必要条件であっても十分条件ではありませんが）。それが「同じ方 向に進まずに、そこで止まれる状況」の意味です。
このパズルで、一番間違いやすいところですので、お気を付けください。