【发布时间】:2008-10-19 03:30:18
【问题描述】:
我正在实现一个 BFS,它要做的是通过一棵有序树来找到一个谜题的最短解。
我要做的是创建一个 Snapshot 对象,用于保存拼图中每个部分的当前位置。我会将这个 Snapshot 对象添加到队列中并检查它是否是解决方案。但是,我正在动态创建这些快照。那么是否有某种方式可以在将 Snapshot 对象放入队列时自动生成它们的名称?
或者我是否必须记录我做了多少声明,然后硬编码说...
快照快照2; 快照快照3; 快照快照4; 等等。
【问题讨论】:
标签: c++ oop search breadth-first-search