GotAI.NET

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

 

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

 Все темы | Новая тема Стр.22 (29)<< < Пред. | След. > >>   Поиск:  
 Автор Тема: На: Виртуальный мир и игра на его основе
Luarvik.
Сообщений: 12884
На: Виртуальный мир и игра на его основе
Добавлено: 28 сен 15 10:33
Цитата:
Автор:J
книга в 300 страниц это примерно 540 000 закорючек, размер не превысит 1 мегабайта, думаю для машины это займет менее 1 сек.

А без машины, ручками ?
Э-э-э... Вы ж понимаете, что вопрос не в количестве страниц и символов.
Ту же задачу можно и так поставить, что никаких выч. мощностей не хватит, ни времени жизни Вселенной...
А элементарная, блин, сортировка ? много ума на это надо ?
[Ответ][Цитата]

Сообщений: 768
На: Виртуальный мир и игра на его основе
Добавлено: 28 сен 15 10:41
Цитата:
Автор: Luarvik

Ту же задачу можно и так поставить, что никаких выч. мощностей не хватит, ни времени жизни Вселенной...
да полный перебор запросто может стать неразрешимой задачей вы просто неудачный пример выбрали, замените на что-то стандартное, так будет легче понять друг друга Полный перебор
[Ответ][Цитата]
Luarvik.
Сообщений: 12884
На: Виртуальный мир и игра на его основе
Добавлено: 28 сен 15 10:46
Цитата:
Автор:J
возьмите лучше известный пример комбинаторного взрыва, когда надо полностью перебрать не существующие списки, а комбинации элементов, сочетания, перестановки
...хорошим примером для полного перебора будет подбор паролей

Чего говорить, много есть [тупых] задач, которые перебором решаются.
Но... я что-то сомневаюсь, что тот же Г.Перельман при доказательстве полным перебором чего-то там занимался, или И.С.Бах, или Пушкин...
[Ответ][Цитата]
Luarvik.
Сообщений: 12884
На: Виртуальный мир и игра на его основе
Добавлено: 28 сен 15 10:55
Изменено: 28 сен 15 11:00
Цитата:
Автор:J
может стать неразрешимой задачей вы просто неудачный пример выбрали

Почему неудачный ?
В рамках заданных условий требуется именно полный перебор.
Я ведь не о потенциальной разрешимости, а об актуальной тупости самой процедуры, которая может быть запросто автоматизирована.

И вообще, с каких это пор, т.н. "искусственный интеллект" стал ассоциироваться с автоматизацией глупости и тупости, а не интеллектуальности ?
[Ответ][Цитата]
ignat99
Сообщений: 5020
На: Виртуальный мир и игра на его основе
Добавлено: 28 сен 15 15:42
Изменено: 02 мар 17 4:02
.
[Ответ][Цитата]
PavelZX
Сообщений: 611
На: Виртуальный мир и игра на его основе
Добавлено: 28 сен 15 18:02
Изменено: 28 сен 15 18:03
Цитата:
Автор: ignat99

https://github.com/dave-hillier?tab=repositories

Вот вам внутренняя кухня того проекта.

https://github.com/urbas

Спасибо интересный проект. Может значительно улучшить производительность клиента на Юнити.
[Ответ][Цитата]
ignat99
Сообщений: 5020
На: Виртуальный мир и игра на его основе
Добавлено: 28 сен 15 18:32
Изменено: 02 мар 17 4:03
.
[Ответ][Цитата]
PavelZX
Сообщений: 611
На: Виртуальный мир и игра, как песочница для СИМ
Добавлено: 29 сен 15 3:48
Изменено: 29 сен 15 4:05
Вообщем спасибо этому форуму, решил один из давних своих затыков, по организации данных, вроде бы крутилось в голове вокруг да около, а тут сразу озарение и сразу применение квадрологике нашлось. Всем объектам и сущностям будут присваиваться "говорящие" названия или иначе коды, соответствующие некоторому набору свойств для группы объектов или сущностей. А всякие там наборы символов, которые есть слова русского, английского или, к примеру, китайского языка, будут сопоставляться этим кодам в отдельных разделах базы данных и будут использоваться только для интерфейса.

