骑士周游（Knight tour）.docVIP

骑士周游（Knight tour） / /练习7.24 B部分的解决方案：ex07_24.cpp /骑士的旅行-访问版本 /运行一次旅行 #包含iostream 使用std:：cout； 使用std:：endl； #包括iomanip 使用std:：SEtW商店； #包括文件cstdlib 使用STD：：兰德； 使用std:：srand； #包括 CTime 使用STD：：时间； 常量int大小= 8； 虚空ClearBoard（int [] [大小]）； 无效的印刷板（const int [] [大小]）； 布尔validmove（int，int，const int [] [大小]）； 国际main() { 棋盘大小[尺寸]； 国际currentrow； 国际currentcolumn； 国际movenumber = 1； 国际testrow； 国际testcolumn； 智力水平[大小] = { 2, 1，1，2，2，1, 1, 2 }； 国际垂直[尺寸] = { 1，2，2，1, 1, 2，2, 1 }； int类型； 布尔做； 布尔goodmove； srand（time（0））； ClearBoard（板）；//初始化阵列板 currentrow = rand() % 8； currentcolumn = rand() % 8； 板[ currentrow ] [ currentcolumn ] = movenumber + +； 做=假； /继续，直到骑士不能移动为止 而（！做的） { 类型= 0； testrow = currentrow +垂直[类型]； testcolumn = currentcolumn +水平[类型]； goodmove = validmove（testrow，testcolumn，板）； /测试如果需要的移动是有效的 如果（goodmove） { currentrow = testrow； currentcolumn = testcolumn； 板[ currentrow ] [ currentcolumn ] = movenumber + +； } /结束 其他的 { 如果移动不合法，尝试另一个动作。 为（int = 0；计算大小1）！goodmove；计数+ +） { 类型= + +类型%的大小； testrow = currentrow +垂直[类型]； testcolumn = currentcolumn +水平[类型]； goodmove = validmove（testrow，testcolumn，板）； 测试新动作是否有效 如果（goodmove） { Currentrow = testrow; Currentcolumn = testcolumn; Currentrow Board [] [currentcolumn] = movenumber + +; } / / end if } / / end is / / if no valid moves, knight can no longer move If (! Goodmove) Done = true; } / / end else / / if 64 moves have been made, the full tour is complete If (movenumber - 1 = = 64) Done = true; } / / end while Cout the tour ended with movenumber - 1 moves. \ n; / / test and display whether the full tour was made If (movenumber - 1 = = 64) Cout this was a full tour! \ n \ n ; Else Cout this was not a full tour. \ n \ n; Cout the board for this test is: \ n \ n; Printboard (board); Return 0; / / indicates successful termination } / / end main / / function to clear the chess board. Void ClearBoard (int workboard [] [size]) { / / set all squares to zero 对于（int行= 0；行大小；行+ +） { 为（int = 0； 工作板[行] [西] = 0； 结束 } //函数结束ClearBoard 印制