Читать онлайн «Логическое программирование в занимательных задачах»

гядасаткин ЛОГИЧЕСКОЕ ПРОГРАММИ г 'ОВАНИЕ В ЗАНИМАТЕЛЬНЫХ ЗАДАЧАХ ЭВМ-СОПЕРНИК ЧЕЛОВЕКА В ИГРЕ Игра тонки по вертикали* игРа "Тригекс* игРа'НИМ—теория и алгоритм ЭВМ ЗАНИМАЕТСЯ ЛОГИКОЙ длгебра высказываний-краткая справка цему равна истинность высказывания ? п° единому алгоритму ЭВМ МОДЕЛИРУЕТ ДОГАДКУ Прелюдия к задаче длгоритм узнавания ЭВОЛЮЦИЯ НА ЭКРАНЕ ЭВМ Эволюция по заказу длгоритм моделирования эволюции на экране ОТВЕТЫ И РЕШЕНИЯ ПРИЛОЖЕНИЯ В-Н-Касаткин ЛОГИЧЕСКОЕ ПЮГРАММИРОВАНИЕ В ЗАНИМАТЕЛЬНЫХ ЗАДАЧАХ Как ЭВМ решает вычислительные задачи? Как удается вычислительной машине принимать логические решения? О том, как это делается, разъяснена на примерах в предлагаемой читателям книге. ьу' •Техшка- ^fS-^T^1^ 1980 Sca^ ГОГР* М глава ЭВМ-СОПЕРНИК 1 ЧЕЛОВЕКА В ИГРЕ Глава ЭВМ 2 ЗАНИМАЕТСЯ ЛОГИКОЙ Глава ЭВМ 3 МОДЕЛИРУЕТ ДОГАДКУ Глава ЭВОЛЮЦИЯ 4 НА ЭКРАНЕ ЭВМ веда— ЛОГИЧЕСКОЕ РОВАНИЕ s В ЗАНИМАТЕЛЬНЫХ ЗАДАЧАХ Предисловие 5 Глава 1. ЭВМ — соперник человека в игре 7 Игра «Гонки по вертикали» 10 Алгоритм для ЭВМ 13 Игра «Тригекс» 16 Игра «НИМ» — теория и алгоритм 20 Алгоритм для игры «НИМ» 23 ЭВМ вооружается алгоритмом 25 Глава 2. ЭВМ занимается логикой 29' Алгебра высказываний — краткая справка 32 Чему равна истинность высказывания? 36 По единому алгоритму 38 Задача логическая — ключ арифметический 41 Глава 3. ЭВМ моделирует догадку 43 Прелюдия к задаче 46 Алгоритм узнавания 48 Глава 4. Эволюция на экране ЭВМ 53 Эволюция по заказу 56 Алгоритм моделирования эволюции на экране 61 Ответы и решения. Приложения 69 ББК 32. 973 6Ф7. 3 К28 Касаткин В. Н. К28 Логическое программирование в занимательных задачах. — К-: Технжа, 1980. — 79 с, ил. В пер. : 1 р. 10 к. 26 000 экз. В книге в популярной и занимательной форме рассказывается о применении ЭВМ для решения некоторых невычислительных задач. Показано, как вычислительные машины выступают соперником человека в играх, как онн решают логические задачи, как с их помощью моделируется распознавание простейших образов, обсуждается использование ЭВМ в исследовании некоторого класса искусственных эволюции. Рассчитана на широкий крут читателей. 30502-191 К М202(04)-80151-80- 2405000000 ББК 32. 973 6Ф7. 3 Рецензенты д-р экон. наук А. В. Грушевский, д-р физ. -мат. наук Н. В. Яровицкий Редакция литературы по энергетике, электронике, кибернетике и связи Зав. редакцией 3. В. Божко © Издательство «Технжа», 1980 ПРЕДИСЛОВИЕ Ш Ш предлагаемой читателю книге ведется рассказ о том, как готовятся задачи к их решению на электронных вычислительных машинах (ЭВМ) с программным управлением. Читатель приглашается к рабочему столу программиста, ему рассказываются в деталях конкретные особенности подготовки задач к машинному решению. В качестве задач-примеров выбраны задачи с занимательным сюжетом, для решения которых нужна смекалка. Выбранные задачи можно условно назвать логическими, так как для их решения требуются не столько вычисления, сколько логические рассуждения.