用于将字符串输入表示为对象的选项

时间:2013-02-05 16:03:19

标签: string oop artificial-intelligence

我收到一个由字符串表示的“地图”作为输入,其中地图的某些节点具有重要性。例如:

---秒 -

- S ---

取值---秒 -

取值---秒 -

-----小号

我的问题是,将此输入表示为对象有哪些合理的选项。 真正想到的唯一选择是:

(1)每个位置都转换为带有向上,向下,向左,向右指针的节点。整个对象包含一个指向右上方节点的指针。

这似乎只是一个特定于此问题的图表表示。

感谢您的帮助。 此外,如果此类输入有常用术语,请告诉我

1 个答案:

答案 0 :(得分:0)

嗯,这很大程度上取决于您需要委托给这些对象的内容。 OOP基本上是要求对象执行操作以解决给定的问题,因此很难在不知道需要完成什么的情况下判断对象。

你提到的解决方案可能是一个有效的解决方案,因为也可以有一个矩阵(在这种情况下是6x5),你在每个矩阵单元格中存储一个表示节点的对象(就像一个例子,我使用了两种方法一次模拟Conway's game of life)。如果您可以提供有关您需要对地图的对象表示做什么的更多信息,那么可以讨论更好的设计。

HTH