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

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

Страницы: 13 4 5 6 7 8 Следующая »
#75
22:42, 27 мая 2019

kipar
> Нейросеть выглядит перспективнее - она уже обыгрывает всех. А что вычислительно
> неэффективна - всем пофиг, просто добавляют процессоров в кластер.
боюсь ты слишком сосредоточен на задаче .. речь же не идет сугубо, чтобы выиграть в крестики или шахматы .. в крестики дети учатся играть довольно быстро, они не анализируют даже 1000 позиций из миллиона возможных, но вполне себе играют, не понимая математики игры .. вот у них более вычислительно приспособленный алгоритм - умение находить закономерности

В шахматах как не странно, противоположное .. зо миллионов позиций? серьезно? какой человек может их проанализировать за партию? и он как и ребенок в крестиках их не анализирует

порядка 10^43 возможных позиций .. очевидно, что подавляющие большинство неперспективны, но уж явно в них должен содержаться вариант партий, которые позволят победить сеть обученную на 30 миллионах ..

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

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

так вот тут ты можешь добавлять кластеров сколько хочешь, и бог будет смеяться тебе в лицо :)

#76
22:55, 27 мая 2019

tac
> в крестики дети учатся играть довольно быстро, они не анализируют даже 1000
> позиций из миллиона возможных
Что ещё за миллионы возможных позиций? ~4500 возможных позиций. С учетом поворотов и отражений ~600.

#77
(Правка: 22:58) 22:56, 27 мая 2019

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

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

#78
22:57, 27 мая 2019

entryway
еще один, см. выше

#79
22:59, 27 мая 2019

tac
> теоретически партия может быть бесконечной
Не бесконечной. Есть правила 50 и 75 ходов.

#80
(Правка: 23:13) 23:03, 27 мая 2019

tac
> еще один, см. выше
Зачем смотреть выше. Нет никаких миллионов позиций в крестиках. Если пересчитать все возможные позиции, которые могут возникнуть в игре и из которых нужно сделать ход, то получится 4520. Если посчитать все возможные партии, получится ~255k. Пять строчек функция подсчета.

#81
23:07, 27 мая 2019

entryway
вот не люблю спорщиков ради спора )

Если ни один из игроков не требует ничьей по правилу 50 ходов, партия может продолжаться (теоретически — до бесконечности)
#82
23:08, 27 мая 2019

entryway
> Зачем смотреть выше
потому что, ты ничего не знаешь .. считай и учись

#83
(Правка: 28 мая 2019, 0:42) 23:10, 27 мая 2019

tac
Я же написал, правила 50 и 75 ходов
https://www.fide.com/fide/handbook.html?id=171&view=article

Но на практике ничья фиксируется после 50 ходов без взятий и продвижений пешек. Не тот случай, когда надо назло маме морозить уши. При тренировке сетей можно вообще по эндшпильным базам фиксировать результат. Если использовать их предполагается всегда с ними.

#84
(Правка: 23:12) 23:11, 27 мая 2019

tac
> потому что, ты ничего не знаешь .. считай и учись
Я в отличии от тебя посчитал, а не оперирую расплывчатыми фразами типа "порядка миллиона".

#85
23:12, 27 мая 2019

entryway
в отличии от меня ты ходишь пешком под стол

#86
(Правка: 23:26) 23:24, 27 мая 2019

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

#87
(Правка: 23:34) 23:27, 27 мая 2019

Rikk
вначале при тесноте фигур да, но поставить мат на почти пустом поле случайно - почти не реально

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

#88
(Правка: 3:44) 3:11, 28 мая 2019

Рандомные шахматы:
http://prboom-plus.sourceforge.net/chess_random.html

Бывает вообще короткие партии получаются:

+ Показать

#89
7:14, 28 мая 2019

entryway
видно же, что он вообще не в теме, что ты ему пытаешься доказать?

Страницы: 13 4 5 6 7 8 Следующая »
ПрограммированиеФорумИгровая логика и ИИ