设为首页收藏本站

华工象棋论坛

用户名  找回密码
 注册

QQ登录

只需一步,快速开始

帖子
查看: 2945|回复: 3
打印 上一主题 下一主题

[排局杂谈] 【原创】马跃整枰内(半) 图论哈氏圈(链)

[复制链接]
跳转到指定楼层
1#
发表于 2015-2-12 12:25:30 | 只看该作者 |只看大图 回帖奖励 |倒序浏览 |阅读模式
马跃整枰内(半) 图论哈氏圈(链) 哈密尔顿(简称哈氏)是什么意思?是加拿大安大略省重工业城市(Hamilton)吗?本文所说的是哈密尔顿(Hamilton,1805——1865)是爱尔兰数学家,1859年他提出了图论中的一个有趣的问题:一幅图画中有若干个点,能不能不重复地走遍(假定途中没有任何障碍)所有的点(简称哈氏链,也有称作哈氏线或哈氏通路的),能不能不重复地走遍所有的点又回到起点(简称哈氏圈,也有称作哈氏环或哈氏回路的)。解决这个问题,最有效的办法至少有两种:奇偶法和染色法,虽然解决了不少疑问,但扔有一些问题至今仍在探索尝试。 有学者将哈氏提出的问题引入象棋领域,发现只有一个兵种——马(假定马步没有蹩脚的限制),有探索尝试的意义。不管是国际象棋的马,还是中国象棋的马,每走一步都是先直后斜的(俗称马走日),也就是说,马步的起点与落点具有奇偶性和异色性。大数学家欧拉(Euler,1707——1783,瑞士人)就曾研究过国际象棋8×8棋盘的马的哈氏问题。 本人对中国象棋9×10棋盘的马的哈氏问题颇感兴趣,几经尝试探索,略有体会,本着独乐乐不如众乐乐的想法,分三个小标题向各位朋友总结汇报(图片都是自己亲自做成),首发在贵网,不当之处,敬请赐教。 为了便于叙述,先发涂上红蓝颜色的中国象棋棋盘。 1 中国象棋的原位马在9×10棋盘棋盘上有哈氏圈吗? 中国象棋的原位马在9×10棋盘棋盘上,有哈氏圈吗?回答是肯定的! 注意:有哈氏圈就有哈氏链,有哈氏圈任何一点都可以作为起始点。 2 中国象棋的原位马在9×5棋盘棋盘上有哈氏圈(链)吗? 中国象棋的原位马在9×5棋盘棋盘上有哈氏圈吗?回答是哈氏圈和哈氏链都没有! 道理是:45个点有23个奇数(红色)点和22个偶数点(蓝色),原位马的起始点却是偶数(蓝色)点。 3 中国象棋的非原位马在9×5棋盘棋盘上有哈氏链吗? 中国象棋的非原位马在9×5棋盘棋盘上有哈氏链吗?回答是只有奇数(红色)点的马有。
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享分享
  新中国排局之最
《百花齐放象棋谱28集》投稿规范
2#
发表于 2015-2-12 13:46:11 | 只看该作者
支持数学家! 请问违规的东萍棋盘怎么做的?
  新中国排局之最
《百花齐放象棋谱28集》投稿规范
3#
 楼主| 发表于 2015-2-12 15:49:49 | 只看该作者
支持数学家! 请问违规的东萍棋盘怎么做的?[/quote] 违规的棋局制作在东萍,跟不违规的棋局制作是一样的。
  新中国排局之最
《百花齐放象棋谱28集》投稿规范
4#
 楼主| 发表于 2015-2-14 09:15:54 | 只看该作者
补充gif格式的两个棋图。
  新中国排局之最
《百花齐放象棋谱28集》投稿规范
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|粤公网安备 44040302000128号|华工象棋网 ( 粤ICP 备4404034007231   我要啦免费统计

GMT+8, 2025-6-26 09:58

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表