2018年11月9日
【codevs1004】四子连棋 状压bfs
摘要： 题目大意：给定一个大小为 4 4 的棋盘，分别有 7 个黑子、7 个白子和 2 个空位构成，求出至少需要移动多少步，才能使得四个相同的棋子共线。 题解：显然每一种棋盘的局面都是一个状态，因此需要采用状态压缩的搜索。总共的局面最多有4e7种，并且所给的内存足够开下哈希表。 需要注意的是，数据中有很多不 阅读全文
posted @ 2018-11-09 00:47 shellpicker 阅读(211) 评论(0) 推荐(0)