Puzzleup 2016 (18) Chess Codes - 西洋棋

題目網址: http://www.puzzleup.com/2016/
http://www.puzzleup.com/2016/puzzle/?18
答題時限: 11月24日７ＰＭ－比賽結束（約12月14日）
加分時限: 11月24日７ＰＭ－11月30日６：５９ＰＭ

答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。　
比賽期間內可隨時上傳答案，加分時限內答對第ｎ天加（６－ｎ）分　 　　 　　
另依題目的難易有額外加分（如有８０％的人這題答錯，答對者加８０分）　　

◆CHESS CODES

Sixty four chess notation codes from a1 to h8 are placed randomly on each
square of a standard 8x8 chessboard. Your task is to put the codes in the
correct order as given in the diagram. In each step you can take one code
from a white square and one code from a black square and exchange them.

What is the minimum number of steps that is sufficient to obtain the correct
order from all possible initial positions?

六十四個西洋棋代數記號由 a1 至 h8 隨機放置在一個標準 8x8 的西洋棋盤上。

你的任務是將所有記號回歸到正確的位置上。

每一步你能做的是將一個處在黑格的記號和一個處在白格的記號對調。

試問對所有盤面，多少步足以將所有記號回歸？

(譯註: 關於代數記號, 請參閱本版 #1A1TgpvR )

--
◢ ˊ_▂▃▄▂_ˋ. ◣　　　　　 　　　　▅▅　▅▅　ι●╮　　 █▄▄▄▄▄
▍./◤_▂▃▄▂_◥ \'▊ 　　ＨＡＲＵＨＩ █████　＜■┘ 　 ▄▄▄▄▄▄▄
▎⊿ ◤◤◥█◥◥█Δ 　　ＩＳＭ　 　　By-gamejye　￠|\ 　　▌▌▌▌▌▄▌▌
▏ζ(▏●‵◥′●▊)Ψ ▏　　 　　　 　　　　█　　　 ⊿Δ 　　▄▄▄ ▄▄▄▄
█/|▊ 〃 、 〃▋ |\ ▎　　　　　 　 　ハルヒ主義　　　 　　█▄▄▄█▄▄
◥◥|◣ ‵′ ◢/'◢◢S.O.S 世界を大いに盛り上げるための涼宮ハルヒの団　　　

--