词条 骑士巡逻

骑士巡逻

骑士巡逻英语:Knight"s tour)是指在按照国际象棋中骑士的规定走法走遍整个棋盘的每一个方格,而且每个网格只能够经过一次。假若骑士能够从走回到最初位置,则称此巡逻为“封闭巡逻”,否则,称为“开巡逻”。对于8*8棋盘,一共有26,534,728,821,064种封闭巡逻,但是到底有多少种开巡逻仍然未知。

由骑士巡逻引申出了一个著名的数学问题 :骑士巡逻问题--找出所有的骑士巡逻路径。编写一个程序来找出骑士巡逻路径经常在计算机系的学生的练习中出现。骑士巡逻问题的变种包括各种尺寸的棋盘甚至非正方形的棋盘。

骑士巡逻相关文献
骑士团
三大骑士团骑士团中最为出名的三大骑士团皆为军事修士会,即医院骑士团、圣殿骑士团和条顿骑士团(1198年)。他们为罗马教皇组织的僧侣骑士团,其使命是镇压圣地周围的冲突,与毗邻的穆斯林国家作战,保卫并扩大十字军领地。这三个骑士团后发展为精锐的职业军,但在圣地失陷之后先后逐渐失去宗教意义。除了上述三大宗教骑士团之外,苏格兰地区的骑士,在前往圣地加入十字军行列的途中,往往选择假道伊比利亚,因为在伊比利亚半岛的军事行为也带有强烈的十字军色彩,甚至于在伊比利亚还出现了三个骑士团:圣地亚哥骑士团、卡拉特瓦骑士团、阿尔坎特拉骑士团,与一个较小的蒙提沙骑士团。其他骑士团从12世纪至今,冠以“order”之称的组织众多,其中比较著名的包括有由英国国王爱德华三世建立的嘉德骑士团(其于一次宴会上被某位贵妇人所吸引,当拾起对方无意间落下的吊袜带时周围一场哄笑,他却站起来宣布说作为骑士不应该以此为耻,并就此宣誓成立了
查看全文
蓝骑士
历史从新艺术家协会到青骑士瓦西里·康定斯基青骑士的前身是瓦西里·康丁斯基在1909年参与创立的慕尼黑新艺术家协会,并作为它的第一人主席在1909到1910年间负责组织了展览。早在第一次展览之前,康丁斯基在协会的会议上就因为所谓的“四平方米协定”与画家CharlesJohannPalmié产生了意见上的分歧。这为后来他和弗兰茨·马尔克的离社和青骑士的第一次展览埋下了伏笔。因此某种意义上说青骑士是慕尼黑新艺术家协会的分裂衍生。由于康丁斯基明显越来越抽象的画作,在协会的交流中常常发生争执,他在1911年1月10号辞去了主席的职位,但还是作为普通成员留在协会中。他的主席后继者为AdolfErbslöh。6月,康丁斯基筹划了独立于协会之外的个人项目。他计划出版一本艺术年鉴,名字也许是“链”(DieKette)。6月19号,他向马尔克讲解了他的想法,马尔克表示支持参与,并像他提供了合作的编辑部。奥古斯...
查看全文
骑士巡逻
历史土耳其行棋傀儡执行的骑士巡逻。由于其路线是一条闭路,因此从棋盘上任何一点开始都能完成巡逻。已知的最早的骑士巡逻问题可以追溯到九世纪的古印度恰图兰卡。欧拉是最早研究骑士巡逻的数学家中的一员,而H.C.vonWarnsdorff在1823年提出了第一个系统化解决骑士巡逻问题的方法--Warnsdorff规则。在20世纪,一批乌力波(英语:Oulipo)的作家将这个问题用在了其它的地方。最明显的例子:乔治·佩雷克(英语:GeorgesPerec)的小说Life:AUser"sManual(英语:Life:AUser"sManual)的章节顺序就是按照10×10棋盘的骑士巡逻路径来编排的。在2010年国际象棋世界冠军对抗赛的第六场比赛中,棋手阿南德连续13次移动骑士(使用了两个骑士),在线评论员打趣地说阿南德试图在游戏过程中解决了骑士巡逻问题。实质骑士巡逻图展现了所有可能的骑士巡逻路径,节点上...
查看全文
骑士桥
参见皇家泰晤士游艇俱乐部,骑士桥60号喀里多尼亚俱乐部
查看全文
巡逻艇
历史巡逻艇于第二次世界大战前就有被使用,与小型艇用引擎几乎同时出现。各囯概况美国美国海岸警卫队的巡逻艇大于20米的称为Cutter(传统上指独桅纵帆船),小于20米的称为boat。相关条目机枪舰炮龙江级巡逻艇
查看全文
骑士巡逻相关标签
数学问题
图算法
图论
数学游戏
国际象棋棋谜
娱乐
家族谱大览
吕村族谱
吕村族谱
浏览:0
1.桐梓县新站三槐王氏(五房)族谱, 1458-2013
原书: 贵州桐梓 : 艮斋祖系第五届修谱委员会, 2013年(四川遂宁 : 金骑士广告公司承制). 全1册(1009页) : 插图, 世系表 肖像. 一世祖 : (明) 王元开,字民康. 宗祖(2世) : (明) 王礼,字艮斋. 为元开公第三子. 桐梓派祖(5世) : 王辅,字天助 ; 王佑,字天赐. 皆为太显公之子. 下各生四子,共称小八房. 辅公下四子 : 王炯(第一房) ; 王烁(第二房) ; 王烛(第三房) ; 王焕(第四房). 佑公下四子 : 王烨(第五房) ; 王灿(第六房) ; 王烜(第七房) ; 王炜(第八房). 注 : 此谱为第五房烨公下派系资料. 王烨抱养赵姓子文炳为嗣. 文炳下有二子 : 王珍,字秀山 ; 王珠,字梅山. 烨公下房祖(9世) : 王一宗 ; 王少连 ; 王建宗 ; 王宇臣. 一宗为珍公之子, 其余为珠公之子. 一宗公下支祖(11世) : 王之道 ; 王之德 ; 王之玺. 皆为栋公之子. 少连公下支祖(11世) : 王之贤 ; 王之玉 ; 王之民. 建宗公下支祖(11世) : 王之卿 ; 王之极 ; 王之俸 ; 王之弼 ; 王之诏 ; 王之鼎. 宇臣公下支祖(11世) : 王之明 ; 王之珍 ; 王之玉 ; 王之玺 ; 王之眩 ; 王之璠 ; 王之辅. 字辈(小八房通用) : 廷尚正大家守良 永为定智应荣昌 克思先代有余绪 世泽远昭庆发祥 恩德宏宽英贤起 槐叶挺青盛茂强 科第云集真明秀 义布南国立华邦. 五房排行字 : 安曰正大家必兴 同源定智体宗承 尊敬照本循其绪 浩泽远长裕后昆 恩美福康英贤起 槐叶挺青显高强 科举云集博学洋 义勇全方立华君. 散居地 : 贵州省桐梓县等地. 书名据版心题编目. 书衣题 : 太原三槐王氏族谱 : 新站艮斋(小八房辅佑各四)佑祖长子第五房.
浏览:100
吴兆棠博士纪念集
原书: 台湾台北 : 吴兆棠博士逝世周年筹备委员会, 民国54[1965]出版 (台湾台北 : 建华印书有限公司). 4, [78], 185, [4]面 : 插图, 肖像. 散居地 : 安徽休宁县溪头村等地.
浏览:100
南部藩士由绪
デジタル原本: 岩手県立図书馆 ( 岩手県盛冈市 ) 内容: 南部藩士由绪 -- 南部氏庆长支配帐 -- 利直公代身帯帐。 要约: 南部藩 ( 现: 岩手県、青森県 ) 藩士の系谱、南部家系谱、南部藩士の石高等に関する记录。
浏览:0
承袭书册清朝八旗云骑尉恩骑尉骁骑等职清干隆至光绪年间
原资料 : 稿本, 吉林省档案馆馆藏档案, 记事止于约清光绪19[1893]. [2]册. 注 : 内容以汉文, 及满文书写. 注 : 包含家谱档案资料1-10-7号, 及1-10-8号. 注 : 我国清朝设文武勋阶, 以彰激励, 凡打仗阵亡者不但荣及前人, 而也福延后嗣, 故此资料包括阵亡者之名字, 官阶, 职位, 经历, 阵亡之地点, 及承袭子姪或兄弟之名字等. 打仗散居迁移地: 中国东北及江南各地, 如吉林, 直隶, 山东, 河南, 陕西, 湖北, 四川, 江苏, 安徽等地.
浏览:0
承袭书册清朝八旗副都统协领骑都尉恩骑尉等职清干隆光绪年间
原资料 : 稿本, 吉林省档案馆馆藏档案, 记事止于清宣统3[1911]. [5]册. 注 : 内容以汉文, 及满文书写. 注 : 家谱档案资料388-389号, 391-392号, 及374号. 注 : 我国清朝设文武勋阶, 以彰激励, 凡打仗阵亡者不但荣及前人, 而也福延后嗣, 故此资料包括阵亡者之名字, 官阶, 职位, 经历, 阵亡地点, 及承袭子姪或兄弟之名字等. 打仗散居迁移地 : 中国东北; 及江南各地, 如吉林, 直隶, 山东, 河南, 陕西, 湖北, 四川, 江苏, 安徽等地.
浏览:0