GotAI.NET

Форум: Проблемы искусственного интеллекта

 

Регистрация | Вход

 Все темы | Новая тема Стр.46 (56)<< < Пред. | След. > >>   Поиск:  
 Автор Тема: На: Выполнение команд
гост
Сообщений: 6163
На: Выполнение команд
Добавлено: 06 окт 12 17:10
Изменено: 02 апр 17 8:08
.

[Ответ][Цитата]
Андрей
Сообщений: 3943
На: Выполнение команд
Добавлено: 06 окт 12 17:33
Цитата:
Автор: ignat99
Как определить что путь оптимальный?
А как это делает человек? Ответ. Никак! Человек не ищет оптимальных путей. Это невозможно. Человек просто пытается за одно действие решать максимальное количество задач.

ignat99, не обижайтесь, но у Вас напрочь отсутствует абстрактное мышление. Вам ИИ заниматься нельзя. Займитесь прикладными задачами - больше толку будет.
[Ответ][Цитата]
гост
Сообщений: 6163
На: Выполнение команд
Добавлено: 06 окт 12 17:43
Изменено: 02 апр 17 8:09
.

[Ответ][Цитата]
Андрей
Сообщений: 3943
На: Выполнение команд
Добавлено: 06 окт 12 17:56
ignat99, я не хочу с Вами общаться. Все Ваши ответы невпопад. Ваш стиль мне напоминает анекдот про студента, который выучил только про блох, а вопрос попался про медведя.
[Ответ][Цитата]
гост
Сообщений: 6163
На: Выполнение команд
Добавлено: 06 окт 12 18:04
Изменено: 02 апр 17 8:10
.
[Ответ][Цитата]
NO.
Сообщений: 10700
На: Выполнение команд
Добавлено: 06 окт 12 23:21
Изменено: 15 дек 14 15:21, автор изменений: admin
Цитата:
Автор: kondrat
Народное хозяйство может не сдюжить.




[Ответ][Цитата]
le1
Сообщений: 618
На: Выполнение команд
Добавлено: 07 окт 12 2:11
Рхебята, я не знаю как вы тут это интерпретируете, но помыть пол одним действием наверняка можно - резко ткнуть в него пальцем перед лицом несчастной гастарбайтерши. А если ещё имплантировать ей электрошокер и ввести рабовладельческий строй со смертной казнью при ослушании...
[Ответ][Цитата]
le1
Сообщений: 618
На: Выполнение команд
Добавлено: 07 окт 12 4:03
И это, кстати, не единственный пример.
Например, в военкоматах призывники на комиссию горящей лампочкой вызываются.
Правда тут зависит всё от наличия призывника за дверью - принцип неопределённости типа. И чтобы избежать бессмысленного мигания лампы за дверь периодически выпускается наблюдатель
А если серьёзно, то фигня вопрос.
Должна выполниться бесконечность условностей,(планеты так встать и бабочки помахать) чтобы действие привело нас к нужному результату. А что касается "выполнения за одно действие", то, абстрактно, помыть пол - это одно действие.
Если разложить на составляющие,то сложное действие. Но его сложность зависит от ваших возможностей - тупо указать и не задумываться или проникнуться и разобраться в устройстве...
Хотя тут, наверное, все и так это прекрасно понимают.
[Ответ][Цитата]
Victor G. Tsaregorodtsev
Сообщений: 3187
На: Выполнение команд
Добавлено: 07 окт 12 5:45
Цитата:
Автор: Андрей
В данном топике интересует решение задач вообще. В этом смысле все конкретные задачи одинаковые и все конкретные решения одинаковые.

Выполнение сферических команд для решения сферических задач в вакууме?

Цитата:
Автор: Андрей
человек стремится строить планы своих действий при решении какой-то задачи таким образом, чтобы за "один ход" решать максимальное количество задач.

Это не человек. Это ИИ.
Ибо ИИ должен решать задачи не так, как решает их человек, а так, как человек должен их решать.
Ваше цитированное пожелание - как раз из разряда "должен их решать". Но на самом деле человек решает всё по-другому

Цитата:
Автор: Андрей
Решение указанной задачи ищется на базе человеческого ума...

Т.е. на базе непредсказуемой логики?
Да, освоение непредсказуемой логики - это будет новый шаг для ИИ.

