Войти
ПроектыФорумОцените

Интерисующихся написанием AI (2 стр)

Страницы: 1 2 3 Следующая »
#15
13:22, 8 июня 2003

Olan
Параметр характерезующий успешность = Успешность ~ параметр
вектор параметров, от значения которых зависит успешность = Успешность ~ параметрЫ

Ничего не понял :)

Вообще для применения генетического алгоритма нужно уметь генерировать хоть какие-то решения! А генетический алгоритм служит только для поиска оптимального решения. С задачей коммивояжера все просто, здесь решение - просто набор чисел (номера городов). Перебирать все долго, поэтому и используют ГА.

Т.е. алгоритма, как решить саму задачу в явном виде нет
Как это нет? В данном случае алгоритм решения - подсчет длины пути (заставляем коммивояжера пройти по нашему сгенерированному пути)

А в точках что надо перебирать?


#16
14:49, 8 июня 2003

>>А в точках что надо перебирать?
Всевозможные ходы. Т.е надо как-то перебирать все ходы и выбрать оптимальный....

#17
15:32, 8 июня 2003

!KAIN!
Хе-хе-хе ...

int i,k;
for(i=0; i<Rows; i++)
for(k=0; k<Columns; k++) if(IsFreeCell(i,k)) /* Bla Bla Bla */;

Вот тебе и перебор всех возможных ходов, зачем тут вообще ГА нужен?
Только вот толку от такого перебора нет абсолютно, здесь все намного сложнее!

#18
16:13, 8 июня 2003

!KAIN!
Да я согласен.. можно зделать... методом перебора.. типа если он пошол так то я вот так.. и так далее.. только вариантов там тьмя. уходит в Бесконечность.. :)

#19
17:01, 8 июня 2003

да смешно. Видимо ничего не получится с AI. Пойду лучше тренироватся на кошках :))

#20
20:57, 8 июня 2003

Мне всё лень было писать, но хочу сказать что такая игра у меня есть, зачем ещё одна ?

#21
21:07, 8 июня 2003

Samuray
Ха.. смешной.. человек.. я тоже видел ужасное подобие АI этой игры.. :)

#22
21:29, 8 июня 2003

Ведь разговор не в игре. А об ХОРОШЕМ AI с этой игре.

#23
14:52, 10 июня 2003

Нейронную сеть. Пусть проебывает человеку и научается

#24
17:58, 10 июня 2003

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

#25
18:10, 10 июня 2003

Mikle
Есть поле.. тетрадка в клеточку..

Так вот на узлах сетки можно ставить точку.. (один красной другой синей ручкой)

И теперь каждий.. ходит... первый ставит точку в центр..
Второй где хочет..
Суть игры.. обвести точку противника..

Можно ходить на искосок.. :)

Играеться до первой окружоной точки.. :)

ЗЫ можно ходить через одну.. и даже через две.. :) Это рульные тактики.. :)

#26
21:08, 10 июня 2003

IROV
>Играеться до первой окружоной точки.. :)
Разве? Мы в школе всегда играли до скончания листа..:-) Если ты захвател первую точку или группу точек это еще не значит что ты выиграл! У нас один заядлый игрок был, так он на любом этапе(самом безнадежном) местами с противником менялся, и в конце концов выигрывал! А выигравшим считался тот кто захватил больше точек. Причем если ты обвел своими точками захваченую противником территорию,то все точки становились твои...

Сам все хотел написать такую гамесу...Мне кажеться успех ей обеспечен...(будет не хуже Линесов)...но подхода к АИ в этой игре не нашел...:-(

#27
21:44, 10 июня 2003

prVovik
Квантовой химмии я переучил 8)

~ - читать, как, "зависит от"

В задаче коммивояжёра - известен не АЛГОРИТМ решения, а различные СОСТОЯНИЯ системы,
, и способ его "улучшения".

Но вообще, ты прав, генетический алгоритм здесь, как лошади пятая нога.
:)

Может, ты и в нейронных сетях (особенно BackProp) разбираешься ?

#28
22:50, 10 июня 2003

Olan
В задаче коммивояжёра - известен не АЛГОРИТМ решения, а различные СОСТОЯНИЯ системы, и способ его "улучшения".
Ну, можно и так сказать...

Но вообще, ты прав, генетический алгоритм здесь, как лошади пятая нога.
А я уже сам начал в этом сомневаться. Мыслишки кое-какие по этому поводу начали зарождаться ;)

Может, ты и в нейронных сетях (особенно BackProp) разбираешься ?
В субботу буду сдавать экзамен по "Нейрокомпьютерные системы" и, даже, собираюсь получить "отлично", но  не могу сказать, что я в этом деле очень спец, по крайней мере, термин "BackProp" вообще не слышал.
Но до субботы еще далеко :)

P.S.
Я что-то похожее на точки уже делал. Если кому интересно (270кб): http://www.listsoft.ru/?id=12106
Но тут другой случай. Играешь не против AI, а просто так (как в тетрисе).

#29
7:51, 11 июня 2003

prVovik
А мне в субботу социологию сдавать :(

BackProp - просто было, лень набирать: "сети обратного распространения"

Страницы: 1 2 3 Следующая »
ПроектыФорумОцените

Тема в архиве.