Cтраница 4
Наиболее общий тип связи между таблицами называется один-ко-многим; при такой взаимосвязи каждая запись в первичной таблице соответствует многим записям в связанной таблице. Каждая запись в таблице Поставщики ( первичная таблица) соответствует одной или нескольким записям в таблице Товары. И наоборот, каждая запись о продукте должна в точности соответствовать одной записи о поставщике. Связь один-ко-многим в обыденной жизни встречается чаще всего: в учебной аудитории у одного преподавателя есть множество студентов; у одного потребителя - множество заказов, а у каждого счета - множество позиций. [46]
Одна из неприятных для игрока особенностей этого пасьянса состоит в том, что довольно часто сразу после первоначальной раскладки не оказывается вообще ни одного возможного хода. Несмотря на значительную вероятность быстрого окончания игры, следует ожидать все же, что дерево позиций может вырасти до очень больших размеров. Но дерево это на деле является графом, поскольку к одной и той же позиции вполне можно прийти после различных последовательностей ходов. Если некоторая позиция уже была однажды исследована, нет нужды рассматривать ее снова. Оптимальный результат игры не зависит от порядка ходов или от конкретной последовательности ходов, ведущей к нему. Сохранять нужно только сами позиции, без списка возможных ходов. Естественно, при этом возникает проблема поиска в множестве старых позиций. [47]