Искусственный Разум

Lavr · Post by **Lavr** » 15 Jul 2011 05:16

Искусственный Разум, он же Искусственный Интеллект.

Программы этого типа меня всегда интересовали, но сделать так ничего не случилось...
Толчком для меня послужила игра LARRY, которая управляла персонажем с помощью вводимых фраз типа "иди налево", "возьми бинокль" и т.д.
Справлялась эта игра со своей задачей весьма неплохо и даже поддерживала диалог с долей юмора...
Типа - "я не буду брать стойку бара - она нам нафиг не нужна"...

Мы с другом потратили уйму времени в попытках загнать игру в логический тупик, но либо она неуклюже выбиралась, либо персонаж погибал...

Кончилось всё декомпиляцией игры Сорсером, в попытке посмотреть алгоритм и способ реакции на нецензурную лексику - а игра и с этим лихо справлялась!

Но с кодом я не разобрался и всё было заброшено...

Второй раз я взялся за такую проблему целенаправленно и потрошил похожую культовую игру "Хоббит". Благо она была в кодах Z80, и я счёл, что это будет легче... Но тут была иная проблема - всё очень сжато и упаковано из-за малых объёмов памяти... Некоторые вещи мне удались и с игрой я почудил (о чём писАл здесь в курилке), но до алгоритмов диалога тоже не добался...

В очередной раз эта тема зацепила меня сейчас, когда я столкнулся в сети с интересной разработкой "Болтун". Автор разработки интересуется проблемами Искусственного Разума:
http://www.boltun.pisem.net/indexo.htm#top
но этот сайт порой недоступен...

На другом сайте этого же автора
http://boltunstyle.narod.ru/index.htm
большее внимание уделено самой программе "Болтун"
http://boltunstyle.narod.ru/br2/about.htm

Болтун - это 32-битная консольная программа, написанная на С++ и имитирующая общение с Искусственным Интеллектом.

а также различным обучаемым SmartBotа-м.
http://boltunstyle.narod.ru/index.htm

Кстати говоря, похожего бота "тренирует" одна моя знакомая-математик, и похоже, весьма успешно...

http://lio2004.narod.ru/inf.htm

Что мне в этой связи интересно: много лет спустя, я, конечно, понимаю, что в таких программах идёт разбор строки, анализ её и выбор логики ответа. Но это - в общем...
Интересно, как реализуется "обучаемость" программы и реакция на вводные, которых нет в словаре...

Возможно, кто-либо сталкивался с подобными задачами на более простом уровне - поделитесь опытом?

bar · Post by **bar** » 15 Jul 2011 12:28

Не, как написать англоязыкого бота, я ещё худо-бедно представляю себе. Но вот русскоязычного... Как справится со всем этим разнообразным словообразованием, и абсолютно непредсказуемым порядком слов в предложении -- я даже представить себе не могу.

Lavr · Post by **Lavr** » 15 Jul 2011 12:51

bar wrote:Не, как написать англоязыкого бота, я ещё худо-бедно представляю себе. Но вот русскоязычного... Как справится со всем этим разнообразным словообразованием, и абсолютно непредсказуемым порядком слов в предложении -- я даже представить себе не могу.

Вот тут есть хорошая статья, как решить такую проблему...
http://www.membrana.ru/particle/2121
вобщем-то она о проблеме создания искусственного интеллекта, но рецепт неплох...

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

А вот тут интересные размышления об искусственном интелекте с адреса
http://www.boltun.pisem.net/indexo.htm#top
я их скачал и зазиповал - т.к. гугль ругается на сайт как на мошеннический - не понял юмора, ничего внутри нет.

http://www.nedopc.org/nedopc/upload/AI% ... 20Labs.zip

bar · Post by **bar** » 15 Jul 2011 13:46

