knighttour骑士周游试探法（骑士旅游骑士周游试探法）

《knighttour骑士周游试探法（骑士旅游骑士周游试探法）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、knighttour骑士周游试探法(骑士旅游骑士周游试探法)Inchess,therider，smovinglinesareLshaped(twoinonedirectionandoneintheverticaldirection)・TheKnightstourproblemisthatthechesspieces,calledknights,marchonanemptychessboard,Canyouwalkoneachofthesquaresofthe64squaresandgoonlyonce?A)representsachessboardwithatwo-dimen

2、sionalarrayofboard,eachofwhichisinitializedto08X8.8possiblemovingpathsaredescribedbasedonthehorizontalandverticalcomponentsofthemovement・Horizontal,vertical,andverticalmovementsarerepresentedbynegativenumbers,representedbytwoone-dimensionalarrays,horizontalandvertical:Horizontal[0.二2Horizon

3、tal[1_=1Horizontal[2_二-1Horizontsl[3_二-2Horizontsl[4.二-2Horizontal[5_二-1Horizontal[6.二1Horizontal[7.二2VerticalLO.二-1Vertical=-2Vertical2=-2Vertical3=-1Vertical4二1Vertical[5[二2Vertical[6[二2Vertical7二1ThevariablescurrentRowandcurrentColumnrepresenttherowsandcolumnsoftheknight，scurrentposition

4、.InordertoperformamoveNumbertypemovement(wheremoveNumberisbetween0and7),theprogramshouldusethefollowingstatement:CurrentRow二vertical[moveNumber];CurrentColumn二horizontal[moveNumber];Defineacounterthatchangesfrom1~64.Recordsthenearestcountofknightsmovingineachgrid・Totesteachpossiblemovementt

5、odeterminewhethertheknighthasvisitedthebox,ofcourse,alsodetecteachpossiblemovementtomakesurethattheriderdoesnotrunoutsidethechessboard・Nowwriteaprogramtoseehowmanytimestheknighthasmoved(b)developaheuristic(orstrategy)fortheknight，smovements・Trialanderrordonotalwaysguaranteesuccess,butanelab

6、oratetrialwillgreatlyincreaseyourchancesofsuccess.Youmayhavenoticedthatoutsidesquaresaremoretroublesomethansquaresnearthecenteroftheboard・Infact,themosttroublesomeorinaccessiblesquaresarefourcorners・Themostintuitiveideaisthatyoushouldmovetheknighttothemostinaccessiblesquaresandemptythemosta

7、ccessibleonessothatwhenthechessboardbecomescrowdedneartheendofthetour,thechancesofsuccessaregreater・Developareachabilitytest,classifythemaccordingtothereachableextentofeachgrid,andalwaysmovetheknighttothemostdifficultboxtoreach(tomatchtheknight，sLshapemo