9.3. Рішення задач

Рішення задач зводиться до пошуку шляху з деякої початкової точки в цільову або кінцеву. Людина робить це досить ефективно за допомогою міркувань (дедуктивного логічного висновку), процедурального аналізу, аналогії і індукції. Комп'ютери, принаймні, в даний час, вирішують задачі тільки з використанням дедуктивного логічного висновку і процедурального аналізу. Тип задачі визначає метод, найбільш відповідний для її вирішення.

Задачі, які зводяться до процедуральному аналізу, краще всього розв'язуються на комп'ютері. Облікові задачі, ведення рахунків, аналіз надходження готівки можуть служити прикладами процедуральних задач, вирішуваних комп'ютером швидше і надійніше, ніж людиною. Задачі, пов'язані з використанням аналогії або індукції, ефективніше розв'язуються людиною.

Задачі, що вимагають дедуктивних міркувань, ефективно розв'язуються за допомогою експертних систем (систем, заснованих на знаннях), які і є предметом вивчення.

Стратегії рішення задач можуть бути досліджені шляхом розвитку ігор, які вимагають залучення творчих здібностей, виробляють уміння у гравця або відтворюють деякі аспекти рішення проблеми людиною. При розробці гри повинні бути обов'язково розглянуті наступні фактори: Допущення. Основна парадигма гри повинна включати ряд ключових рішень:

1. Чи повинен бути в грі один переможець (як в шахах) чи можуть виграти всі гравці?

2. Яка кількість гравців?

3. Чи є гра детермінованою (не потрібно кидати жереб або відсутній генератор випадкових чисел), частково детермінованою або недетермінованою?

4. Чи є вся попередня інформація доступна (як в шахах) чи частина інформації невідома (як в картах)?

Представлення. У якому вигляді гра буде представлена? У випадку шахів, наприклад, це означає, що необхідно визначити вид фігур, їх розташування на дошці і значення. Закони гри можуть бути визначені її розробником.

Мета. Що вважати метою гри? У шахах, наприклад, метою є поставити мат супротивнику. Повинні бути також передбачені засоби, які дозволяли б розпізнати, досягнуто чи ні цільовий стан. Мета може бути видима гравцям, або прихована (як в пригодницьких іграх INFOCOM).

Правила гри. Які з допустимих в грі ходів законні? Правила можуть бути відомі (як в шахах) або невідомі (як в пригодницьких іграх).

Стратегія управління. Якщо гра реалізована на комп'ютері, то він повинен мати засоби для обдумування наступного (якнайкращого) ходу.

9.4. Експертні системи

Експертні системи є класом комп'ютерних програм, які дають поради, проводять аналіз, виконують класифікацію, дають консультації і ставлять діагноз. Вони орієнтовані на рішення задач, що звичайно вимагають проведення експертизи людиною-фахівцем. На відміну від машинних програм, що використовують процедуральний аналіз, експертні системи вирішують задачі у вузькій конкретній області експертизи (предметній області (ПО)) на основі дедуктивних міркувань.

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