GotAI.NET

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

 

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

 Все темы | Новая тема Стр.8 (37)<< < Пред. | След. > >>   Поиск:  
 Автор Тема: На: Конкурс по написанию эволюционной программы.
Анатоль
Сообщений: 1964
На: Конкурс по написанию эволюционной программы.
Добавлено: 04 апр 13 21:05
Цитата:
Автор: Luarvik_Luarvik
Анатоль, а как насчет Игры в бисер ?

А что это такое?
[Ответ][Цитата]
covax
Сообщений: 1609
На: Конкурс по написанию эволюционной программы.
Добавлено: 04 апр 13 21:10
Цитата:
Автор: Анатоль


А что это такое?


Наверное, имеется в виду традиционная русская забава - метание бисера.
Это когда программист (технарь) пытается вдолбить очевидные истины в коллективе гуманитариев (философов).
[Ответ][Цитата]
Анатоль
Сообщений: 1964
На: Конкурс по написанию эволюционной программы.
Добавлено: 04 апр 13 21:21
Цитата:
Автор: Андрей
Огласите весь список, пожалуйста.

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

Почему бездействие или ожидание команды - более сложные состояния, которым ещё надо обучаться?
Ведь что значит ждать команды?
Это решать задачу анализа поступающих данных на предмет как в них распознать какую-то команду, чтобы переключиться с этой задачи на поступившую.
А это уже само по себе сложная задача (и может быть как угодно сложной).
[Ответ][Цитата]
Анатоль
Сообщений: 1964
На: Конкурс по написанию эволюционной программы.
Добавлено: 04 апр 13 21:23
Цитата:
Автор: covax
Наверное, имеется в виду традиционная русская забава - метание бисера.
Это когда программист (технарь) пытается вдолбить очевидные истины в коллективе гуманитариев (философов).


Исус предостерегал, что это неблагодарное и даже опасное занятие.
[Ответ][Цитата]
Luarvik.
Сообщений: 17287
На: Конкурс по написанию эволюционной программы.
Добавлено: 05 апр 13 0:39
Игра в бисер - это не метание бисера перед..., и не плетение фенечек, и даже не вышивание на унтах и пимах.
Описание ее довольно длинное, но могу выложить, только откомпилирую.
[Ответ][Цитата]
kondrat
Сообщений: 4026
На: Конкурс по написанию эволюционной программы.
Добавлено: 05 апр 13 4:52
Цитата:
Автор: Luarvik_Luarvik
Игра в бисер - это не метание бисера перед..., и не плетение фенечек, и даже не вышивание на унтах и пимах.
Описание ее довольно длинное, но могу выложить, только откомпилирую.

Это сильный замах. Насколько я понимаю, для реального мира правила ещё не придуманы.
[Ответ][Цитата]
Victor G. Tsaregorodtsev
Сообщений: 3187
На: Конкурс по написанию эволюционной программы.
Добавлено: 05 апр 13 5:34
Цитата:
Автор: Анатоль
Почему основное, самое простое, исходное состояние ИИ - это случайные действия, а не бездействие или ожидание команды?
Во первых потому что оно самое простое.
Во вторых понятно как заставить ИИ что-то делать, чему-то обучаться - просто менять вероятности.

Не, случайные действия - тоже нехорошо. Есть оптимальные схемы планирования экспериментов (сценарии изменения значений "входных", стимульных воздействий для изучения чувствительности отклика к этим изменениям). Например, если будешь каждый вход "шевелить" отдельно от других - не определишь возможной скоррелированности входов.
[Ответ][Цитата]
Luarvik.
Сообщений: 17287
На: Конкурс по написанию эволюционной программы.
Добавлено: 05 апр 13 10:16
Цитата:
Автор: kondrat
Это сильный замах. Насколько я понимаю, для реального мира правила ещё не придуманы.

А чего мелочиться ?
Правила можно и адаптировать.
[Ответ][Цитата]
Trilobite
Сообщений: 201
На: Конкурс по написанию эволюционной программы.
Добавлено: 05 апр 13 14:38
Бисер метать вовсе не требуется,
его нужно разложить по спичечным коробкам и готова...

самообучающаяся нейросеть для игры в крестики-нолики
из 8-ми цветного бисера и 300 спичечных коробков





А вот бюджетный вариант на 30 коробков - игра в 11
И еще несколько простых игр
Мартин Гарднер "Математические досуги" - 14
[Ответ][Цитата]
Анатоль
Сообщений: 1964
На: Конкурс по написанию эволюционной программы.
Добавлено: 06 апр 13 5:48
Вижу есть необходимость ввести в условия конкурса уточнение:
Игры - не переборные.
Что это значит?
Что различных партий игры (комбинаций ходов)много больше чем компутер может перебрать за время тестирования (обучения) (порядка 1 час).

