Cтраница 2
Наиболее эффективный из найденных к настоящему времени методов составления каталога заключается в следующем. Если фактически в некоторой позиции очередной ход белых, то цвет шашек и позиция преобразуются в симметричные, а право хода передается черным. Таким образом, приблизительно в два раза уменьшается число позиций, которые надо помнить. Для тех позиций, в которых на доске находятся только дамки, это число уменьшается в четыре раза путем отражения относительно диагоналей. При этом используется более компактное представление шашечной доски по сравнению с тем, которое применялось в предшествующей стадии игры. [16]
Помимо обсуждавшейся выше диаграммной техники Брандова известны еще две другие схемы, широко используемые при исследованиях эффектов электронной корреляции в атомах и молекулах методами возмущений. Диаграммы Голдстоуна [221] подобны диаграммам Брандова, отличаясь от них только тем, что линии взаимодействия не включают перестановку двух участвующих во взаимодействии электронов. Таким образом, каждой диаграмме Брандова соответствует набор диаграмм Голдстоуна, связанных друг с другом перестановками. На рис. 4.9 приведены диаграммы Брандова и Соответствующий им набор диаграмм Голдстоуна. Нетрудно видеть, что диаграммы Брандова дают более компактное представление членов в рядах возмущений, чем диаграммы Голдстоуна. Диаграммы Гугенгольца [295] находятся в однозначном соответствии с диаграммами Брандова. [17]
К-сеть ( конкретная сеть) содержит конкретные факты ( события или состояния), известные системе, представленные в формате А-сети. В К-сети наличие взаимосвязи между объектами говорит об обязательности ( а не о возможности, как в А-сети) существования данного отношения в моделируемом мире. В А-сети: вершины соответствуют понятиям реального мира, а в К-сети - конкретным объектам. Однако в связи с тем, что в реальных системах объем конкретных фактов значительно превосходит количество абстрактных понятии, К-сеть целесообразно хранить в более компактном представлении. Состав и роли участников конкретного события или состояния, представляемого в К-сети, предопределены А-сетью. [18]
Рассмотрим теперь еще одно изменение нашей программы поиска в ширину. Это расточительный способ, поскольку начальные участки путей являются общими для нескольких из них. Таким образом, эти общие части путей приходится хранить во многих экземплярах. Таким более компактным представлением является дерево, в котором общие участки путей хранятся в его верхней части без дублирования. [19]