Steinhaus棋盘问题的简单证明及其等价命题

Steinhaus棋盘问题是波兰著名数学家Steinhaus在其著作Problem and Discussion中提出的一个比较有趣的问题,文献[2-3]分别用不同的方法给以证明,但是证明过程较为复杂.通过比较直观的方式给出了该问题的简单证明,并给出了该问题在图论中的等价命题.

关于史坦因豪斯棋盘问题的一个证明(英文)

推广并证明了由著名波兰数学家史坦因豪斯提出的棋盘问题 :在国际象棋棋盘 (8× 8)的某些格子里埋着地雷 ,使得开始时 ,不管把皇后放在哪个格子里 ,皇后总不能从棋盘的左边走到棋盘的右边 ,在这种条件下 ,车 (castle)

三向棋盘计数问题分析

定义m×n三向棋盘,利用T路计数原理,对三向棋盘计数问题进行分析,并分别对无障碍、存在障碍点和存在矩形障碍区域的三向棋盘计数问题进行探讨,寻求满足条件的棋盘走法数.文章建立三维坐标系,得到无障碍情形下、分别存在一个障碍点和存在两个障碍点情形下以及存在一个矩形障碍区域情形下两点间最短路线的走法数。

匈牙利算法在棋盘覆盖问题中的应用

本文通过分析,对棋盘覆盖问题进行建模,建立二分图,利用时间戳优化了匈牙利算法,并通过匈牙利算法求出了最多能放置的骨牌数。