squard 方格移動問題
本文檔由 23133645 分享于2012-08-26 17:41
squard 方格移動問題問題描述:在一個5*5 的棋盤上,最多有5 個可以移動的棋子,其余為空的方格。你的目標(biāo)就是移動棋子使得所有的棋子是連通的。棋子連通說明棋盤上的任意一個棋子都可以通過相鄰的棋子到達(dá)任意其它的一個棋子,兩個棋子相鄰是指,向下,向上,向左或向右可以到達(dá)對方。給定棋盤的布置,要求出最少的移動步數(shù)以完成你的目標(biāo)。每一次移動指的是你可以移動棋子到相鄰空的方格。編程任務(wù):要求出最少的移動步數(shù)以完成..
下載文檔
收藏