Можно ли полностью просчитать игру крестики-нолики 5 в ряд (поле 19х19)? #788532

Добрый день! Задача - полностью просчитать игру крестики-нолики 5 в ряд (гомоку) (5*5). Поле из 19 *19 клеток. Как можно реализовать данный алгоритм?

бэктрекинг

Самый тупой метод - перебором

я не против

составляйте

но для начала нужно победить ошибку 1saccsel

хотя.... "на повестке дня колхозного собрания были два вопроса: 1.стоительство сарая, и 2. строительство коммунизма. в связи с отсутствием досок решено перейти сразу ко второму вопросу..." ©

решено

"Полностью просчитать" это вы лишку хватили... "Число возможных вариантов на доске 19х19 приблизительно равно 1740896506590319279071882380705643679466027249 502635411948281187068010516761846498411627928898 871493861209698881632078061375498718135509312951 4803369660572893075468180597603. Это сопоставимо с числом атомов во Вселенной."

у меня получилось факториал из 361, что равно 1,4379232588848906548323625114999e+768

+

Криво посчитал, прочитай по ссылке там сказано про симметрию и "дамэ"

речь идет именно об игре 5 в ряд, это не го. Тут нет ограничений.

Вот тут 15*15 реализовано, наверно можно посмотреть как сделано и допилить до 19*19

Ну там же нет смысла ставить крестик дальше, чем в 3-х клетках от уже имеющегося. Можно ограничить матрицу.

не факториал, 3^361 все расстановки, еще меньше допустимые (когда количество крестиков = количество ноликов или +1)

Лучше пили свою дип нейрал нетворк

А не 361^3

нейросеть и хрен ктообыграет

4*(19+4)*(19+4) входов