Войти
ПрограммированиеФорумИгровая логика и ИИ

Открытый проект "Крестики нолики" (2 стр)

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

MrShoor
> начнешь вписывать в ячейки поля последовательно цифры
ты путаешь потому, что состояние считается не x,o, но и пустая клетка

#16
(Правка: 13:20) 13:17, 22 мая 2019

tac
> ты путаешь потому, что состояние считается не x,o, но и пустая клетка
Нет, я не путаю, потому что числа 1 2 3 4 это те же крастики и нолики. Нечетное = крестик, четное = нолик. Вот впиши в поле 2×2 четыре числа больше, чем 24 способами.
upd. Если не дошло - каждая комбинация 1 2 3 4 в поле 2×2 - это и есть уникальная последовательность ходов.

#17
13:19, 22 мая 2019

MrShoor
сложно с человеком, который не читает, что ему пишут
25 вариант:
x-
--

#18
13:23, 22 мая 2019

tac
> 25 вариант:
> x-
> --
Ок, теперь я понял, что ты имел ввиду, я же имел ввиду другое.

#19
13:28, 22 мая 2019

Короче крестики-нолики с маленьким полем и 3мя в ряд - унылая задача для разработки ИИ, потому что тупо решается перебором.
Чтобы она хоть как-то стала вычислительно сложнее - нужно делать бесконечное поле и хотя бы 5 в ряд.
Но лучше сразу шахматы.

#20
13:46, 22 мая 2019

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

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

MrShoor
> Но лучше сразу шахматы.
я так то не против, поможешь, интересно?

MrShoor
> унылая задача для разработки ИИ
на мой взгляд, алгоритм для крестиков может быть такой же как для шахмат. что я и пытаюсь донести, просто почему в шахматах вы не занимаетесь перебором? так, исходите из этого же и в крестиках, просто в другом масштабе ..

я в свое время, занимался сворачиванием РНК, поверь задача сложнее, чем в шахматах .. но что толку? упираешься, что алгоритм или медленен или что то не может .. и вот тогда хочешь понять, а почему? и оказывается на вырожденной задаче понять куда легче ..

а так смотрел я тут лекции про глубокое машиное обучение .. ну и? математики куча, но на торм же месте :(

#21
13:59, 22 мая 2019

tac
> но в твоем варианте, ты строил не дерево
Я же с самого начала говорил, что это максимальное количество конечных вариантов. То есть путей в дереве не больше чем 9!. Не узлов, а путей к листьям.

> я так то не против, поможешь, интересно?
Ну я когда-то еще под дос делал шахматы. Если будут конкретные вопросы - могу сказать как делал.

#22
(Правка: 14:15) 14:08, 22 мая 2019

MrShoor
> Ну я когда-то еще под дос делал шахматы. Если будут конкретные вопросы - могу
> сказать как делал.
вопросы зависят от того как ты делал ) расскажи вначале вкратце, что за подход?

я тоже крестики достал с запыленной полки 10 летней давности /делал их случайно, когда мне сказали что ничего не понятно на примере сворачивания РНК, а рассердился и показал на крестиках .. и о чудо все поняли ;) ) и вот решил воостановить покрасивее и на Юнити .. не хочешь и ты стряхнуть пыль с доса?

#23
14:20, 22 мая 2019

tac
> расскажи вначале вкратце, что за подход?
У тебя есть N возможных ходов (N вершин графа). Нужно определить какой из ходов лучше. Для этого я запускал дейкстру из каждого узла. Дейкстра хорош тем, что позволяет задать весовые коэффициенты чтобы задать приоритет в каком направлении искать. Самые интересные направления те, в которых в свой ход мы получаем максмальную выгоду и в ход врага он получает максимальную выгоду. Чем глубже мы идем - тем менее интересным становится маршрут (делим на глубину). Останавливаемся как правило по лимиту размера накопившегося в дейкстровой бинарной куче.

