數字放置 - 拼圖

※ 引述《Akerker (阿克(′▽‵)/)》之銘言：
: 　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　○　　　　A
: 問題：　　　　　　　　　　　　　　　　　　　　　　　　　　　╱│╲
: 　　將數字1～8填入右圖中八個空格中，並滿足以下條件：　　　○─○─○　B C D
: 　　位於任一線段兩端的空格內，不得填入連續的數字。比如若　│╳│╳│
: A位置填入5，則B、C和D皆不可填入4或6。　　　　　　　　　　 ○─○─○　E F G
: 　　若不考慮旋轉與鏡射，本題的答案唯一。　　　　　　　　　　╲│╱
: 　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　○　　　　H
: 出處：
: Martin Gardner《The Unexpected Hanging and Other Mathematical Diversions》
: （天下文化，2003）第126、127、137、138頁

先依相鄰數字量分成兩類，相鄰數字只有一個的是1,8
有兩個的是2,3,4,5,6,7
從接觸最多的C和F開始，
因與C相鄰的位子有A,B,D,E,F,G共六個，故只能填入1或8
(如果C填入4，則3,5就要搶H位子)
同理F也是如此，得
A
B 1 D
E 8 G
H

1的隔壁2只能填入唯一沒有接觸的H，同理8的隔壁7只能填入A，得
7
B 1 D
E 8 G
2

2的隔壁剩下3，填入B或D。同理7的隔壁剩下6，填入E或G，可能為：
7
3 1 D
6 8 G
2

但剩下的D,G相鄰，剩下的4,5也相鄰，故3,6要錯開，得
7
3 1 4
5 8 6
2

--
◥◢██◣◤
◢◥◥◥◤◤◣
▍︵ ︵▋
◢██▆▄◣ － ◢▄▆██◣ 數學插畫： http://mathcomic.blogspot.tw/
███▅.▄|▼|▄,▅███ Plurk： http://www.plurk.com/cyberlancer
◥◥ ◢/◢◣\◣ ◤◤

--