Искусственный интеллект

Естественно, такая интерпретация переменных означает, что только одна из них может быть истинна. Понятно, что суммарное число переменных равно 10 х 16 = 160, и набор значений всех переменных целиком задает состояние среды чудовища. Так, например, начальное состояние среды, показанное на рис. 2.3, определяется набором значений этих переменных, в котором 17 переменных истинны: х (1, 1), х (1, 1), хс(2, 1), хя (3, 1), *(4, 1), хз(\, 2), хс(3, 2), хч(1, 3), х (1, 3), х (2, 3), х (2, 3), х6 (2, 3), хя(3, 3), хс(4, 3), хз(1, 4), хс(4, 3), хя (4, 4), а остальные ложны. Число таких наборов, обычно называемых полными наборами значений, или полными состояниями среды, астрономически велико и равно 2т. Конечно, далеко не во всех полных состояниях может находиться среда вследствие ограничений на значения каких-либо переменных в зависимости от значения других. Например, как уже отмечалось, никакая переменная из хи (/, у"), xs(/,у), х,(/,у), xw(i,у") с одним и тем же индексом (/,у) никогда не может быть истинной, если истинна какая-либо другая из этого множества. А значит, и среда не может находиться в состояниях, где хотя бы две из них одновременно истинны. Тем не менее, если рассуждать в терминах состояний среды, то это число может быть слишком велико даже с учетом указанных ограничений, а таблицу истинности практически невозможно построить.