|
Можно ли полностью просчитать игру крестики-нолики 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) входов
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |