Измерение AI

[Oleg Goryunov]

Привет,

Есть суждение, что шахматы не могут служить тестом для AI.
Я предполагаю, что мой тест RIT - может. На этот день единственным
опробованным алгоритмом AI был метод Монте Карло :-) c выдающимся
результатом 0.2 (7 42 100*12) Максимальный человеческий результат пока 341
Обращаюсь к знающим алгоритмы AI, посоветовать - какой из них лучше
прикрутить, чтобы получить максимально возможное значение.

Спасибо

http://www.mail-tech.com/rit-en.html

[Oleg Goryunov]

Вот переборный алгоритм для этого теста:

Поставим в соответствие цветам - цифры или буквы например вишневый - в,
красный к, пустая клетка -

Итак - все готово для первого хода. Выписываем все возможные комбинации
рядом стоящих элементов - горизонтальных, вертикальных, диагональных. Пример
для первой строки и ее комбинаций: -кввз--к
1. -кввз (пять рядом стоящих шаров)
2. кввз-
3. ввз--
4. вз--к

Считаем для каждой комбинации и цвета количество завершенности Z
Zк для первой комбинации +1 -1 -1 -1 = -2, т.к. один красный шар уже есть,
а для красного завершения потребуется убрать два вишневых шара и один
зеленый. Zв для первой комбинации будет -1 +1 +1 -1 = 0

Для всего поля 8х8 можно найти общие количества завершенности отдельно по
каждому цвету и всеобщее Z.
Целевая функция - максимально увеличить Z. Для этого находим Z для каждого
возможного первого хода после этого хода.
Эвристический метод может ограничиться выбором для одного уровня ходов.
Точный потребует расчитать Z для всех узлов дерева. Возникает вопрос - нужна
ли целевая функция, если можно перебором найти самую первую пятерку. Да, ее
можно найти и так, но усугубив себе дальнейшие условия. Есть некоторые
нюансы с окончанием раунда, т.к. с какого-то хода не будет смысла
оптимизировать целевую функцию. Кроме того не учитывается информация о пяти
следующих шарах.

Теперь вопрос о Google - удастся ли им создать ai, который путем обучения
получил бы приемлемые оценки в этом тесте,

Прошу прощения - ссылка http://www.mail-tech.com/rit-ru.html

"Oleg Goryunov" <ho...@i.com.ua> сообщил/сообщила в новостях следующее:
news:erc0ag$17am$1...@behemoth.volia.net...