摘要： 这些天一直在搞搜索， 从Dancing Links 到 A*，IDA*， 之前把Dancing Links刷了几道，这两天在搞 A*，和IDA*， 目前终于把hdu上的几道IDA*刷完了。。参考大牛博客：http://www.cnblogs.com/ambition/archive/2011/07/25/search_plus.htmlHDU 1667The Rotation Game 状态很多，IDA*是必须的， 每次可以移动八个方向， 可以构造h()=8-max(1,2,3); max(1,2,3)表示中间的八个位置中出现最多的数的个数。 因为每次操作只能改变中间8个中的一个，所以可以这样 阅读全文