Lavr wrote:
bar wrote:Не, как написать англоязыкого бота, я ещё худо-бедно представляю себе. Но вот русскоязычного... Как справится со всем этим разнообразным словообразованием, и абсолютно непредсказуемым порядком слов в предложении -- я даже представить себе не могу.
Вот тут есть хорошая статья, как решить такую проблему...
http://www.membrana.ru/particle/2121
вобщем-то она о проблеме создания искусственного интеллекта, но рецепт неплох...
Что нужно, так это стройный коллектив людей с ясными головами и хорошим образованием, и грамотное применение большого числа довольно простых по своей сути алгоритмов.

Это неинтересный ответ. По двум причинам. Во-первых, очевидно, что имея стройный коллектив людей с ясными головами и хорошим образованием, можно сделать многое. Во-вторых, я говорил не совсем про ИИ, но про болталку, которой не требуется иметь много интеллекта.
Ещё это не интересно тем, что я могу попробовать написать болталку когда-нибудь, но я точно не будут собирать для этого стройный коллектив людей с ясными... и далее по тексту.

Lavr · Post by **Lavr** » 15 Jul 2011 14:28

bar wrote:я говорил не совсем про ИИ, но про болталку, которой не требуется иметь много интеллекта.

Про болталку всё написано в зипованном файле... думаю её автор не согласится с твоим мнением априори...

PS. Ну ещё вот здесь неплохой обзор алгоритмов болталок и самих программ:
http://netanotes.ru/notes/t5.html
Программы-собеседники: искусственный интеллект и его эмуляция

PPS. Собственно, эта половина, вероятно, интереснее:
Часть 2. Как это можно сделать?
http://netanotes.ru/notes/t6.html

Shaos · Post by **Shaos** » 18 Jul 2011 18:57

Я слушал мастерский курс искусственного интеллекта в русском и в амерканском вариантах - первый раз в 1995 году на радиофаке упи, второй раз в 2010 году на отделении компьютерных наук колумбийского университета. За 15 лет мало что изменилось

разве что в упи упор делался на конкретные программные продукты (Turbo-Prolog, OPS5, ещё чего-то по мелочи), а в колумбии - на теорию (а практика там была исключительно на лиспе)
Книжек у меня тоже навалом (из России кое-что привёз и тут по дешёвке на амазоне покупал) - авторы не стесняясь друг у друга копировали задачи, их решения и даже иллюстрации - правда очень аккуратно друг друга указывали в списках литературы...
P.S. Болталки это скорее не искусственный интеллект, а попытка сымитировать реальный интеллект, обманув человека-собеседника (правда именно это Тьюринг и ставил основным мерилом успешности искусственного интеллекта)

Lavr · Post by **Lavr** » 19 Jul 2011 01:48

Shaos wrote:Я слушал мастерский курс искусственного интеллекта в русском и в амерканском вариантах - первый раз в 1995 году на радиофаке упи, второй раз в 2010 году на отделении компьютерных наук колумбийского университета. За 15 лет мало что изменилось

Ну если не сочтёшь за труд, поясни хотя бы в двух словах, как гуру
искусственного интеллекта трактуют такое понятие, как "обучаемость"?
Я этот процесс никак не представляю алгоритмически...
Последнее, что всплывает в голове, в связи с "обучаемостью" - это
персептрон. Вроде бы он умел "обучаться", но не помю как.
Что изменилось с "обучаемостью" на рубеже 2010 года?

Shaos · Post by **Shaos** » 19 Jul 2011 06:23

Lavr wrote:
Shaos wrote:Я слушал мастерский курс искусственного интеллекта в русском и в амерканском вариантах - первый раз в 1995 году на радиофаке упи, второй раз в 2010 году на отделении компьютерных наук колумбийского университета. За 15 лет мало что изменилось
Ну если не сочтёшь за труд, поясни хотя бы в двух словах, как гуру
искусственного интеллекта трактуют такое понятие, как "обучаемость"?
Я этот процесс никак не представляю алгоритмически...
Последнее, что всплывает в голове, в связи с "обучаемостью" - это
персептрон. Вроде бы он умел "обучаться", но не помю как.
Что изменилось с "обучаемостью" на рубеже 2010 года?

вроде как несколько подходов есть - там голимая математика, так что я не въехал

если будет свободная минутка можно поднять книжки и попытаться дободать этот вопрос...

Shaos · Post by **Shaos** » 06 Aug 2011 07:41

Станфорд предлагает этой осенью курс по AI совершенно БЕСПЛАТНО
С лекциями, еженедельными заданиями (которые будут оцениваться) и экзаменами!

http://www.ai-class.com

Ещё про это: http://spectrum.ieee.org/automaton/robo ... r-for-free

Anyone can sign up for the course online. It starts on October 2nd and lasts 10 weeks. Each 75 minute lecture (there are two per week) gets videotaped and chopped up into 15 minute chunks that you can stream whenever you want, and homework, quizzes, and exams are all digitized and completed over the internet.

P.S. Интересно, что курс ведётся по книжке, которая использовалась в курсе AI в Колумбийском университете, который я посещал в прошлом году, и один из её авторов - профессор, читающий лекции в бесплатном курсе от Станфорда

Lavr · Post by **Lavr** » 06 Aug 2011 08:34

Shaos, ну вот, как человек, имеющий некоторый опыт, прослушав указанные курсы,
как ты оценишь следующий опыт:

Берём за основу, скажем, вот такую игру...

Программируем правила для убегающего персонажа, правила для догоняющих и
запускаем такую программу на выполнение...

Получим ли мы некоторое подобие искусственного интеллекта?

Читал я где-то, что задачи такого типа имеют место на различных сейшнах по ИИ...

Shaos · Post by **Shaos** » 06 Aug 2011 08:36

подобием искусственного интеллекта это быть не может, однако для решения задачи убегания или преследования скорее всего будут использованы те или иные алгоритмы искусственного интеллекта

Shaos · Post by **Shaos** » 02 Sep 2011 17:55

Про обучаемость:

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

В Shogun акцентируется внимание на широком использовании различных методов и инструментов для решения задач распознавания образов, таких как: метод опорных векторов (SVM), пошаговый дискриминантный анализ, регрессионный анализ, перцептроны, алгоритмы обучения скрытых моделей Маркова и других. Большинство инструментов основывается на методе опорных векторов. Также возможно использование комбинированных методов.
Shogun написан на C++ и предоставляет интерфейсы для MATLAB, Octave, Python и R.

http://www.linux.org.ru/news/opensource/6689178

вот прямой линк:

http://www.shogun-toolbox.org/

Mac Buster · Post by **Mac Buster** » 04 Sep 2011 01:57

Пару месяцев назад пришел к идее использования пары последовательно подключенных плат с модулями видео-генератора и видео-захвата и анализа изображения, написать там несложные программки чтобы они друг против друга играли в Pong поверх эфирного ТВ. Вот где могут понадобиться элементы ИИ

Shaos · Post by **Shaos** » 04 Sep 2011 09:38

Shaos wrote:Станфорд предлагает этой осенью курс по AI совершенно БЕСПЛАТНО
С лекциями, еженедельными заданиями (которые будут оцениваться) и экзаменами!

http://www.ai-class.com

Ещё про это: http://spectrum.ieee.org/automaton/robo ... r-for-free

Anyone can sign up for the course online. It starts on October 2nd and lasts 10 weeks. Each 75 minute lecture (there are two per week) gets videotaped and chopped up into 15 minute chunks that you can stream whenever you want, and homework, quizzes, and exams are all digitized and completed over the internet.
P.S. Интересно, что курс ведётся по книжке, которая использовалась в курсе AI в Колумбийском университете, который я посещал в прошлом году, и один из её авторов - профессор, читающий лекции в бесплатном курсе от Станфорда

Официально зарегистрировался на этот курс - теперь они предлагают 2 варианта: basic (лекции плюс тесты) и advanced (с полноценными домашними заданиями и экзаменами) - обещаются быть субтитры и перевод на несколько языков, так что если кто ещё не успел зарегистрироваться - вперёд!

Shaos · Post by **Shaos** » 16 Oct 2011 12:52

Ещё один бесплатный курс от Станфорда - Machine Learning:
http://ml-class.com
P.S. Уже идёт...