求教中国象棋马的一种极小覆盖

hubinjushi 2001-11-26 01:11:48
(考虑别马腿),我觉得应该用回朔,但应该按照什么样的路线回朔
赐教
...全文
57 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
starfish 2001-11-26
  • 打赏
  • 举报
回复
1.搜索,或者用广度优先搜索,或者用深度优先加剪枝;
2,转化成图论中的最小支配集问题,利用图论中的算法
one_add_one 2001-11-26
  • 打赏
  • 举报
回复
怎么极小覆盖呀?

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