12 2008 档案

八数码问题
摘要：八数码就是指在一个3*3的棋盘中有1-8八个数字和一个空格,空格可以与相邻(如果存在)的四个格子交换,得到形如"12345678(空格)"的状态.因为只有九个数字,九个格子,总状态数不会超过9!=326880种.解法可以用深搜,广搜,启发式搜索等等...之所以写八数码是因为在2008 TopCoder China Tournarment Round 1E的1000分的题就是关于八数码的.当时没做出... 阅读全文
posted @ 2008-12-15 13:13 MasterLuo 阅读(3001) 评论(4) 推荐(0)