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

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