我的眼里只有你# pets - 心有所宠
s*l
1 楼
由于数学底子不行,不知道这样的问题该怎么解决,请牛们指教。
问题有点类似于 travelling salesman problem,但是有些不同。找了一下,大概和这
个网站的游戏类似:
http://www.coolmath-games.com/0-b-cubed/index.html
简单描述一下,希望能说明白。比如说有一个6x7的方阵,有总共42块方砖,其中一个
是起点,另外一个是目的地。要求从起点到目的地,最简单的时候是每一个方块都要经
过一次而且只有一次。复杂的情况就是某些方块不存在了,或者某些方块需要经过且必
须经过两次(或者更多次)。
怎么设计产生这样的方阵,或者怎么解决已提供的方阵是否有解。
问题有点类似于 travelling salesman problem,但是有些不同。找了一下,大概和这
个网站的游戏类似:
http://www.coolmath-games.com/0-b-cubed/index.html
简单描述一下,希望能说明白。比如说有一个6x7的方阵,有总共42块方砖,其中一个
是起点,另外一个是目的地。要求从起点到目的地,最简单的时候是每一个方块都要经
过一次而且只有一次。复杂的情况就是某些方块不存在了,或者某些方块需要经过且必
须经过两次(或者更多次)。
怎么设计产生这样的方阵,或者怎么解决已提供的方阵是否有解。