Чи вважаються методи вичерпного пошуку AI?

Деякі програми роблять вичерпний пошук рішення, а інші - евристичний пошук подібної відповіді. Наприклад, у шахах пошук найкращого наступного кроку має більш вичерпний характер, тоді як, у Go, пошук найкращого наступного кроку має більш евристичний характер за рахунок значно більшого простору пошуку.

Чи вважається техніка грубої сили вичерпним пошуком гарної відповіді AI чи взагалі потрібно використовувати евристичні алгоритми, перш ніж вважати AI? Якщо так, то чи вважається шаховий комп’ютер, який побиває людину-професіонала, важливою віхою?

Якщо людина розглядає інтелект як суцільний показник сили оптимізації (тобто, наскільки кращі результати для будь-якої одиниці пізнавальних зусиль, витрачених), то вичерпний пошук має ненульовий інтелект (оскільки він насправді дає кращі результати як більше зусиль витрачається), але дуже і дуже низький рівень інтелекту (оскільки результати краще, головним чином, удача, а витрачені зусилля можуть бути неможливо великими).

Якщо комп'ютер просто нагнітає рішення, він взагалі нічого не вивчає або використовує будь-який інтелект, і тому його не слід називати "штучним інтелектом". Він повинен приймати рішення, грунтуючись на тому, що було раніше у подібних випадках. Щоб щось було розумним, йому потрібен спосіб відстежувати те, що він вивчив. У шаховій програмі може бути дійсно дивовижний алгоритм вимірювання, який можна використовувати в кожному можливому стані плати, але якщо він завжди намагається кожен стан і ніколи не зберігає те, що дізнається про різні підходи, це не розумно.

Відповідь - так, вичерпний пошук є основним принципом ШІ. Як і визнаний ОП, він використовується для розв’язання шахових ігор, а також може бути використаний у багатьох інших сферах, таких як планування шляху або розв'язання PDDL. З теоретичної точки зору, пошук грубої сили - це елегантний метод вирішення кожної проблеми. Причина того, чому евристика використовується в реальних програмах, полягає в тому, що поточна комп'ютерна апаратура полягає в повільному обчисленні. Тож евристика використовується як прискорювач швидкості.

Підхід грубої сили, безумовно, є першим кроком багатьох в програмуванні ШІ. Але, використовуючи цей досвід, програма повинна навчитися знаходити найкраще рішення або принаймні ближче вирішувати проблему. Оскільки перша мета AI - знайти будь-яке рішення, ніщо не може перемогти підхід грубої сили. Але потім, використовуючи попередні результати підходів грубої сили, програма повинна розробити власну евристику та використовувати ці дані разом із грубою силою для пошуку оптимального рішення.

Дійсно, будь-який «інтелект», виставлений на комп’ютері, вважається AI, незалежно від грубої сили або використання розумної евристики. Наприклад, чат-бот може бути кодований, щоб відповідати на більшість відповідей, використовуючи багато, багато, якщо висловлювання. Це AI незалежно від того, наскільки погано закодований / розроблений.

Комп'ютер, що грає в шахи, що побиває професіонала людини, може сприйматися як важлива віха. Я маю на увазі, хтось запрограмував комп’ютер, щоб бити гросмейстерських шахістів та шахових геніїв. Багато хто думав, що це неможливо, оскільки шахи - це така складна гра. Цей вид роботи, ймовірно, потрапив у складніший ШІ, адже якщо комп’ютер міг би грати в шахи, то він неодмінно виконує і інші складні завдання.

Зверніть увагу, наскільки вишукане шахове програмування: магічні бітборди, хеширование зубристів, обрізка, ледачий SMP та багато іншого. Це, мабуть, не така віха ШІ, яку ви думали, але знову ж таки, речі, які можна вважати AI, досить широкі.

Я не знаю, чому ви не вважатимете це так, оскільки кожна річ використовувала щось подібне, що було в останніх новинах.

Еволюція нейромережі дуже схожа на грубі сили пошуку, просто вона вражає локальну оптиму, оскільки її не вичерпно.