Цитата:
Автор: Андрей
Человек не ищет оптимальных путей. Это невозможно. Человек просто пытается за одно действие решать максимальное количество задач.

Эт точно. Он идёт другим путём.
Но в итоге обычно получается "ну не шмогла я, не шмогла" - вся куча из максимального числа задач остаётся нерешенной или решённой неоптимально.
Это если человек сознательный. Несознательный же - постоянно находит именно оптимальное решение (забивает болт на максимальное число задач). Кстати - это намёк на то, что оптимальное решение в абстрактном случае является не логическим, а метафорическим или образным.
[Ответ][Цитата]
NO.
Сообщений: 10700
На: Выполнение команд
Добавлено: 07 окт 12 8:31
Цитата:
Автор: Victor G. Tsaregorodtsev
человек решает всё по-другому
[Ответ][Цитата]
kondrat
Сообщений: 4026
На: Выполнение команд
Добавлено: 07 окт 12 9:39
Ну, ладно.
Чтобы окончательно дожать тему с графом, сообщу свои соображения по поводу вышеизложенного алгоритма.
1. К маршруту нужно добавлять отбрасываемые в первой строке рёбра. Кому интересно, может убедится, что алгоритм сходится ровно на N-1 шаге.
2. Сложность нужно вычислять с учётом первоначальной сортировки и строить алгоритм так, чтобы максимально использовать память при следующем поиске. Это самый интересный вопрос, ответ на который я пока не получил.
3. При дельта Л = 0, вероятность - единица, во всех остальных случаях - 0. Т.к. на каждом шаге для суммы выбирается с вероятностью 1 минимальное из оставшихся слагаемое, то алгоритм находит кратчайший цикл.
4. Как верно заметил игнат99, этот вопрос стандартный для любой теории, особенно, если в него входят эфемерные понятия оптимальности и достоверности. Тут то и нужна недюжинная воля к победе, чтобы продвинуться ещё на волосок ))
[Ответ][Цитата]
kondrat
Сообщений: 4026
На: Выполнение команд
Добавлено: 07 окт 12 9:53
Кстати, волю к победе можно измерить в терминах задействованных для достижения цели ресурсов.
А ошибка заключается в том, что в алгоритме не описан случай, когда находится несколько одинаковых рёбер. А это, между прочим, - очередная пирамида, которая может вызвать существенный обвал сложности. Рассуждения игната99 про Пи нужно применять именно здесь. Зато, становится очевидно, как сложность будет зависеть от статистики и от допусков.
[Ответ][Цитата]
Вольфрамовый клaпaн
Сообщений: 13070
На: Выполнение команд
Добавлено: 07 окт 12 10:14
вот есть еще одна полезная забавная задачка... она встречается в навигации по всяческим структурам... визуализационная задача... есть граф... неориентированный... некоторые вершины связаны ребрами, но не полносвязно, предположим, есть некоторый "уровень разряжения", где-нибудь 10-25%... не больше... нужно его планаризовать - то есть разместить вершины на плоскости так, чтобы никакие ребра не пересекались... разумеется, для полносвязного графа решение существует только для 3D...
[Ответ][Цитата]
kondrat
Сообщений: 4026
На: Выполнение команд
Добавлено: 07 окт 12 10:30
Прошу всех, кто прочитал предыдущие 2 поста с самого первого момента до этого перечитать их, т.к. пришлось их немного уточнить.
[Ответ][Цитата]
kondrat
Сообщений: 4026
На: Выполнение команд
Добавлено: 07 окт 12 10:38
Цитата:
Автор: Egg

вот есть еще одна полезная забавная задачка... она встречается в навигации по всяческим структурам... визуализационная задача... есть граф... неориентированный... некоторые вершины связаны ребрами, но не полносвязно, предположим, есть некоторый "уровень разряжения", где-нибудь 10-25%... не больше... нужно его планаризовать - то есть разместить вершины на плоскости так, чтобы никакие ребра не пересекались... разумеется, для полносвязного графа решение существует только для 3D...

Чапай думать будет. Но в соответствии с пожеланиями автора темы, предлагаю открыть новую.
[Ответ][Цитата]
 Стр.46 (56)1  ...  42  43  44  45  [46]  47  48  49  50  ...  56<< < Пред. | След. > >>