Flip Game
題意：
    在一個4*4的棋盤內(nèi)的每一塊方格中放一個黑白棋，一面是黑，一面是白，每次可翻動一個棋子，同時與其相鄰的棋子也會翻面，要求出最少步數(shù)使得棋盤內(nèi)的棋子變成同樣的顏色（全黑或全白）。
解法：
    此題與wiltord討論后解出。可用兩種解法，一種是直接搜索，由于共有16個棋子，每個棋子有2種狀態(tài)，所以共有2^16個結(jié)點，由于測試數(shù)據(jù)不大，所以可以在ms級內(nèi)將結(jié)果得出。
    另一種方法是由hunter提出的，即要使所有棋子成為同色，則對于第一排棋子即2^4種狀態(tài)搜索完后，以下每一排的狀態(tài)已經(jīng)由其前一排的狀態(tài)決定，最終達到所有的棋子都同色。也就是說，當?shù)谝慌诺玫揭环N狀態(tài)后，第二排的狀態(tài)必須保證第一排的棋子都為白或黑，第三排保證第二排，第四排保證第三排。故實際只須搜索16個結(jié)點，使速度提高！