Комментарии 17
Звучит и выглядит интересно) хотелось бы поиграть. В своё время с огромным интересом переключился с шахмат на шоги и захватила меня эта игра надолго) интересно было бы посмотреть до чего дорастет в итоге ваша идея и насколько захватывающей будет.
+2
Менюшки вырвиглазные. Хотя если б просто иное сочетание цветов — было бы лучше.
+1
Очень достойная работа. Несколько вопросов по боту. Использовалась ли предварительная сортировка ходов в узлах и связанные с этим эвристики (например, Killer Heuristic)? Углублялись ли на форсированных ходах (при угрозах королю и бое фигур)? Использовались ли дополнительные отсечения, помимо «альфа-бета»? Вообще, что нибудь подобное этому?
0
Спасибо за вопросы!
- Да, ходы сортируются по эффективности. То есть ход, в результате которого убьют прогрессора (пешку) будет стоять после хода, на котором убьют агрессора (фигуры, которая ходит только по черным клеткам).
- Нет. Для реализации подобных фич нужно довольно сильно изменить механизм откатов ходов.
- Да, Zobrish hashing для работы transposition table. Были попытки реализовать iterative deepening и реализовать MTD(f), но они ничего не улучшали.
+1
А как вы реализуете ограничение на «обдумывание» хода без Iterative deepening? Просто всегда на 6 ходов вперёд, независимо от того сколько по времени? Ну и Transposition table, они в основном для того чтобы при Iterative deepening по сто раз одно и тоже не считать. Разве нет?
0
Совсем недавно рассказывал, что поле боя в третьих героях шестигранное, что правильно, потому что у нас равнозначные направления. А поле большой карты из квадратиков
+2
Я кстати при реализации движка третьих героев не стал заморачиваться с трехмерными координатами для гексаполя.
Для поля битвы шестигранники более актуальны, т.к. там ходы часто более короткие по расстоянию, плюс меньше анимаций делать. Не думаю что есть математическое обоснование правильности, иначе бы в последующих играх серии от него не ушли.
Для поля битвы шестигранники более актуальны, т.к. там ходы часто более короткие по расстоянию, плюс меньше анимаций делать. Не думаю что есть математическое обоснование правильности, иначе бы в последующих играх серии от него не ушли.
0
Могу пояснить доказательство, что выбор клеток с нулевой суммой координат единственно.
Если у нас есть два набора координат с суммой 0, указывающие на одну клетку, то у нас два набора для клетки {0,0,0}. Обозначим второй набор, как {X, Y, Z}. Тк у нас нет смещения по оси w, то X = Z. Ну а теперь можно найти, что Y = -X. А это как раз наш цикл.
0
Я не имею математического образования, но легко доказать, что перемещение в сторону отличается от перемещения по диагонали :) А на шестигранной сетке различий нет
0
Следующая версия: гиперболические шахматы с семиугольными клетками! Если Интеллектор скрылся из виду, то даже зная, в каком направлении он ушёл, никогда его не догонишь :)
0
Современные консоли поддерживают максимум 256 цветов, поэтому приходится работать с ограниченным набором: довольно грустно с точки зрения цветового дизайна.Современные терминалы поддерживают true color.
+1
проследите, скажем, как меняются координаты при перемещении по диагонали
Одна и координат меняется каждый раз на 1, а другая через одну клетку на один.
Кстати у вас верхний гекс в столбике с индексом 3 неправильно подписан, из-за этого я долго не мог сообразить, почему в этой диагонали правило не выполняется
0
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
4 угла хорошо, а 6 лучше: гексагональные шахматы в консоли и с ботом