The Morning after Halloween UVA - 1601
状态空间搜索题目描述:把图中的小写字母,移动到对应的大写字母处,这些小写字母可以同时移动,而且只能通过空白处移动,两个字母之间不可以互换位置,也不可以在同一个位置。解题分析:直接暴力bfs的话,状态数目是256*256*256,状态数目不是很多,但是每一个状态的转移需要5*5*5的次数,这样的话时间复杂度就大了去了。注意到,题目中并不全是空白处,而是充满了大量的墙壁,所以以对所有的空白处建
原创
2017-11-19 22:59:08 ·
309 阅读 ·
0 评论