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