2020年2月4日
The Rotation Game POJ-2286(迭代加深搜索）
摘要： 题意：对一个＃字行图案的格子上填上1，2，3数字，可以进行A-H八种变化，使邻近#字中心空格的8个数字都相同，求字典序最小的方案。 分析:首先该题需要剪枝，不然会超时，可以将估价函数设为中心最少还有几个数字不相同（h（x）<=h*(x)),然后就是状态的表示，可以直接采用题目所给的数字序列，然后操作 阅读全文
posted @ 2020-02-04 20:11 Npunchman 阅读(134) 评论(0) 推荐(0)