Диалоги (июль 2003 г.)   ::   Гордон Александр

Первые опыты ставилисьв 1982 году ещё. Муравьи передавали друг другу сведения о координатах кормушки с сиропом. Причём, ну, вот, может быть, взглянуть на этот самый лабиринт, это первый… Первая самая установка.

А.Г. Давайте посмотрим, на чём учёные делают свои эксперименты.

Ж.Р. Да, на пластилиновых шариках и пластиковых трубочках.

Б.Р. Представляете, сколько стоит, например, завести шимпанзе десяток? И кормить, и охранять. А муравей… Они вообще в лесу живут. Так что это…

А.Г. Итак, что мы сейчас видим перед нами?

Б.Р. Это лабиринт, бинарное дерево, можно сказать, классический. Такие лабиринты использовались в 82-м году. Значит, вот там, на дне, вода, потому что муравей, к счастью, не плавает. Они только ходят.

Ж.Р. Давай, ты рассказываешь о том, что такое бит информации, а я рассказываю, как на дне вода, и как муравьи ходят, всё такое.

Так что давай сначала начнём с общей задачи.

Б.Р. …муравей. Вот видите, там раз, два, 8 листьев. Бинарное дерево называется. Значит, есть развилки, но последние из них – это листья. Вот на каждом из этих листьев была укреплена кормушка, то есть кусочек на самом деле ваты. Все ватки с водой, а ровно одна с сиропом.

А.Г. То есть из 8 вариантов был 1.

Б.Р. Да. И вот если, допустим, я, как муравей, хочу рассказать вам, где же там эта кормушка, я вам скажу, что…

А.Г. Второй слева.

Б.Р. Сначала лево, например, лево, потом право, право. Тогда, значит, вам станет понятно, где эта кормушка.