(問題)
下図のように並んでいる石を、一筆書きの要領で、すべて通るルートを探してください。ただし、次のルールに従わなければなりません。
- 「S」のマスからスタートし、縦か横に1マスずつ進んで、すべてのマスを必ず一度ずつ通らなければならない。
- 黒石の上に来たときには、次に進むマスは隣接したマスのどれでも自由。
- 白石の上に来たときには、必ず次も同じ方向の次のマスに進まなければならない。ただし、同じ方向に進んだ先のマスも白石だったときには、その次に進むマスは、自由に決められる。
- ルートの最後のマスが白石となるときには、同じ方向に進まずに、そこで止まれる状況でなければならない。
┏━┳━┳━┳━┳━┓ ┃○┃S┃●┃○┃○┃ ┣━╋━╋━╋━╋━┫ ┃○┃○┃●┃●┃●┃ ┣━╋━╋━╋━╋━┫ ┃●┃○┃○┃●┃○┃ ┣━╋━╋━╋━╋━┫ ┃○┃○┃●┃●┃○┃ ┗━┻━┻━┻━┻━┛支援ツール独立画面へ
ページ: 1 2
○ S ●―○―○
| | | |
○ ○ ●―● ●
| | | |
● ○―○―● ○
| |
○―○―●―●―○
○ S ●―○―○
| | | |
○ ○ ●―● ●
| | | |
● ○―○―● ○
| |
○―○―●―●―○
右に3、下に3、左に4、上に1、右に3、上に1、左に3、上に1、右に1。これだと最後が止まれない?
でも左からは無理だから右か下から行くしかないですよね
下に2、右に2、上に1、左に1、上に1、右に2、下に3、左に4。こっちか。
下に2、右に2、上に1、左に1、上に1、右に2、下に3、左に4、上に3。こっちか。
○ S ●―○―○
| | | |
○ ○ ●―● ●
| | | |
● ○―○―● ○
| |
○―○―●―●―○
○ S ●―○―○
| | | |
○ ○ ●―● ●
| | | |
● ○―○―● ○
| |
○―○―●―●―○
○ S ●―○―○
| | | |
○ ○ ●―● ●
| | | |
● ○―○―● ○
| |
○―○―●―●―○
逆から考えていくと簡単でした。
○ S ●―○―○
| | | |
○ ○ ●―● ●
| | | |
● ○―○―● ○
| |
○―○―●―●―○
○ S ●―○―○
| | | |
○ ○ ●―● ●
| | | |
● ○―○―● ○
| |
○―○―●―●―○
time=00:18