Алексей Чачко - Искусственный разум

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

Другой сорт распространенных в XVIII веке деревьев - иерархические. Иерархические деревья изображают связи господства и подчинения. Иерархия должностей в государстве, иерархия чинов в армии и в церкви, ветхозаветная "божественная иерархия": ангелы, херувимы, серафимы, архангелы и господь бог лично.

И третья порода деревьев XVIII века, пожалуй, самых любимых растений тогдашних ученых, - классификационные деревья. Как не любить и не холить эти метлы просвещения, наводящие строгий порядок в мире и в мыслях! Отличные образцы таких деревьев - классификация наук, сделанная еще в XVII веке Френсисом Беконом, и классификация животных - дерево, взлелеянное одним веком позже трудами Карла Линнея.

С развитием науки идея мирового дерева поблекла, почти стерлась и забылась. Если б не родословное, да иерархическое, да классификационное деревья, совсем бы пересох могучий поток метафор.

Современная наука очистила древний родник. Нам, как и доисторическим людям, идея дерева представляется волнующей, емкой и плодотворной. Почти погибшие умные деревья наполнились теперь новыми соками, выбросили новые побеги. Вновь зазеленел прекрасный лес, который растет нигде и всюду.

"Есть дерево: крик унимает, свет наставляет, больных исцеляет". Придумывая эту загадку, наши прадеды имели в виду березу. Сегодня у старой загадки иные отгадки. Дерево возможностей! Дерево целей! Дерево опровержений!

Впереди нас ждут встречи с новыми деревьями из Умного леса - с деревьями планов, с деревьями смыслов, с диагностическими деревьями. Но уже сейчас ясно, что представление малопохожих человеческих решений единым способом - в виде дерева, - могучее подспорье на пути к Искинту.

Вместо многочисленных частных, узких эвристик мы станем теперь изобретать единые способы выбора лишь полезных, лишь перспективных, лишь целенаправленных ветвей дерева.

Понедельник. Раннее утро. Перед выходом на работу вы подходите к окну. По небу несутся тяжелые тучи, а на градуснике 25 тепла. "Одевать ли плащ? - размышляете вы. - Если будет дождь, плащ окажется кстати, а если пронесет, придется зря таскаться с ним по жаре. Полезно, конечно, послушать прогноз погоды. Минут через пять по радио скажут, ожидается ли дождь. Но время дорого - пропустишь автобус, да и прогнозу можно верить лишь с оглядкой".

Итак, снова дерево. Его корень "выбор одежды" расщепляется на два ствола: "ждать прогноза" и "не ждать прогноза". Положим, вы решили ждать. И спустя пять минут слышите прогноз: ожидается дождь.

"Опять, - думаете вы,- опять синоптики обещают дождь. Вчера тоже обещали. И позавчера. А дождя не было; все их прогнозы - обман".

И вы оставляете плащ на вешалке. И, отчаянно спеша, выбегаете на улицу. А дождь не заставляет себя ждать. Насквозь промокший и слегка опоздавший, вы являетесь на работу, извлекаете из кармана листок с деревом "выбор одежды" и внимательно рассматриваете другие возможности.

Всего в кроне дерева двенадцать ветвей. Теперь-то ясно, что незачем было бежать без плаща под дождь; ветви 3, 7 и 11 следовало решительно отбросить. Нужно было согласиться с прогнозом, взять плащ и оказаться в выигрыше, то есть выбрать ветвь 1. Даже если бы радио сказало "не будет дождя", даже тогда стоило бы взять плащ - перестраховаться (ветвь 5). Да и вообще, при чем здесь прогноз? Увидел, что облачно, надевай плащ, не надейся на авось (ветвь 9).

Столь мрачно вы рассуждаете оттого, что дождь, проливной и холодный, не оставил на вас сухого места. Задержись он на часок, вы благополучно добрались бы до работы. Тогда б выигрышными оказались ветви 4, 8 и 12 (вы без плаща, и нет дождя).

На дереве есть еще ветви 2, 6 и 10 (вы в плаще, на улице солнышко); лучше ли это, чем быть без плаща в дождь, - решать вам самому.

Алгоритмическое дерево поиска решения

В том-то и состоит трудность, что решать надо, не зная наверняка, будет ли дождь. Для такого неопределенного решения можно оценить пользу от своих действий в баллах.