Возможно ли изобрести такого робота, который бы действовал не по программе, а мог сам бы находить решения (думать) ?

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

Возможно.

Если ты не трогаешь клаву и мышь 20 минут, то нотик переходит в спящий режим - это ни что иное, как самостоятельно принятое решение (разрешения он не спрашивает). Вопрос лишь в том, насколько сложные они могут принимать решения. Сегодняшние роботы могут принимать не очень сложные решения, завтрашние смогут принимать более сложные решения и где пройдет граница между "еще действует по программе" и "уже думает" не сможет определить НИКТО, но эту границу роботы преодолеют обязательно.

есть такие уже давно. называются религиозные фанатики

бостон динамикс посмотри ролики. Аж жуть.

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

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

Вы скажете, что это все программа, созданная людьми. Ну, хорошо. Мы ведь тоже не с нуля начинаем, а с инстинктивных программ и того, чему нас учать в детстве. Теперь представьте, что есть система, которая изначально имеет ограниченный набор фактов и правила их обработки. Но затем она из этих фактов генерирует новые утверждения и добавляет в свою базу знаний. Чем не поиск нового? Такие системы, например, умеют управлять механической рукой по описанию. Т. е. манипулятору не нужно командовать - влево 5 см, прямо 20 и т. д. Системе дается команда "возьми красный куб" и она находит в поле зрения куб, и планирует свои движения, чтобы его схватить. Чем не мышление?

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

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

можно, вставить ему живой мозг

Теоритически, да. Практически такое не за горами.

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

Не дай бог!
Это будет началом конца человечества.

Машинное обучение

нейросети знаешь что такое? Это программы которые могут самообучаться и накапливать опыт решения задач. В яндексе начали использовать нейросети недавно.

Частично, это уже реализованно.