Одесса: 5°С (вода 8°С)
Киев: 0°С
Львов: 1°С

Тема: Думаю такой игры в крестики нолики вы не видели никогда...

Ответить в теме
Показано с 1 по 12 из 12
  1. Вверх #1

    По умолчанию Думаю такой игры в крестики нолики вы не видели никогда...

    Вот такая задача:


    Есть "черный ящик".
    Дальше за_loop_ленная последовательность

    1. Вход - комбинация из 9 нулей и единиц
    2. На выходе - тоже, комбинация из 9 нулей и единиц

    Интерпретация:
    девять символов означают клетки в игре "крестики-нолики":
    123
    456
    789

    1- что-то изменилось, 0 - ничего не изменилось(1000000 - поставлен знак в левый верхний угол)

    вход - значит противник походил
    Выход - реакция программы
    и так по кругу...

    Периодически может еще поступать сигнал
    Победа
    Поражение
    Ничья


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

    Чтобы не было тоскливо и обидно за бесцельно прожитие годы программа в этот момент "продолжает род" т.е. передает ограниченную часть своей базы новой программе и та продолжает дело....

    Цель игры создать алгоритм которой приведет к появлению бессмертной программы....
    т.е. той у которой невозможно выиграть в крестики нолики.
    (для нашего примера)

    Естественно в алгоритме программы не должно быть "модели" игры в крестики-нолики. т.к. это только частный случай.... и правила могут быть изменены....
    причем в ней даже не должно быть правил игры
    т.е. она изначально не должна знать что ходить можно только в одну клетку и только в свободную клетку (Реакция 100000001 -не должна приносить никакого результата для игры, так же как и ход в то поле в котором уже есть символ)...

    Вот такие дела...


  2. Вверх #2
    intway070
    гость
    толи я дурак, толи нифига неясно)))

  3. Вверх #3
    Постоялец форума
    Пол
    Мужской
    Адрес
    Одесса
    Сообщений
    1,029
    Репутация
    249
    человек явно далек от прог-ния

  4. Вверх #4
    Постоялец форума Аватар для Николай
    Пол
    Мужской
    Адрес
    Los Angeles
    Возраст
    33
    Сообщений
    1,470
    Репутация
    100
    Неплохая задачка... Только денег не принесёт - времени заняться нет
    /dev/gmaker

  5. Вверх #5
    Постоялец форума
    Пол
    Мужской
    Адрес
    Global city
    Возраст
    36
    Сообщений
    1,528
    Репутация
    127
    у меня в телефоне такая программа. только клеточек больше и пользовательский интерфейс прикручен
    ... Каждый кто причитает эту надпись обязательно достигнет успехов в своих начинаниях ...

  6. Вверх #6
    Цитата Сообщение от Злое_Ведро
    толи я дурак, толи нифига неясно)))
    да ладно че тут непонятного ...
    у любой системы есть что-то на входе и что-то на выходе
    для проги вход это действия пользователя, выход - вывод информации.


    тут идея в автоматическом построении "модели мира" и программ поведения в нем.

    как это сделать - не понятно...
    есть мнение что генетические программирование с этим делом справиться - но не факт.

  7. Вверх #7
    Цитата Сообщение от Николай
    Неплохая задачка... Только денег не принесёт - времени заняться нет
    это же не просто задачка для развлечения....
    скорее небольшой тест для алгоритмов ИИ, напрмер мета-эвристического поиска.

    а на чет денег - ты прав.
    на нуаке трудно заработать....
    Последний раз редактировалось !Vlad; 17.09.2006 в 21:04.

  8. Вверх #8
    Цитата Сообщение от Кандрат Касьяныч
    у меня в телефоне такая программа. только клеточек больше и пользовательский интерфейс прикручен
    да круто...
    еще бы интерфейс этот был естественно-языковя и умел распознавать голос.... и все вот оно счастье

  9. Вверх #9
    у меня тут появилать новая мысль.....
    давайте "мысленно" приделаем программе ГЛАЗА

    Идея такая
    вход - поле зрения программы - всего одна ячейка поля которая может принимать 3 значения - пусто, крестик, нолик.
    выход - два вида действий
    1. ход (теже 9 символов)
    2. Движение "глаза".
    это все закодировано в одну строку исходящей информации

    Если в этой строке есть символ хода, мгновенно следует реакция - ответный ход, если нет - прога просто осматриваеться на местности.

    по идее это должно быть интересние...

  10. Вверх #10
    Эксперт крышесносности

    Аватар для Мэри_Поппинс
    Пол
    Женский
    Адрес
    ЮАР
    Сообщений
    158,382
    Репутация
    225964
    Записей в дневнике
    5
    Цитата Сообщение от !Vlad
    да круто...
    еще бы интерфейс этот был естественно-языковя и умел распознавать голос.... и все вот оно счастье
    Да нет, счастье в другом, счастье - это когда тебе все завидуют, а нагадить не могут .
    Смирилась с тем, что жизнь прекрасна. )))

  11. Вверх #11
    Цитата Сообщение от Мэри_Поппинс
    Да нет, счастье в другом, счастье - это когда тебе все завидуют, а нагадить не могут .
    ну у каждого свое счастье....

  12. Вверх #12
    Цитата Сообщение от Мэри_Поппинс
    Да нет, счастье в другом, счастье - это когда тебе все завидуют, а нагадить не могут .
    ну у каждого свое счастье...


Ответить в теме

Социальные закладки

Социальные закладки

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения