华工象棋论坛

标题: 【原创】马跃整枰内（半） 图论哈氏圈（链） [打印本页]
作者: sdndsx    时间: 2015-2-12 12:25
标题: 【原创】马跃整枰内（半） 图论哈氏圈（链）
马跃整枰内（半） 图论哈氏圈（链） 哈密尔顿（简称哈氏）是什么意思？是加拿大安大略省重工业城市（Hamilton）吗？本文所说的是哈密尔顿（Hamilton,1805——1865）是爱尔兰数学家，1859年他提出了图论中的一个有趣的问题：一幅图画中有若干个点，能不能不重复地走遍（假定途中没有任何障碍）所有的点（简称哈氏链，也有称作哈氏线或哈氏通路的），能不能不重复地走遍所有的点又回到起点（简称哈氏圈，也有称作哈氏环或哈氏回路的）。解决这个问题，最有效的办法至少有两种：奇偶法和染色法，虽然解决了不少疑问，但扔有一些问题至今仍在探索尝试。 有学者将哈氏提出的问题引入象棋领域，发现只有一个兵种——马（假定马步没有蹩脚的限制），有探索尝试的意义。不管是国际象棋的马，还是中国象棋的马，每走一步都是先直后斜的（俗称马走日），也就是说，马步的起点与落点具有奇偶性和异色性。大数学家欧拉（Euler,1707——1783，瑞士人）就曾研究过国际象棋8×8棋盘的马的哈氏问题。 本人对中国象棋9×10棋盘的马的哈氏问题颇感兴趣，几经尝试探索，略有体会，本着独乐乐不如众乐乐的想法，分三个小标题向各位朋友总结汇报（图片都是自己亲自做成），首发在贵网，不当之处，敬请赐教。 为了便于叙述，先发涂上红蓝颜色的中国象棋棋盘。 1 中国象棋的原位马在9×10棋盘棋盘上有哈氏圈吗？ 中国象棋的原位马在9×10棋盘棋盘上，有哈氏圈吗？回答是肯定的！ 注意：有哈氏圈就有哈氏链，有哈氏圈任何一点都可以作为起始点。 [DhtmlXQ] [DhtmlXQ_ver]www_dpxq_com[/DhtmlXQ_ver] [DhtmlXQ_init]500,350[/DhtmlXQ_init] [DhtmlXQ_binit]9999999999999979999999999999999999999999999999999999999999999999[/DhtmlXQ_binit] [DhtmlXQ_pver]130606[/DhtmlXQ_pver] [DhtmlXQ_adddate]2014-11-17 8:46:44[/DhtmlXQ_adddate] [DhtmlXQ_editdate]2014-11-17 8:46:44[/DhtmlXQ_editdate] [DhtmlXQ_title]马跃整枰内（整） 图论哈氏圈（链）1[/DhtmlXQ_title] [DhtmlXQ_firstnum]0[/DhtmlXQ_firstnum] [DhtmlXQ_length]11[/DhtmlXQ_length] [DhtmlXQ_remark]杨官璘、刘剑青[/DhtmlXQ_remark] [DhtmlXQ_author]许以劲[/DhtmlXQ_author] [DhtmlXQ_hits]16[/DhtmlXQ_hits] [DhtmlXQ_sortid]8759910[/DhtmlXQ_sortid] [DhtmlXQ_owner]花城隐士[/DhtmlXQ_owner] [DhtmlXQ_oldowner]花城隐士[/DhtmlXQ_oldowner] [DhtmlXQ_movelist]798787757556564848696988887676555567675959787886866565575749496868898977778585737381816060525244446363848472728080616153537474828270705151434364648383717150506262545442422323313110100202141433334141202001011313343422223030111103032424323240402121000012120404161608082929373745452626050517170909282836361515070719193838464625250606181839392727353547476666585879[/DhtmlXQ_movelist] [/DhtmlXQ] 2 中国象棋的原位马在9×5棋盘棋盘上有哈氏圈（链）吗？ 中国象棋的原位马在9×5棋盘棋盘上有哈氏圈吗？回答是哈氏圈和哈氏链都没有！ 道理是：45个点有23个奇数（红色）点和22个偶数点（蓝色），原位马的起始点却是偶数（蓝色）点。 3 中国象棋的非原位马在9×5棋盘棋盘上有哈氏链吗？ 中国象棋的非原位马在9×5棋盘棋盘上有哈氏链吗？回答是只有奇数（红色）点的马有。 [DhtmlXQ] [DhtmlXQ_ver]www_dpxq_com[/DhtmlXQ_ver] [DhtmlXQ_init]500,350[/DhtmlXQ_init] [DhtmlXQ_binit]9999999999999989999999999999999999999999999999999999999999999999[/DhtmlXQ_binit] [DhtmlXQ_pver]130606[/DhtmlXQ_pver] [DhtmlXQ_adddate]2014-11-17 8:46:44[/DhtmlXQ_adddate] [DhtmlXQ_editdate]2014-11-17 8:46:44[/DhtmlXQ_editdate] [DhtmlXQ_title]马跃整枰内（半） 图论哈氏圈（链）2[/DhtmlXQ_title] [DhtmlXQ_firstnum]0[/DhtmlXQ_firstnum] [DhtmlXQ_length]11[/DhtmlXQ_length] [DhtmlXQ_remark]杨官璘、刘剑青[/DhtmlXQ_remark] [DhtmlXQ_author]许以劲[/DhtmlXQ_author] [DhtmlXQ_hits]16[/DhtmlXQ_hits] [DhtmlXQ_sortid]8759910[/DhtmlXQ_sortid] [DhtmlXQ_owner]花城隐士[/DhtmlXQ_owner] [DhtmlXQ_oldowner]花城隐士[/DhtmlXQ_oldowner] [DhtmlXQ_movelist]89777785856666454557576969888876765555676759597878868665654646585879798787757556566868474739392727353516160808292948483636151507071919383826260505171709092828494937372525060618[/DhtmlXQ_movelist] [/DhtmlXQ]
作者: 局外人2012    时间: 2015-2-12 13:46
支持数学家！ 请问违规的东萍棋盘怎么做的？
作者: sdndsx    时间: 2015-2-12 15:49
支持数学家！ 请问违规的东萍棋盘怎么做的？[/quote] 违规的棋局制作在东萍，跟不违规的棋局制作是一样的。
作者: sdndsx    时间: 2015-2-14 09:15
补充gif格式的两个棋图。



欢迎光临 华工象棋论坛 (http://hgchess.com/bbs/) Powered by Discuz! X3.2