請大家幫幫忙 ~ - 西洋棋

※ 引述《babymiau (讓自己成長)》之銘言：
: 有24個棋子
: 排列方式如下
: O O O O O
: O O O O O
: O O O O O
: O O O O O
: O O O O
: 如何用 直線 還有 橫線 一筆把他畫完呢
: (沒有限制要從哪出發從哪結束 )

這個是無解的，
這是學離散數學一定會學到的東西，

任相鄰的兩點將其連線，你會發現這是個 Bipartite Graph,
要有 Hamiltorian Path 的話，兩個Part的點數最多差一，
但是現在差二，所以是無解。

白話一點的講法就是：

將上圖畫成西洋棋盤(角落是黑色)，你在走的時候，
一定是一黑、一白、一黑、一白…
所以若能一筆畫畫完的話，黑白的點數頂多差一個(先走的顏色可能多一個)，
但是現在黑的有13個，白的有11個，所以是不可能一筆畫畫完的。


--