Как сохранить путь пешки в пошаговой игре?

Question

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

Т.е., если вы не слились (не победили пешек противника) в самой внешней сетке, как показано ниже

альтернативный текст http://img17.imageshack.us/img17/4508/squaregrid7x7home.png

если вы хотя бы раз одолели пешку противника, то вы добираетесь до дома, таким образом. Любой игрок, у которого все пешки достигают "дома", побеждает первым.

альтернативный текст http://img249.imageshack.us/img249/318/squaregrid7x7movesimple.png

Те, которые выделены желтым цветом, являются убежищами, то есть пешка противника и пешка игрока остаются в одной сетке, это не считается притиркой (противник). Пропущенная пешка вернется к своей начальной точке .

Теперь вопрос в том, как эффективно сохранить пути для всех пешек. У нас будет 4 пешки для игрока и 4 пешки противника.

Существует ли какая-либо схема для элегантного хранения такой статической информации?

Спасибо за ваше время

Answer 1

A List должно работать просто отлично. Это кажется мне довольно элегантным.

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