📄 road.htm
字号:
<html xmlns:o="urn:schemas-microsoft-com:office:office"xmlns:w="urn:schemas-microsoft-com:office:word"xmlns="http://www.w3.org/TR/REC-html40"><head><meta http-equiv=Content-Type content="text/html; charset=GB2312"><meta name=ProgId content=Word.Document><meta name=Generator content="Microsoft Word 9"><meta name=Originator content="Microsoft Word 9"><link rel=File-List href="./road.files/filelist.xml"><title>《华荣道》游戏的搜索策略</title><!--[if gte mso 9]><xml> <o:DocumentProperties> <o:Author>li</o:Author> <o:LastAuthor>lixuewu</o:LastAuthor> <o:Revision>2</o:Revision> <o:TotalTime>4</o:TotalTime> <o:Created>2001-11-09T08:27:00Z</o:Created> <o:LastSaved>2001-11-09T08:27:00Z</o:LastSaved> <o:Pages>16</o:Pages> <o:Words>4040</o:Words> <o:Characters>23030</o:Characters> <o:Lines>191</o:Lines> <o:Paragraphs>46</o:Paragraphs> <o:CharactersWithSpaces>28282</o:CharactersWithSpaces> <o:Version>9.2812</o:Version> </o:DocumentProperties></xml><![endif]--><!--[if gte mso 9]><xml> <w:WordDocument> <w:PunctuationKerning/> <w:DrawingGridHorizontalSpacing>5.25 磅</w:DrawingGridHorizontalSpacing> <w:DrawingGridVerticalSpacing>7.8 磅</w:DrawingGridVerticalSpacing> <w:DisplayHorizontalDrawingGridEvery>2</w:DisplayHorizontalDrawingGridEvery> <w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery> <w:Compatibility> <w:SpaceForUL/> <w:BalanceSingleByteDoubleByteWidth/> <w:DoNotLeaveBackslashAlone/> <w:ULTrailSpace/> <w:DoNotExpandShiftReturn/> <w:FootnoteLayoutLikeWW8/> <w:ShapeLayoutLikeWW8/> <w:AlignTablesRowByRow/> <w:ForgetLastTabAlignment/> <w:LayoutRawTableWidth/> <w:LayoutTableRowsApart/> <w:UseFELayout/> </w:Compatibility> </w:WordDocument></xml><![endif]--><style><!-- /* Font Definitions */@font-face {font-family:宋体; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-alt:SimSun; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 135135232 16 0 262145 0;}@font-face {font-family:"\@宋体"; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:1 135135232 16 0 262144 0;} /* Style Definitions */p.MsoNormal, li.MsoNormal, div.MsoNormal {mso-style-parent:""; margin:0cm; margin-bottom:.0001pt; text-align:justify; text-justify:inter-ideograph; mso-pagination:none; font-size:10.5pt; mso-bidi-font-size:10.0pt; font-family:"Times New Roman"; mso-fareast-font-family:宋体; mso-font-kerning:1.0pt;}p.MsoFooter, li.MsoFooter, div.MsoFooter {margin:0cm; margin-bottom:.0001pt; mso-pagination:none; tab-stops:center 207.65pt right 415.3pt; layout-grid-mode:char; font-size:9.0pt; mso-bidi-font-size:10.0pt; font-family:"Times New Roman"; mso-fareast-font-family:宋体; mso-font-kerning:1.0pt;}p.MsoPlainText, li.MsoPlainText, div.MsoPlainText {margin:0cm; margin-bottom:.0001pt; text-align:justify; text-justify:inter-ideograph; mso-pagination:none; font-size:10.5pt; mso-bidi-font-size:10.0pt; font-family:宋体; mso-hansi-font-family:"Courier New"; mso-bidi-font-family:"Times New Roman"; mso-font-kerning:1.0pt;} /* Page Definitions */@page {mso-page-border-surround-header:no; mso-page-border-surround-footer:no; mso-gutter-position:top;}@page Section1 {size:21.0cm 842.0pt; margin:72.0pt 62.35pt 70.9pt 62.35pt; mso-header-margin:42.55pt; mso-footer-margin:49.6pt; mso-even-footer:url("./road.files/header.htm") ef1; mso-footer:url("./road.files/header.htm") f1; mso-paper-source:0; layout-grid:15.6pt;}div.Section1 {page:Section1;} /* List Definitions */@list l0 {mso-list-id:1332877126; mso-list-type:simple; mso-list-template-ids:458550488;}@list l0:level1 {mso-level-text:%1．; mso-level-tab-stop:37.2pt; mso-level-number-position:left; margin-left:37.2pt; text-indent:-16.2pt;}@list l1 {mso-list-id:1682313850; mso-list-type:simple; mso-list-template-ids:235065028;}@list l1:level1 {mso-level-start-at:2; mso-level-text:%1．; mso-level-tab-stop:39.6pt; mso-level-number-position:left; margin-left:39.6pt; text-indent:-18.0pt;}@list l2 {mso-list-id:1788616657; mso-list-type:simple; mso-list-template-ids:-1828185362;}@list l2:level1 {mso-level-number-format:japanese-counting; mso-level-text:%1、; mso-level-tab-stop:42.0pt; mso-level-number-position:left; margin-left:42.0pt; text-indent:-21.0pt;}ol {margin-bottom:0cm;}ul {margin-bottom:0cm;}--></style></head><body lang=ZH-CN style='tab-interval:21.25pt;text-justify-trim:punctuation' bgcolor="#e8ffe8"><div class=Section1 style='layout-grid:15.6pt'><p class=MsoPlainText align=center style='text-align:center'><spanstyle='font-size:15.0pt;mso-bidi-font-size:10.0pt'>《华容道》游戏的搜索策略<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoPlainText align=center style='text-align:center'><span lang=EN-USstyle='font-size:9.0pt;mso-bidi-font-size:10.0pt'>(天津师范大学计算机系<spanstyle="mso-spacerun: yes"> </span>李学武)<o:p></o:p></span></p><p class=MsoPlainText><span lang=EN-US><span style="mso-spacerun: yes"> </span><span style="mso-spacerun:yes"> </span></span></p><p class=MsoNormal style='margin-left:42.0pt;text-indent:-21.0pt;mso-list:l2 level1 lfo1;tab-stops:list 42.0pt'><![if !supportLists]><span lang=EN-US style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>一、</span><![endif]><spanstyle='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>问题简介</span></p><p class=MsoNormal><span lang=EN-US><span style="mso-spacerun:yes"> </span></span><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>华容道是在我国流传久远的一个益智游戏，然而其魅力至今不减，目前在许多商场内仍可见到基于这一游戏的玩具。该游戏起源于三国时期的一个著名故事：东汉末年，赤壁之战，曹操被周瑜杀得大败，带残兵从华容道仓皇逃走，不料大将关羽带兵在此等候。由于曹操与关羽曾经有过一段交往，关羽放曹操逃离华容道。华容道游戏的棋盘是由</span><spanlang=EN-US>20</span><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>个小正方形组成的长方形，宽</span><span lang=EN-US>4</span><spanstyle='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>格，长</span><span lang=EN-US>5</span><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>格。共有</span><spanlang=EN-US>10</span><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>个棋子，详见下图：</span></p><p class=MsoNormal style='text-indent:21.0pt'><span lang=EN-US><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p><table border=1 cellspacing=0 cellpadding=0 style='margin-left:141.9pt; border-collapse:collapse;border:none;mso-border-alt:solid windowtext .5pt; mso-padding-alt:0cm 5.4pt 0cm 5.4pt'> <tr style='height:55.7pt'> <td width=58 style='width:43.3pt;border:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt; height:55.7pt'> <p class=MsoNormal align=center style='text-align:center'><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family: "Times New Roman"'>张</span></p> <p class=MsoNormal align=center style='text-align:center'><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family: "Times New Roman"'>飞</span></p> </td> <td width=115 colspan=2 style='width:86.6pt;border:solid windowtext .5pt; border-left:none;mso-border-left-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt; height:55.7pt'> <p class=MsoNormal align=center style='text-align:center'><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family: "Times New Roman"'>曹</span><span lang=EN-US><span style="mso-spacerun: yes"> </span></span><span style='font-family:宋体;mso-ascii-font-family: "Times New Roman";mso-hansi-font-family:"Times New Roman"'>操</span></p> </td> <td width=58 style='width:43.35pt;border:solid windowtext .5pt;border-left: none;mso-border-left-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt; height:55.7pt'> <p class=MsoNormal align=center style='text-align:center'><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family: "Times New Roman"'>马</span></p> <p class=MsoNormal align=center style='text-align:center'><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family: "Times New Roman"'>超</span></p> </td> </tr> <tr style='height:27.6pt'> <td width=58 rowspan=2 style='width:43.3pt;border:solid windowtext .5pt; border-top:none;mso-border-top-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt; height:27.6pt'> <p class=MsoNormal align=center style='text-align:center'><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family: "Times New Roman"'>赵</span></p> <p class=MsoNormal align=center style='text-align:center'><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family: "Times New Roman"'>云</span></p> </td> <td width=115 colspan=2 style='width:86.6pt;border-top:none;border-left:none; border-bottom:solid windowtext .5pt;border-right:solid windowtext .5pt; mso-border-top-alt:solid windowtext .5pt;mso-border-left-alt:solid windowtext .5pt; padding:0cm 5.4pt 0cm 5.4pt;height:27.6pt'> <p class=MsoNormal align=center style='text-align:center'><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family: "Times New Roman"'>关</span><span lang=EN-US><span style="mso-spacerun: yes"> </span></span><span style='font-family:宋体;mso-ascii-font-family: "Times New Roman";mso-hansi-font-family:"Times New Roman"'>羽</span></p> </td> <td width=58 rowspan=2 style='width:43.35pt;border-top:none;border-left:none; border-bottom:solid windowtext .5pt;border-right:solid windowtext .5pt; mso-border-top-alt:solid windowtext .5pt;mso-border-left-alt:solid windowtext .5pt; padding:0cm 5.4pt 0cm 5.4pt;height:27.6pt'> <p class=MsoNormal align=center style='text-align:center'><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family: "Times New Roman"'>黄</span></p> <p class=MsoNormal align=center style='text-align:center'><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family: "Times New Roman"'>忠</span></p> </td> </tr> <tr style='height:27.6pt'> <td width=58 style='width:43.3pt;border-top:none;border-left:none;border-bottom: solid windowtext .5pt;border-right:solid windowtext .5pt;mso-border-top-alt: solid windowtext .5pt;mso-border-left-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt; height:27.6pt'> <p class=MsoNormal align=center style='text-align:center'><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family: "Times New Roman"'>兵</span></p> </td> <td width=58 style='width:43.3pt;border-top:none;border-left:none;border-bottom: solid windowtext .5pt;border-right:solid windowtext .5pt;mso-border-top-alt: solid windowtext .5pt;mso-border-left-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt; height:27.6pt'> <p class=MsoNormal align=center style='text-align:center'><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family: "Times New Roman"'>兵</span></p>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -