2010年9月15日

[华容道] 强大的搜索(上)

摘要: {本文结合几个puzzle小游戏的解答浅述几种搜索思想的具体应用程序可能有不完善之处请指出第一部分 谈一下华容道的搜索}华容道大家应该不会陌生游戏取材于历史 题材很好 设计得也很巧妙我很弱 玩不过几关就想到的用搜索来暴力暴力也不能硬搞要先好好分析 再下手由于这是一个具体的实际问题先考虑用什么搜索方法  我用的是BFS 这样方便得出最优解  每次的选择也就2种左右 多数只有1种走法  而且步骤最多的... 阅读全文

posted @ 2010-09-15 23:00 Master_Chivu 阅读(2324) 评论(2) 推荐(2) 编辑

导航