|
Можно ли полностью просчитать игру крестики-нолики 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.
Это сопоставимо с числом атомов во Вселенной."
|
|
9
1сПупс
09.01.17
✎
09:25
|
у меня получилось факториал из 361, что равно 1,4379232588848906548323625114999e+768
|
|
10
Garykom
гуру
09.01.17
✎
09:27
|
(8)+
|
|
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) входов
|
|
Глупец, лишенный способности посмеяться над собой вместе с другими, не сможет долго выносить программирование. Фредерик Брукс-младший