nedoPC.org

Community of electronics hobbyists established in 2002

...
Atom Feed | View unanswered posts | View active topics It is currently 23 Oct 2017 03:57



Reply to topic  [ 35 posts ]  Go to page 1, 2, 3  Next
Искусственный Разум 
Author Message
Supreme God
User avatar

Joined: 21 Oct 2009 11:08
Posts: 7777
Location: Россия
Reply with quote
Искусственный Разум, он же Искусственный Интеллект.

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

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

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

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

На другом сайте этого же автора
http://boltunstyle.narod.ru/index.htm
большее внимание уделено самой программе "Болтун"
http://boltunstyle.narod.ru/br2/about.htm
Quote:
Болтун - это 32-битная консольная программа, написанная на С++ и имитирующая общение с Искусственным Интеллектом.

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

Кстати говоря, похожего бота "тренирует" одна моя знакомая-математик, и похоже, весьма успешно... :lol:
http://lio2004.narod.ru/inf.htm

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


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


15 Jul 2011 08:16
Profile
Senior

Joined: 07 Aug 2006 13:18
Posts: 186
Reply with quote
Post 
Не, как написать англоязыкого бота, я ещё худо-бедно представляю себе. Но вот русскоязычного... Как справится со всем этим разнообразным словообразованием, и абсолютно непредсказуемым порядком слов в предложении -- я даже представить себе не могу.


15 Jul 2011 15:28
Profile
Supreme God
User avatar

Joined: 21 Oct 2009 11:08
Posts: 7777
Location: Россия
Reply with quote
Post 
bar wrote:
Не, как написать англоязыкого бота, я ещё худо-бедно представляю себе. Но вот русскоязычного... Как справится со всем этим разнообразным словообразованием, и абсолютно непредсказуемым порядком слов в предложении -- я даже представить себе не могу.

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


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

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


15 Jul 2011 15:51
Profile
Senior

Joined: 07 Aug 2006 13:18
Posts: 186
Reply with quote
Post 
Lavr wrote:
bar wrote:
Не, как написать англоязыкого бота, я ещё худо-бедно представляю себе. Но вот русскоязычного... Как справится со всем этим разнообразным словообразованием, и абсолютно непредсказуемым порядком слов в предложении -- я даже представить себе не могу.

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

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


15 Jul 2011 16:46
Profile
Supreme God
User avatar

Joined: 21 Oct 2009 11:08
Posts: 7777
Location: Россия
Reply with quote
Post 
bar wrote:
я говорил не совсем про ИИ, но про болталку, которой не требуется иметь много интеллекта.

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

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

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


15 Jul 2011 17:28
Profile
Admin
User avatar

Joined: 09 Jan 2003 02:22
Posts: 15563
Location: Colorado
Reply with quote
Post 
Я слушал мастерский курс искусственного интеллекта в русском и в амерканском вариантах - первый раз в 1995 году на радиофаке упи, второй раз в 2010 году на отделении компьютерных наук колумбийского университета. За 15 лет мало что изменилось ;) разве что в упи упор делался на конкретные программные продукты (Turbo-Prolog, OPS5, ещё чего-то по мелочи), а в колумбии - на теорию (а практика там была исключительно на лиспе)
Книжек у меня тоже навалом (из России кое-что привёз и тут по дешёвке на амазоне покупал) - авторы не стесняясь друг у друга копировали задачи, их решения и даже иллюстрации - правда очень аккуратно друг друга указывали в списках литературы...
P.S. Болталки это скорее не искусственный интеллект, а попытка сымитировать реальный интеллект, обманув человека-собеседника (правда именно это Тьюринг и ставил основным мерилом успешности искусственного интеллекта)

_________________
:eugeek: https://twitter.com/Shaos1973


18 Jul 2011 21:57
Profile WWW
Supreme God
User avatar

Joined: 21 Oct 2009 11:08
Posts: 7777
Location: Россия
Reply with quote
Post 
Shaos wrote:
Я слушал мастерский курс искусственного интеллекта в русском и в амерканском вариантах - первый раз в 1995 году на радиофаке упи, второй раз в 2010 году на отделении компьютерных наук колумбийского университета. За 15 лет мало что изменилось ;)

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


