Хочу написать квестовую систему. С чего начать?
Пример квеста:
 -- NPC
     -- Привет!
         -- Привет. Я NPC.
     -- Как дела?
         -- Нелогично.
     -- Получить информацию.
         -- Недавно прочитал прикол: "#define TRUE FALSE //счастливой отладки"
     -- Взять задание.
         -- { Если предмет "йолко" присутствует } Ктулкхо, ты выполнил миссию! { Дать денег, забрать "йолко" }
         -- { Если предмета "йолко" нет } Хочешь взять у меня задание?
             -- Да
             -- Нет { перейти в основной диалог с NPC }
         -- { Если уже выполнил задание } Халява закончилась
     -- Выйти.
Т.е. программа должна проходить дерево диалогов, при необходимости добавляя/отнимая предметы. Прошу поделиться идеями  

Начни с создания возможных сценариев + постоения дерева общения по этим сценариям...

А что использовать для хранения дерева? XML?

Хранение вовсе не обязано соответствовать представлению.
Ты можешь хранить плоским списком. Каждой строке только назначить идентификатор родителя.

Хранить можно хоть в одной строке. Дело не в хранении, а в представлении того, как это должно работать. Пока сам это не поймешь - никто тебе ничего нормального посоветовать не сможет, в том числе и по хранению...

Хм... действительно.  
А как лучше сделать выполнение некоторых действий (дать/взять предмет, перейти в основную ветку диалога), в зависимости от идентификатора?

Вариантов - туева хуча... Смотря, как тебе этого хочется. Хочешь - в виде диалога, хочешь в виде анимации, а хочешь - видеоролики включи =))))

Наверное, я неправильно выразился =)
Как правильней сделать такую задачку: в зависимости от id тебе либо дается предмет, либо его наоборот 
у тебя забирают, или, например, происходит выход из диалога. Т.е. как к каждой строчке приписать какое-то действие...

Назначить каждой команде (строка это или символ не суть важно) идентификатор, а идентификатору определённое действие.