Вопросы по теме '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