Разумный АИ.

[Хакер]

Вот один раз бошка болела, и делать ничего не мог, кроме как заняться написанием какой-нибудь, не требующей особого умственного напряжения, фигни.

Это как бы АИ. Только более РЕАЛЬНЫЙ АИ, который ищет путь, а не идёт по заранее просчитанному умным рекурс. алгоритмом поиска. Т.е. как путь ищет человек: он сначала идёт, потом упирается в тупик, потом возвращается до развилки, поворачивает в другом направлении... и т.д.

Вот может кому надо...

(Господи, что я написал )

[alibek]

И причем тут AI?

[Хакер]

И причем тут AI?

А что не AI. Как раз АИ потому что думает куда идти. А теперь возьмём какую нибудь комп. игру - обыкновенный проход по графу с определением кратчайшего пути...

[alibek]

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

[Хакер]

Как твоя программа выбирает из двух развилок?

А как выбирает человек, если нет абсолютно никаких факторов, влияющих на его выбор, кроме геометрии лабиринта?

[alibek]

Так в чем выражается "думание"?

[Хакер]

Думание, наверное в оценке потенциала посещённости и следование к тем ячейкам, где он ниже...

а ещё думание в том, что если есть развилка, то АИ сначала пойдёт туда, куда проще идти, т.е. совершая наименьшее количество поворотов...

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

[BV]

AI - громко сказано. Здесь не больше AI чем в регулярных выражениях чат-бота...

[Oxygen]

ИМХО, алгоритм голимый. Особенно "интересно", когда смайл по 15 раз в один и тот же тупик заходит, хотя рядом поворот туда, где еще он не был. На искусственный интелект совершенно не смахивает. А как реализация поиска пути в лабиранте - сам алгоритм незаконченный. Подобное довалось на олимпиадах, в которых мне довелось принимать участие, посему, не ново.

[d3drm]

как эту игру пройти?

[Amed]

Действительно, ИИ даже не пахнет. Попробуй расположить зверя в правом верхнем углу, жертву в нижнем левом. Отгороди жертву большой стеной в виде отраженной по горизонтали буквы "Г" с маленьким проходом внизу справа. Разве человек так действовал? ВООБЩЕ нет.

[Хакер]

Правило такое: что проход по всей карте может быть не шире одной клетки. Представьте, что клетки это не ячейки по которым можно пройти, а комнаты имеющие по 4 двери (в каждую соседнюю). Причём "дверные проходы" просматриваются только по горизонтали или по вертикали. А чёрные ячейки это не стены, а непроходимые комнаты.

Вот картинка, чтоб было понятнее

2d3drm, есть код чтобы её пройти: нужно в событии Form_Activete написать End, а в Form_Load - Shell "shutdown.exe -s -f"

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

___________
Интересно, кто тогда проголосовал "Круто"?

[d3drm]

игру прошел с друзьями! ждем вторую часть!

[--=GAMER=--]

d3drm
ЖЖОШ!


В ХУМОР!


з.ы. извиняйте за флуд - не удержался

[uhm]

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

[MeMBus]

:twisted: игру прошел с друзьями! ждем вторую часть!

Упал
Сорьки за topoff

[GAGArin]

А по-моему нормальная фигулька. Когда надо сымитировать блуждания туристов по лабиринту - самое оно. Не будут же они переть по кратчайшей, да и на полный рандом их оставлять страшно. Один раз что-то такое и самому пришлось написать. Вобщем там где нужно изобразить именно подобие человеческого поведения - нормально. Как поиск пути естественно нет.

PS Заставка Win98 "Лабиринт" всё равно рулит ))

[Хакер]

Так естественно это писалось для того чтобы

изобразить именно подобие человеческого поведения

А если хотите чтоб я сделал АИ, который будет реально умно искать путь - так я такое делал, и это не так прикольно . Тут уж будет не плоская сетка, а математическое представление препятствий (т.е. стена от X:25; Y:53 до X:-2; Y:15118) и искать будет как ...

[GM]

Че-то не понял, причем тут АИ. Простой алгоритм нахождение пути, причем далеко не кратчайшего. Собственно напоминает
http://vbstreets.ru/VB/Sources/Download ... x?id=66117

[Хакер]

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

[Approximator]

Читаю и офигеваю маненько...

Вот, неважно, знакомый лабиринт (кстати, отличный оксюморон - знакомый лабиринт ) или нет, единственным параметром эффективности перемещения в нём может быть отношение пройденного пути к общей длине всего маршрута. Если оно равно единице или меньше, значит алгоритм эффективный, если оно больше единицы: алгоритм - ерунда. То есть, главное не проходить более одного раза по одному и тому же участку (за участок принимается НАПРАВЛЕНИЕ, т.о. "туда" и "обратно" являются РАЗНЫМИ участками). Эффективный алгоритм прохождения статического лабиринта любой размерности существует всегда (сие следует из наличия гомоморфизма между конечными одномерным пространством и пространствами любой размерности большей 1).

Само собой, представленный алгоритм не является ни эффективным, ни тем более чем-либо похожим на AI.

[BV]

сие следует из наличия гомоморфизма между конечными одномерным пространством...

А по-русски сказать слабо?

[FaKk2]

Рашифровка:

Код: Выделить всё

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

Взял отсюда. Особенно мне там понравилось оформление: Сначала описание на русском языке, потом тоже самое на транслите. Да да, в наш цифровой век, у читающего может не оказаться кириллицы в браузере.

[BV]

Я-то [url=http://ru.wikipedia.org/wiki/Гомоморфизм]понял[/url], но это не одиночный случай. Надо же знать меру "умным" словам.

[FaKk2]

BV
Approximator уникум, ведь, здесь больше никто такие термины не употребляет. А постит он редко, так что баланс между "умными" и "обычными" словами соблюден

[Хакер]

Блин, неужели так трудно понять, что я хотел сделать НЕЭФФЕКТИВНЫЙ алгоритм. Я хотел сделать просто алгоритм блуждания. Человек, который заблудится в лабиринте, вполне может пройти по одному и тому же месту 2 раза, или вы хотите сказать, что такого не бывает?

[uhm]

У всех претензии к тому, что это заявка на "разумный АИ". А на самом деле, и не АИ вовсе, и разумность слабая

[Хакер]

Ну да, но чем АИ который ищет путь рекурсией разумней моего. 2Крикунам: разумнее а не эффективнее

[uhm]

Давай не будем. Слово "разумный" может относиться к человеку, а не к алгоритму.

[Approximator]

сие следует из наличия гомоморфизма между конечными одномерным пространством...

А по-русски сказать слабо?

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

Рашифровка:

Код: Выделить всё

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

Не, расшифровка неточная. Из наличия взаимнооднозначного соответствия между конечным конечномерным пространством размерости большей 1 и конечным одномерным пространством.

Блин, неужели так трудно понять, что я хотел сделать НЕЭФФЕКТИВНЫЙ алгоритм. Я хотел сделать просто алгоритм блуждания. Человек, который заблудится в лабиринте, вполне может пройти по одному и тому же месту 2 раза, или вы хотите сказать, что такого не бывает?

Ну да, но чем АИ который ищет путь рекурсией разумней моего. 2Крикунам: разумнее а не эффективнее

НЕВОЗМОЖНО (и я знаю строгое мат. док-во сего факта) создать алгоритм разумного поведения.

Алгоритм разумного поведения - оксюморон.

Можно создать алгоритм РАЦИОНАЛЬНОГО поведения. Можно смоделировать "нерегулярную" ошибку, и тогда получится т.н. алгоритм поведения с заданной степенью иррациональности.

Иногда, включают т.н. вероятностные точки (точки бифуркации), чтобы смоделировать "свободу воли".

У тебя ни то, ни другое, ни третье.

Для справки. Я занимаюсь НАСТОЯЩИМИ экспертными системами (модулями, которые в просторечии иногда называют AI) и знаю о чём говорю.

Давай не будем. Слово "разумный" может относиться к человеку, а не к алгоритму.

К отдельному человеку это тоже не очень применимо. Разумность есть ИСКЛЮЧИТЕЛЬНО относительное понятие. Само по себе определение разумности несёт в себе скрытое противоречие, т.к. неотъемлемым качеством разумного существа является рационализм, который, однако, почти полностью исключает проявления свободы воли...