Алгоритм для решения судоку и других полезных дел Продолжаем эпопею с алгоритмами для расширения компьютерного кругозора и знаний информатики. Алгоритмы — это область знаний, которая изучает, как правильно организовать какое-то повторяющееся действие, чтобы быстро получать нужный результат. Так как машины глупые и нуждаются в алгоритмах, то чем лучше наши алгоритмы, тем лучше машины. Мы уже разобрали: Теперь разберём алгоритм поиска с возвратом. Из понятных вещей, которые он может сделать, — решение судоку любой сложности...

Давайте продолжим исследовать методы и технологии Искусственного Интеллекта. И если на прошлых занятиях мы изучили обработку естественного языка и методы представления и обработки знаний, то сегодня у нас поиск и методы поиска. Это очень важно, так что давайте-ка посмотрим. Фактически, поиск в довольно широком смысле — это нахождение траектории в некотором пространстве от текущего состояния к целевому. Это очень общее определение, так как и пространство поиска, и целевая функция могут быть произвольными...