Вопросы по теме 'bitboard'

Изображение на растровой доске для игры Nine Men Morris
Я пишу игру Nine Men's Morris на Java и уже реализовал правила игры. и ИИ, использующий негамакс. Однако игра основана на массивах, и генерация ходов занимает довольно много времени, когда ИИ думает (начиная с 6-го слоя). Мой массив позиций...
3044 просмотров
schedule 24.04.2022

Генерация скользящих движений с использованием волшебной битовой доски
Это вопрос, касающийся общей картины того, как проверить ход скользящей фигуры в шахматах с помощью волшебных битовых досок. Просто чтобы уточнить, я не спрашиваю, как работают волшебные битборды внутри. Теперь подробнее о вопросе. Я пишу...
6873 просмотров
schedule 12.07.2022

Реализация шахматной доски на Java
Я хочу создать базовый шахматный (или, если это не удастся, шашки / шашки) движок. Изучив тему, я совершенно уверен, что хочу использовать серию битовых досок. Я понимаю эту концепцию на базовом уровне, но у меня возникают проблемы с ее...
3542 просмотров
schedule 04.06.2024

Сдвиг только 1 бита в целом числе на определенное количество позиций
Я создаю шахматную программу и для представления доски использую битовые доски. Битборд для белых пешек выглядит так: whitePawns=0x000000000000FF00; Теперь, если я хочу переместить белую пешку на поле D4, мне придется сдвинуть 12-й бит либо...
171 просмотров
schedule 19.03.2022

Самая быстрая транспозиция растрового изображения (5x5)
Для решателя головоломок, который я пишу, я ищу самый быстрый алгоритм (минимальное количество битовых операций) для транспонирования битовой доски 5x5 с 2 битами на квадрат в головоломке, поэтому: 00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15...
288 просмотров
schedule 29.06.2023

Преобразование функции C++ в C#
Я пытаюсь преобразовать функцию С++ в С#, но терплю неудачу второй час подряд. Нужна помощь:/ Функция взята из этого вопроса bool haswon(unsigned __int64 newboard) { unsigned __int64 y = newboard & (newboard >> 6); if (y &...
91 просмотров
schedule 16.10.2023

Алгоритмы Bitboard для размеров доски больше 64?
Я знаю, что метод Magic BitBoard удобен для современных игр с сеткой n 8x8, потому что он идеально согласуется с одним 64-битным целым числом, но можно ли расширить эту идею до размеров доски, превышающих 64 квадрата? Некоторые игры, такие как...
264 просмотров
schedule 29.09.2022

Понимание формулы o ^ (o-2r) для создания перемещений скользящих фигур с использованием битовых досок без знака?
Что я пытаюсь сделать Я пытаюсь выполнить некоторые побитовые операции для создания шахматного движка. Чтобы сделать этот движок, мне нужно уметь генерировать ходы фигурами, например ладьями. Существует удобная формула для создания битовой доски...
125 просмотров
schedule 17.07.2022

Являются ли операторы переполнения менее эффективными, чем выполнение операций, которые не приводят к переполнениям?
Что я делаю: я пишу шахматный движок на Swift. Одной из наиболее важных частей написания сильного шахматного движка является способность генерировать как можно больше возможных будущих позиций на доске за минимально возможное время. Чем больше...
52 просмотров
schedule 20.02.2023