#24
14:32, 22 мая 2019

MrShoor
> Самые интересные направления те, в которых в свой ход мы получаем максмальную
> выгоду
вот центральный вопрос, как считать эту выгоду?

#25
(Правка: 14:51) 14:50, 22 мая 2019

гы-гы, я уже нашел бесплатный ассет фигурок, дело за малым )

тут

#26
16:58, 22 мая 2019

tac
> вот центральный вопрос, как считать эту выгоду?
возьми да делай по шагам шахматный движок, полно же информации. В чем затык у тебя?

https://www.chessprogramming.org/Main_Page

#27
17:17, 22 мая 2019
бесконечное поле и хотя бы 5 в ряд.

Это "Гомоку", "Рэндзю" и иже с ними. По ним есть даже турниры ИИ.
https://ru.wikipedia.org/wiki/%D0%93%D0%BE%D0%BC%D0%BE%D0%BA%D1%83
#28
11:00, 23 мая 2019

typhoondev
> полно же информации
этого добра навалом .. бестолковой правда, но то ладно ..


typhoondev
> В чем затык у тебя?
tac
> я периодически, не теряю надежду найти новых людей и что-то сделать вместе

#29
(Правка: 23:49) 23:28, 23 мая 2019

MrShoor
> потому что числа 1 2 3 4 это те же крастики и нолики. Нечетное = крестик,
> четное = нолик. Вот впиши в поле 2×2 четыре числа больше, чем 24 способами.

но например ход мышления такой
1 ну тама двоичная система ноль или один = всего два штука разных вариантов=или крестик или нолик
2 ну тама всякие комбинации типа а сколько вариантов всего существует
3 ну например два штука надо поместить на одну позицию —-а скока это всего вариантов?
  а это всего два варианта вместить на одну позицию
  0=первый вариант
  1=второй вариант
4 ну например два штука надо вместить на две позиции —-а скока это всего вариантов?
  а это всего четыре варианта вместить на две позиции
    0 0 = первый вариант
    0 1=второй вариант
    1 0=третий вариант
    1 1=четвертый вариант
а больше вариантов тута нету
5 ну и рассуждая таким образом получаем очевидную формулу
  всего существует вариантов= количество штук основы возвести в степень равную числу разных позиций


MrShoor
> Вот впиши в поле 2×2 четыре числа больше, чем 24 способами.

и потому имеем основу=четыре числа 1,2,3,4= всего четыре штука
которые надо поместить на четыре разные позиции 2х2

и всего существует вариантов=четыре возвести в степень четыре=4^4=256 штук разных вариантов

не?


и даже хуже того,

Задача в игре крестики-нолики
одна сторона имеет крестики
вторая сторона имеет нолики
каждая сторона делает по одному ходу.по очереди.
Вопрос=кто выиграет?

MrShoor
> Нет, я не путаю, потому что числа 1 2 3 4 это те же крастики и нолики. Нечетное
> = крестик, четное = нолик.

тута значит имеем
нечетное=крастик. четное=нолик
1=нечетное=крастик
2=четное=нолик
3=нечетное=крастик
4=четное=нолик

если одна сторона имеет или крастик или нолик
то выходит что каждая сторона имеет или два крастика или два нолика
и значит за каждый ход должно ставиться или два крастика или два нолика

но блин извините —за ход обязаны поставить всего одна штука или крестик или нолик
это помимо того что каждая сторона имеет или два крастика или два нолика=явно избыточно и неправильно тк каждая сторона имеется или крестиком или ноликом

Логические итоги
1 или правила игры крестики-нолики = неправильные
2 или товарищ MrShoor=неправильный

чисто техническую сторону — написать крутую программу по синтаксису языка python или по синтаксису языка юнити-прогания или по синтаксису языка ХХХ или переписать крутые уроки с крутых инет-порталов пока не смотрим. смотрим чистый ход мышления и логику.

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