Алгоритм дерева

То, что вы описываете, очень похоже на дерево технологий в живой игре Civilization.

Я не знаю, как авторы Civ построили свои, но я был бы склонен использовать мультиграф для представления возможных `` ходов '' - будут некоторые, с которых вы можете начать без `` опыта '', и как только вы в них , будет несколько путей до конца.

Обозначьте, какие возможные варианты вы можете иметь на каждом этапе игры, а затем проведите линии, переходящие от одних вариантов к другим.

Это должно дать вам начало реализации, поскольку графы - это [относительно] простые концепции для реализации и использования.

В любом случае вы можете захотеть реализовать конечный автомат, но вам не нужно жестко кодировать переходы между состояниями. Попробуйте построить график состояний, где связь между состоянием A и состоянием B будет означать, что A может привести к B.
Затем вы можете перемещаться по графику во время выполнения, чтобы найти, куда идет игрок.

Обновлено: вы можете определить узел графика как:
-state-id
-список ссылок на другие государства, где каждая ссылка определяет:
-state-id
-precondition, список состояний, которые необходимо посетить перед переходом в это состояние

Похоже на нейронная сеть. Вы можете создать его и обучить распознавать шаблоны, вызывающие различные эффекты, которые вы ищете.

То, что вы описываете, звучит несколько похоже на граф зависимостей или граф слов. Вы можете изучить их.

Я не совсем уверен, что правильно понимаю, что вы говорите, но в качестве аналогичной ситуации предположим, что кто-то вводит бесконечный поток чисел с клавиатуры. «117» - это магическая последовательность, «468» - еще одна, «411799» - еще одна (содержащая первую).

Итак, если пользователь входит:

55468411799

вы хотите запускать «волшебные события» в * s:

55468*4117*99*

или что-то в этом роде, да? Если это аналогично проблеме, о которой вы говорите, то как насчет чего-то вроде (псевдокода в стиле Java):

MagicSequence fireworks = new MagicSequence(new FireworksAction(), 1, 1, 7);
MagicSequence playMusic = new MagicSequence(new MusicAction(), 4, 6, 8);
MagicSequence fixUserADrink = new MagicSequence(new ManhattanAction(), 4, 1, 1, 7, 9, 9);

Collection<MagicSequence> sequences = ... all of the above ...;

while (true) {
  int num = readNumberFromUser();
  for (MagicSequence seq : sequences) {
    seq.handleNumber(num);
  }
}

в то время как MagicSequence имеет что-то вроде:

Action action = ... populated from constructor ...;
int[] sequence = ... populated from constructor ...;
int position = 0;

public void handleNumber(int num) {
  if (num == sequence[position]) {
    // They've entered the next number in the sequence
    position++;
    if (position == sequence.length) {
       // They've got it all!
       action.fire();
       position = 0; // Or disable this Sequence from accepting more numbers if it's a once-off
    }
  } else {
    position = 0; // missed a number, start again!
  }
}

создайте небольшой конечный автомат для каждого эффекта, который вам нужен. при каждом действии пользователя «транслировать» его на все конечные автоматы. большинству из них все равно, но некоторые пойдут вперед или, возможно, пойдут назад. когда один из них достигает своей цели, производит желаемый эффект.

Чтобы код оставался аккуратным, не кодируйте конечные автоматы жестко, вместо этого создайте простую структуру данных, которая кодирует граф состояний: каждое состояние - это узел со списком интересных событий, каждое из которых указывает на узел следующего состояния. Состояние каждой машины - это просто ссылка на соответствующий узел состояния.

edit: Кажется, совет Коуэна эквивалентен этому, но он оптимизирует свои конечные автоматы, чтобы выражать только простые последовательности. кажется достаточно для вашей конкретной проблемы, но для более сложных условий может потребоваться более общее решение.

@Cowan, @Javier: Хорошая идея, не возражаете, если я добавлю к ней?

Позвольте объектам MagicSequence прослушивать входящий поток пользовательского ввода, то есть уведомлять их о вводе (широковещании) и позволять каждому из них добавлять ввод во внутренний поток ввода. Этот поток очищается, когда ввод не является ожидаемым следующим вводом в шаблоне, который вызвал бы действие MagicSequence. Как только шаблон будет завершен, запустите действие и очистите внутренний входной поток.

Оптимизируйте это, подавая входные данные только в ожидающие его MagicSequences. Это можно было сделать двумя способами:

1. У вас есть объект, который позволяет всем MagicSequences связываться с событиями, которые соответствуют числам в их шаблонах. MagicSequence (1,1,7) добавится к got1 и got7, например:

   UserInput.got1 + = MagicSequnece [i] .SendMeInput;

2. Вы можете оптимизировать это так, чтобы после каждого ввода MagicSequences отменяли регистрацию недопустимых событий и регистрировались с действительными.