惡魔城 - 蒼月十字架 雜記1

妖魔迎賓館之數字房間，出口分別在左上、左下，右上有一面鏡子，5,8,9,12號房間有道具。

依順序點 3 11 15 13，可至9,12拿道具
再點 11 10 5，可至5,8拿道具

按照下面點法通通點一遍可排出完美1-15號排列且通往所有出口：
3 13 15 1 9
14 6 7 4 10
5 4 10 5 12
8 4 12 13 11
1 15 5 13 8
3 2 1 15 5
13 6 7 10 12
8 6 7 14 13
11 15 5 11 15
6 7 15 11 9
13 14 15 11 14
15 10 12 11 10
15 14 10 11 12

其實有不小心點出另一種排列也可以通往各出口，但是想點再也點不出來了 (冏)
完成後的排列如下：
2 12 5 3
11 9 8 10
15 13 X 7
1 4 14 6

無聊順便在網路上找到的：
此為15 puzzle or sliding puzzle問題
http://en.wikipedia.org/wiki/N-puzzle
使用A*(A-star) algorithm解這種問題
http://www.geocities.com/jheyesjones/astar.html

‧