Имя: Пароль:
IT
 
Можно ли полностью просчитать игру крестики-нолики 5 в ряд (поле 19х19)?
,
0 1сПупс
 
09.01.17
09:14
Добрый день!
Задача - полностью просчитать игру крестики-нолики 5 в ряд (гомоку) (5*5). Поле из 19 *19 клеток. Как можно реализовать данный алгоритм?
1 Это_mike
 
09.01.17
09:14
бэктрекинг
2 Cool_Profi
 
09.01.17
09:14
Самый тупой метод - перебором
3 1dvd
 
09.01.17
09:14
я не против
4 1dvd
 
09.01.17
09:15
составляйте
5 Это_mike
 
09.01.17
09:15
но для начала нужно победить ошибку 1saccsel
6 Это_mike
 
09.01.17
09:16
хотя....
"на повестке дня колхозного собрания были два вопроса: 1.стоительство сарая, и 2. строительство коммунизма.
в связи с отсутствием досок решено перейти сразу ко второму вопросу..."
©
7 1сПупс
 
09.01.17
09:22
(5) решено
8 Garykom
 
гуру
09.01.17
09:24
"Полностью просчитать" это вы лишку хватили...

"Число возможных вариантов на доске 19х19 приблизительно равно 1740896506590319279071882380705643679466027249
502635411948281187068010516761846498411627928898
871493861209698881632078061375498718135509312951
4803369660572893075468180597603.
Это сопоставимо с числом атомов во Вселенной."
http://faq.weiqi.ru/2011/05/18/127/
9 1сПупс
 
09.01.17
09:25
у меня получилось факториал из 361, что равно 1,4379232588848906548323625114999e+768
10 Garykom
 
гуру
09.01.17
09:27
11 Garykom
 
гуру
09.01.17
09:28
(9) Криво посчитал, прочитай по ссылке (8) там сказано про симметрию и "дамэ"
12 1сПупс
 
09.01.17
09:30
(11) речь идет именно об игре 5 в ряд, это не го. Тут нет ограничений.
13 Dotoshin
 
09.01.17
09:37
(0) Вот тут http://catalog.mista.ru/public/14607/
15*15 реализовано, наверно можно посмотреть как сделано и допилить до 19*19
14 2dolist
 
09.01.17
11:12
Ну там же нет смысла ставить крестик дальше, чем в 3-х клетках от уже имеющегося. Можно ограничить матрицу.
15 SUA
 
10.01.17
18:24
(12)не факториал, 3^361 все расстановки, еще меньше допустимые (когда количество крестиков = количество ноликов или +1)
16 Вафель
 
10.01.17
18:29
Лучше пили свою дип нейрал нетворк
17 Lama12
 
10.01.17
18:45
(15) А не 361^3
18 ERWINS
 
16.01.17
21:39
нейросеть
и хрен ктообыграет
19 ERWINS
 
16.01.17
21:40
4*(19+4)*(19+4) входов
Проблемы невозможно решaть нa том же уровне компетентности, нa котором они возникaют. Альберт Эйнштейн