及时使用和分析设定数据的方法

时间:2010-01-23 03:27:47

标签: algorithm state-machine set-theory

我正在为一个画廊设计一个交互式装置,我将收到输入信息,告诉我8个输入传感器中的哪一个已被桥接。例如,如果有人触摸1号条,我将能够检测到它。为方便起见,我们将其标记为{1}。如果他们同时触摸1和2,我将能够检测到该连接,让我们称之为{1-2}。如果一个人触摸第一和第二条,另一个触及第3和第5条,我可以检测到状态{1-2,3-5}。

在这些连接列表中,集合之间的任何重叠都只会创建集合的联合,即。 {1-2,2-3}永远不会被发现,相反我会看到{1-2-3}。

我的工作是编写使事件响应这些条件的代码。我将轮询输入并得到一组触摸的条带,然后......

所以我的问题是 - 像这样的子集列表有什么有趣的属性?我可以看到什么样的图案?枚举可能的连接组列表的公式是什么?我对这些数据属性的洞察力越丰富,我就越能将其映射到有趣和适当的事件。映射可以是无记忆的(即,对于给定的输入状态是确定性的),或者它可以回复序列,甚至可以回复序列的时序。我有一些我可以采取的线索,但我希望有些人对算法和序列有更多的了解,可以在这里给我一些指示。

1 个答案:

答案 0 :(得分:2)

你似乎是partitioning a set传感器。只需将任何未桥接的传感器视为单件集。