Блог

Я разрабатываю приключенческую игру на основе выбора в VB.NET 2010, где вам представлена метка истории, и вы выбираете между 2 кнопками, какой выбор вы хотите сделать. Я хочу знать наиболее эффективный способ сделать это.

Мои цели — сохранить метки для кнопок и историю в некоторой форме структуры данных, которая сейчас временно является хэш-таблицей, и в некоторой форме структуры для выбора. Прямо сейчас я использую пользовательский класс, который ссылается на индексы следующих 2 вариантов и соответствующие им индексы меток, которые хранят экземпляры класса в хэш-таблице. Я изучал такие вещи, как массивы, словари, списки и коллекции, но я не уверен, какой из них лучше всего подходит для того, что мне нужно. Подойдет любая структура данных .NET. Какая структура данных наиболее эффективна для этих 2 частей данных? Будет ли работать просто массив строк?

Вот как я бы определил структуры (предполагая, что VB.Net-fu меня не подводит):

 Public Class Decision
    Public Property Title As String
    Public Property Description As String
    Public Property FirstChoice As Decision
    Public Property SecondChoice As Decision
End Class
  

Title — это то, что вы отображаете на кнопке или над ней, чтобы выбрать этот вариант.

Description — это то, что вы показываете, как только совершаете этот выбор и переходите к следующему решению.

Если FirstChoice или SecondChoice равно нулю, вы можете скрыть кнопку. Это позволит вам сделать необязательным только один вариант и расположить его с наклоном в одну сторону рамки для драматического эффекта. Например.:

                   You've found yourself in a narrow corridor



                                                              [Go Right]
  

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

 Public Class Decision
    Public Property Title As String
    Public Property Description As String
    Public Property Decisions As New List(Of Decision)
End Class
  

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

Кстати, структура данных намеренно рекурсивна. Это становится древовидной структурой, и в каждом узле дерева у вас есть решение и, возможно, дочерние решения.

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

Редактировать

Вот пример кода, чтобы показать вам, как вы можете соединить их вместе:

 Dim darkAlley = New Decision With
{
    .Title = "Dark Alley",
    .Description = "You are in a deep dark alley." _
          "  The night surrounds you and you feel a bit claustrophobic." _
          "  Obvious exits are east and Salisbury street."
}

Dim eastOfDarkAlley = New Decision With
{
    .Title = "East of Dark Alley",
    .Description = "You are mauled by a bear!" _
          "  He was a dire bear, so he had rabies.  Start over?"
}

Dim salisburyStreet = New Decision With
{
    .Title = "Salisbury street",
    .Description = "Mmm... Ground beef... Blarrghlhlap (*tongue hangs out*)"
}

darkAlley.FirstChoice = eastOfDarkAlley
darkAlley.SecondChoice = salisburyStreet

eastOfDarkAlley.FirstChoice = darkAlley

salisburyStreet.FirstChoice = darkAlley
  

Ваша игра довольно четко представляет собой дерево решений. Если есть только 2 варианта, какая-либо модифицированная форма двоичного дерева была бы идеальной. В противном случае это сделало бы несколько более сложное n-арное дерево.