К необходимости этого уточнения подтолкнули примеры Trilobite.
В этих примерах комбинаций ходов очень мало. Компутер может перебирать их все многократно и корректировать вероятности ходов выигравших и проигравших комбинаций (так обучаются автоматы в примерах).
[Ответ][Цитата]
Анатоль
Сообщений: 1964
На: Конкурс по написанию эволюционной программы.
Добавлено: 06 апр 13 5:50
Цитата:
Автор: Victor G. Tsaregorodtsev
Не, случайные действия - тоже нехорошо. Есть оптимальные схемы планирования экспериментов


Думаю, мы говорим о разном.
[Ответ][Цитата]
covax
Сообщений: 1609
На: Конкурс по написанию эволюционной программы.
Добавлено: 06 апр 13 8:35
Цитата:
Автор: Анатоль

Вижу есть необходимость ввести в условия конкурса уточнение:
Игры - не переборные.
Что это значит?
Что различных партий игры (комбинаций ходов)много больше чем компутер может перебрать за время тестирования (обучения) (порядка 1 час).

К необходимости этого уточнения подтолкнули примеры Trilobite.


Боюсь вы не найдёте игр не переборных (не комбинаторных) из разряда настольных. Игры типа пряток, догонялок, войнушек и т.п к переборным отнести нельзя, но они уже явно не подходят для алгоритмизации. Так что не переживайте, даже человек играя пытается строить дерево решений и прогнозировать ситуацию. А для компьютера Вы даже целевую функцию без дерева решений построить не сможете.
[Ответ][Цитата]
Анатоль
Сообщений: 1964
На: Конкурс по написанию эволюционной программы.
Добавлено: 06 апр 13 11:54
Цитата:
Автор: covax
Боюсь вы не найдёте игр не переборных (не комбинаторных) из разряда настольных.


Вы не поняли.
Имеется ввиду практическая "непереборность", а не теоретическая.
Игры с таким количеством вариантов, что за время самообучения (1 час) компутер не может перебрать всех вариантов.
Это все обычные игры. И шахматы, и шашки и крестики-нолики (на поле 10*10 хотя бы).
[Ответ][Цитата]
Анатоль
Сообщений: 1964
На: Конкурс по написанию эволюционной программы.
Добавлено: 06 апр 13 22:23
(Неделя уже прошла).

Займёмся интерфейсом.
Главная и самая сложная функция интерфейса - задание программе правил игры (и цели).
Каким способом будем задавать правила?
В основном графическим. Но также и способом выбора варианта из перечисленных (как самый простой способ задания).

Игровое пространство.
1.Задаем два целых числа, определяющих прямоугольную область (количество ячеек по Х и по У.
2.Потом мышкой (при необходимости) внутри этой области удаляем лишние ячейки, а снаружи области добавляем.
3.Игровое пространство программой рисуется на экране (для визуального контроля).
4.В ячейку пространства помещается только одна фигура.
5.Ячейка может быть или свободной или занятой фигурой.

Тип игры.
Поисковая или конкурентная. (Задаётся переключателем).
Соответственно игроков может быть или один (сама программа) или два (у программы есть соперник).

Фигуры.
1.Типы фигур обозначаются латинскими буквами (большими и малыми). Если букв мало - любым символом. Количество типов фигур должно быть ограничено (байтом).
2.Фигуры могут быть или общими или у каждого игрока свои.
Фигуры одного типа, но принадлежащие разным игрокам, можно обозначать большой и малой буквой. Первым ходит игрок с большими фигурами (если должна соблюдаться очерёдность ходов).
3.Количество фигур одного типа или строго задано или "неограничено" (ограничено байтом).
4.Первоначально фигуры могут быть все в игровом пространстве, все вне его, или частично в пространстве, а частично в резерве.
5.Первоначальное расположение фигур может быть строго заданным или рандомным.

Ходы.
1.Возможные ходы фигуры определяются её типом.
2.Ходы бывают простые (в пустую клетку) и со взятием фигуры (фигур) (противника или общих).
3.В конкурентных играх ходы по очереди или независимые (меньше думаешь - больше ходишь)
4.Время на обдумывания конкретного хода не задано, но органичено или общее время обдумывания для игрока или разница времён обдумывания.

P.S. А может пока ограничить разнообразие игр?

[Ответ][Цитата]
Анатоль
Сообщений: 1964
На: Конкурс по написанию эволюционной программы.
Добавлено: 07 апр 13 21:14
Цель прежняя.
Но двигаемся к ней эволюционным путём.
От простого к сложному.
На первом этапе - программа, самообучающаяся игре в крестики-нолики (на большом поле, цель - 5 крестиков в ряд, по горизонтали, вертикали или диагоналям.)
На решение - 3 недели (до конца апреля).
[Ответ][Цитата]
 Стр.8 (37)1  ...  4  5  6  7  [8]  9  10  11  12  ...  37<< < Пред. | След. > >>