Подходы к использованию и анализу заданных данных во времени
Я проектирую интерактивную инсталляцию для галереи, где я получу информацию о том, какой из 8 входных преобразователей был соединен. Например, если кто-то прикоснется к полосе № 1, я смогу это обнаружить. Для удобства отметим это как {1}. Если они коснутся 1 и 2 одновременно, я смогу обнаружить это соединение, назовем это {1-2}. Если один человек касается полос 1 и 2, а другой - полос 3 и 5, я могу определить состояние {1-2, 3-5}.
В этих списках соединений любое перекрытие между наборами будет просто создавать объединение множеств, т.е. {1-2, 2-3} никогда не будет обнаружен, вместо этого я бы увидел {1-2-3}.
Моя работа состоит в том, чтобы писать код, который заставляет события происходить в ответ на эти условия. Я буду опрашивать ввод и получать список групп потроганных полос, а затем...
Итак, мои вопросы - каковы интересные свойства списков подмножеств, как это? Какие шаблоны можно посмотреть? Какова формула для перечисления списка возможных групп соединений? Чем богаче мое понимание свойств этих данных, тем лучше я могу сопоставить их с интересными и подходящими событиями. Отображение может быть без памяти (т. Е. Детерминированным для данного входного состояния), или оно может отвечать на последовательности или даже синхронизацию последовательностей. У меня есть несколько подсказок, по которым я мог бы пойти по этому пути, но я надеюсь, что некоторые люди с немного большим знанием алгоритмов и последовательностей смогут дать мне несколько советов здесь.
1 ответ
Вы, кажется, разделяете набор преобразователей. Просто возьмем любой несуженный преобразователь синглтонным набором.