Нашёл на Алиэкспрессе интересную (недорогую, чуть более 1 тыс.руб.) платку в продаже http://ru.aliexpress.com/item/CH368-PCI-press-technical-information-source-development-board-PCB-circuit-diagram-in-Figure-PCIE/32457329487.html
Это готовый интерфейс с PCIe шины на параллельный в 32 бит, с различными дополнительными сигналами. То есть можно например соединить её шлейфом с дешёвой девбордой с FPGA и пробовать делать задуманный раннее ускоритель, начиная с нескольких логических ядер. Вот только чип там стоит чисто китайский CH368, на который даташит не наблюдается даже китайский.

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

Также пока не придумал, как осуществлять ввод/вывод данных в/из ускорителя, либо использовать набор регистров или данные вводить в теле команды, а выводить куда-нибудь в память в DMA режиме. Если пытаться всё сразу организовать, то код будет слишком сложным.
[Ответ][Цитата]
kondrat
Сообщений: 2812
На: Виртуальный мир и игра на его основе
Добавлено: 29 сен 15 4:42
Изменено: 29 сен 15 4:43
Цитата:
Автор: ‮

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

Гы-гы. А нахождение решения полным перебором, - вообще, сплошь и рядом невозможно.
Можно даже представить себе ситуацию, когда и решение есть, и вариантов не много, а все равно его не найдешь.
[Ответ][Цитата]
Luarvik.
Сообщений: 12884
На: Виртуальный мир и игра на его основе
Добавлено: 29 сен 15 5:01
Можно попробовать из кучи конденсаторов-резисторов-транзисторов и пр. требухи, полным перебором их сочетаний собрать, допустим, радиоприемник... гетеродинный...
[Ответ][Цитата]
ignat99
Сообщений: 5020
На: Виртуальный мир и игра на его основе
Добавлено: 29 сен 15 5:16
Изменено: 02 мар 17 4:04
.
[Ответ][Цитата]
Victor G. Tsaregorodtsev
Сообщений: 3042
На: Виртуальный мир и игра на его основе
Добавлено: 29 сен 15 6:04
Цитата:
Автор: Luarvik
Возьмите любую книгу страниц в 300 и посчитайте, сколько раз в тексте встречается буква "а" или последовательность "а б" - засортируетесь !

Это задачи линейной сложности, труда (для компьютера) не представляют ни при 300, ни при 300000 страниц.
Перебор - это всякие (и оптимальные, и неоптимальные) стратегии в задачах типа задачи о ханойской башне и прочей подобной комбинаторике, NP-полные задачи, и прочее со сравнимой длительностью работы компутерного алгоритма.
[Ответ][Цитата]
kondrat
Сообщений: 2812
На: Виртуальный мир и игра на его основе
Добавлено: 29 сен 15 6:09
Мне статья про дифференциальное сжатие понравилась. Понятная и спровоцировала несколько ещё более абстрактных догадок.
Надо проработать.
[Ответ][Цитата]
ignat99
Сообщений: 5020
На: Виртуальный мир и игра на его основе
Добавлено: 29 сен 15 6:17
Изменено: 29 сен 15 6:31
offtop
[Ответ][Цитата]
kondrat
Сообщений: 2812
На: Виртуальный мир и игра на его основе
Добавлено: 29 сен 15 6:20
Нет. Я занимаюсь этим как хобби, от случая к случаю и не могу охватить множество ресурсов. Все свое ношу с собой, как грицца )))
[Ответ][Цитата]
 Стр.22 (29)1  ...  18  19  20  21  [22]  23  24  25  26  ...  29<< < Пред. | След. > >>