AN
ограничение 100к символов
Size: a a a
2020 November 10
AN
Alexey Yurkov
В этой игре еще есть всякие фичи, их можно затетить по реплеям. Либо поискать в логах чата русского, несколько месяцев назад их обсуждали.
Сейчас ведь не просмотреть логи чата на КГ месяц назад? Или они где-то хранятся?
A
Alexander N
Сейчас ведь не просмотреть логи чата на КГ месяц назад? Или они где-то хранятся?
там dbdr делал что-то вроде вики, куда сохраняются чаты, но я не помню адрес. Лучше спросить у него или в англоязычном чате.
AY
Alexander N
Сейчас ведь не просмотреть логи чата на КГ месяц назад? Или они где-то хранятся?
AN
Alexey Yurkov
спасибо
I
Alexander N
Если интересно: для нолика 2 в глубину - 289 состояний. Крестик на 3 в глубину - 267 состояний.
Но я мог ошибиться в реализации
Но я мог ошибиться в реализации
Имеется ввиду, всевозможных состояний на 2 ходу?
AN
Igor
Имеется ввиду, всевозможных состояний на 2 ходу?
на первом + на втором.
AN
Если играешь за Крестик:
X (1 - в центр) -> O (3) -> X -> O (27) -> X -> O (237) ...
Если играешь за Нолик:
X (25) -> O -> X (184) -> O ...
У меня как-то так получалось
X (1 - в центр) -> O (3) -> X -> O (27) -> X -> O (237) ...
Если играешь за Нолик:
X (25) -> O -> X (184) -> O ...
У меня как-то так получалось
AN
это кол-во инвариантных состояний. Повороты и отражения считаются за одно.
AN
но меня смущает что второй ход нолика (в первой строке) у меня 3 ветвления, а должно быть 2 по идее
AN
возможно ошибка в алгоритме
I
У меня другие значения, если с учётом симметрии
ДС
кинте плиз ссылку на конкурс
ДС
по крестикам нуликам
AN
Дмитрий Сураев
кинте плиз ссылку на конкурс
AN
Igor
У меня другие значения, если с учётом симметрии
а поворот на 90 градусов делаешь? По идее 8 симметричных вариантов может быть максимум
I
Ну у меня изначально вызвало интерес, как будет расти кол-во состояний с каждым ходом
I
Без учёта симметрий можно с помощью дфс дойти до какого-то состояния, получается что-то вроде:
1) 81
2) 801
3) 7137
4) 62217
5) 535474
...
Т.е. увеличивается примерно в 8.5 раз, что вроде и так очевидно
1) 81
2) 801
3) 7137
4) 62217
5) 535474
...
Т.е. увеличивается примерно в 8.5 раз, что вроде и так очевидно
I
если учесть симметрию, то выходит:
1) 15
2) 102
3) 822
4) 6928
Что примерно в 8-9 раз меньше, чем общее кол-во
1) 15
2) 102
3) 822
4) 6928
Что примерно в 8-9 раз меньше, чем общее кол-во
AN
симметрия только на первом несимметричном ходе играет роль, по идее. Дальше разрастается как обычно