19 Jul 2011 04:48
Profile
Admin
User avatar

Joined: 09 Jan 2003 02:22
Posts: 15563
Location: Colorado
Reply with quote
Post 
Lavr wrote:
Shaos wrote:
Я слушал мастерский курс искусственного интеллекта в русском и в амерканском вариантах - первый раз в 1995 году на радиофаке упи, второй раз в 2010 году на отделении компьютерных наук колумбийского университета. За 15 лет мало что изменилось ;)

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


вроде как несколько подходов есть - там голимая математика, так что я не въехал :)
если будет свободная минутка можно поднять книжки и попытаться дободать этот вопрос...

_________________
:eugeek: https://twitter.com/Shaos1973


19 Jul 2011 09:23
Profile WWW
Admin
User avatar

Joined: 09 Jan 2003 02:22
Posts: 15563
Location: Colorado
Reply with quote
Post 
Станфорд предлагает этой осенью курс по AI совершенно БЕСПЛАТНО
С лекциями, еженедельными заданиями (которые будут оцениваться) и экзаменами!

http://www.ai-class.com

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

Quote:
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 в Колумбийском университете, который я посещал в прошлом году, и один из её авторов - профессор, читающий лекции в бесплатном курсе от Станфорда

_________________
:eugeek: https://twitter.com/Shaos1973


06 Aug 2011 10:41
Profile WWW
Supreme God
User avatar

Joined: 21 Oct 2009 11:08
Posts: 7777
Location: Россия
Reply with quote
Post 
Shaos, ну вот, как человек, имеющий некоторый опыт, прослушав указанные курсы,
как ты оценишь следующий опыт:

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

Image

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

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

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


06 Aug 2011 11:34
Profile
Admin
User avatar

Joined: 09 Jan 2003 02:22
Posts: 15563
Location: Colorado
Reply with quote
Post 
подобием искусственного интеллекта это быть не может, однако для решения задачи убегания или приследования скорее всего будут использованы те или иные алгоритмы искусственного интеллекта

_________________
:eugeek: https://twitter.com/Shaos1973


06 Aug 2011 11:36
Profile WWW
Admin
User avatar

Joined: 09 Jan 2003 02:22
Posts: 15563
Location: Colorado
Reply with quote
Post 
Про обучаемость:

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

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


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

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

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

_________________
:eugeek: https://twitter.com/Shaos1973


02 Sep 2011 20:55
Profile WWW
Retired

Joined: 04 Aug 2003 01:37
Posts: 1483
Location: Moscow
Reply with quote
Post 
Пару месяцев назад пришел к идее использования пары последовательно подключенных плат с модулями видео-генератора и видео-захвата и анализа изображения, написать там несложные программки чтобы они друг против друга играли в Pong поверх эфирного ТВ. Вот где могут понадобиться элементы ИИ :)

_________________
Extreme Entertainment


04 Sep 2011 04:57
Profile
Admin
User avatar

Joined: 09 Jan 2003 02:22
Posts: 15563
Location: Colorado
Reply with quote
Post 
Shaos wrote:
Станфорд предлагает этой осенью курс по AI совершенно БЕСПЛАТНО
С лекциями, еженедельными заданиями (которые будут оцениваться) и экзаменами!

http://www.ai-class.com

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

Quote:
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 (с полноценными домашними заданиями и экзаменами) - обещаются быть субтитры и перевод на несколько языков, так что если кто ещё не успел зарегистрироваться - вперёд!

_________________
:eugeek: https://twitter.com/Shaos1973


04 Sep 2011 12:38
Profile WWW
Admin
User avatar

Joined: 09 Jan 2003 02:22
Posts: 15563
Location: Colorado
Reply with quote
Post 
Ещё один бесплатный курс от Станфорда - Machine Lerning:
http://ml-class.com
P.S. Уже идёт...

_________________
:eugeek: https://twitter.com/Shaos1973


16 Oct 2011 15:52
Profile WWW
Display posts from previous:  Sort by  
Reply to topic   [ 35 posts ]  Go to page 1, 2, 3  Next

Who is online

Users browsing this forum: No registered users and 2 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB® Forum Software © phpBB Group
Designed by ST Software.