欢迎来到天天文库
浏览记录
ID:30769655
大小:66.50 KB
页数:11页
时间:2019-01-03
《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
此文档下载收益归作者所有