杭州交通信息网货运代理行业示范法:编程解决5*5棋盘问题
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/27 13:45:27
在5*5棋盘的横竖交叉点上放白棋子，已放白棋子点上下左右相邻的点不能再放黑子。编程找出放置最少白子就能控制整个棋盘的所有方案，并打印出白子的位置。
给我个思路就好了，谢谢
我知道这个7，但是怎么让电脑得出这个结果呢？
给我个思路就好了，谢谢
我知道这个7，但是怎么让电脑得出这个结果呢？
我先给个最少白子数n的下界吧，n>=7。然后，我只想到用回溯搜索+分支定界，可能有点慢，试试看吧！