<![CDATA[8x8-Bitfeld (= unsigned long long) um 45 Grad drehen?]]>Wie kann ich ein 8x8-Bitfeld (= unsigned long long) um 45 Grad drehen?

Meine Quelle ist http://chessprogramming.wikispaces.com/Flipping+Mirroring+and+Rotating Dort siehe Abschnitt "Pseudo-Rotation by 45 degrees"

/**
 * Pseudo rotate a bitboard 45 degree clockwise.
 * Main Diagonal is mapped to 1st rank
 * @param x any bitboard
 * @return bitboard x rotated
 */
U64 pseudoRotate45clockwise (U64 x) {
   const U64 k1 = C64(0xAAAAAAAAAAAAAAAA);
   const U64 k2 = C64(0xCCCCCCCCCCCCCCCC);
   const U64 k4 = C64(0xF0F0F0F0F0F0F0F0);
   x ^= k1 & (x ^ rotateRight(x,  8));
   x ^= k2 & (x ^ rotateRight(x, 16));
   x ^= k4 & (x ^ rotateRight(x, 32));
   return x;
}

Aber rotateRight wird auf der Seite nicht definiert 😞

]]>https://www.c-plusplus.net/forum/topic/323261/8x8-bitfeld-unsigned-long-long-um-45-grad-drehenRSS for NodeThu, 16 Jul 2026 06:51:44 GMTThu, 23 Jan 2014 14:16:20 GMT60<![CDATA[Reply to 8x8-Bitfeld (= unsigned long long) um 45 Grad drehen? on Thu, 23 Jan 2014 14:16:20 GMT]]>Wie kann ich ein 8x8-Bitfeld (= unsigned long long) um 45 Grad drehen?

Meine Quelle ist http://chessprogramming.wikispaces.com/Flipping+Mirroring+and+Rotating Dort siehe Abschnitt "Pseudo-Rotation by 45 degrees"

/**
 * Pseudo rotate a bitboard 45 degree clockwise.
 * Main Diagonal is mapped to 1st rank
 * @param x any bitboard
 * @return bitboard x rotated
 */
U64 pseudoRotate45clockwise (U64 x) {
   const U64 k1 = C64(0xAAAAAAAAAAAAAAAA);
   const U64 k2 = C64(0xCCCCCCCCCCCCCCCC);
   const U64 k4 = C64(0xF0F0F0F0F0F0F0F0);
   x ^= k1 & (x ^ rotateRight(x,  8));
   x ^= k2 & (x ^ rotateRight(x, 16));
   x ^= k4 & (x ^ rotateRight(x, 32));
   return x;
}

Aber rotateRight wird auf der Seite nicht definiert 😞

]]>https://www.c-plusplus.net/forum/post/2379177https://www.c-plusplus.net/forum/post/2379177Thu, 23 Jan 2014 14:16:20 GMT<![CDATA[Reply to 8x8-Bitfeld (= unsigned long long) um 45 Grad drehen? on Thu, 23 Jan 2014 14:39:58 GMT]]>Wahrscheinlich einfach ein zyklischer shift.

]]>https://www.c-plusplus.net/forum/post/2379182https://www.c-plusplus.net/forum/post/2379182Thu, 23 Jan 2014 14:39:58 GMT<![CDATA[Reply to 8x8-Bitfeld (= unsigned long long) um 45 Grad drehen? on Thu, 23 Jan 2014 14:43:45 GMT]]>schachprogrammierer schrieb:

Aber rotateRight wird auf der Seite nicht definiert 😞

Doch.

]]>https://www.c-plusplus.net/forum/post/2379183https://www.c-plusplus.net/forum/post/2379183Thu, 23 Jan 2014 14:43:45 GMT<![CDATA[Reply to 8x8-Bitfeld (= unsigned long long) um 45 Grad drehen? on Thu, 23 Jan 2014 18:13:46 GMT]]>Uups.

]]>https://www.c-plusplus.net/forum/post/2379190https://www.c-plusplus.net/forum/post/2379190Thu, 23 Jan 2014 18:13:46 GMT<![CDATA[Reply to 8x8-Bitfeld (= unsigned long long) um 45 Grad drehen? on Thu, 23 Jan 2014 16:14:22 GMT]]>http://chessprogramming.wikispaces.com/General+Setwise+Operations#Rotate

]]>https://www.c-plusplus.net/forum/post/2379196https://www.c-plusplus.net/forum/post/2379196Thu, 23 Jan 2014 16:14:22 GMT<![CDATA[Reply to 8x8-Bitfeld (= unsigned long long) um 45 Grad drehen? on Thu, 23 Jan 2014 17:38:34 GMT]]>volkard schrieb:

Sone doppelt.
Klickt doch mal auf den Link. Es geht drum, ein Bitboard zu drehen.

pseudoRotate45clockwise() rotiert das Board.
rotateRight() rotiert ein 64-Bit-Unsigned.

]]>https://www.c-plusplus.net/forum/post/2379212https://www.c-plusplus.net/forum/post/2379212Thu, 23 Jan 2014 17:38:34 GMT<![CDATA[Reply to 8x8-Bitfeld (= unsigned long long) um 45 Grad drehen? on Thu, 23 Jan 2014 18:10:44 GMT]]>Edit: Leider gibt es keine vernünftige Studio-Version auf Youtube... 😡

]]>https://www.c-plusplus.net/forum/post/2379216https://www.c-plusplus.net/forum/post/2379216Thu, 23 Jan 2014 18:10:44 GMT<![CDATA[Reply to 8x8-Bitfeld (= unsigned long long) um 45 Grad drehen? on Fri, 24 Jan 2014 16:06:39 GMT]]>Es funktioniert nicht richtig:

inline unsigned long long rotateLeft(unsigned long long x, int s) { return _rotl64(x, s); }
inline unsigned long long rotateRight(unsigned long long x, int s) { return _rotr64(x, s); }

Bitboard Bitboard::rotiere45GradImUhrzeigersinn() const
{
	unsigned long long x = data;
	const unsigned long long k1 = 0xAAAAAAAAAAAAAAAAull;
	const unsigned long long k2 = 0xCCCCCCCCCCCCCCCCull;
	const unsigned long long k4 = 0xF0F0F0F0F0F0F0F0ull;
	x ^= k1 & (x ^ rotateRight(x, 8));
	x ^= k2 & (x ^ rotateRight(x, 16));
	x ^= k4 & (x ^ rotateRight(x, 32));
	return Bitboard{ x };
}

Bitboard Bitboard::rotiere45GradGegenUhrzeigersinn() const
{
	unsigned long long x = data;
	const unsigned long long k1 = 0x5555555555555555ull;
	const unsigned long long k2 = 0x3333333333333333ull;
	const unsigned long long k4 = 0x0f0f0f0f0f0f0f0full;
	x ^= k1 & (x ^ rotateRight(x, 8));
	x ^= k2 & (x ^ rotateRight(x, 16));
	x ^= k4 & (x ^ rotateRight(x, 32));
	return Bitboard{ x };
}

ergibt:

a8 und h1:
h1:
00000000
00000000
00000000
00000000
00000000
00000000
00000000
00000001

45 UZS
00000000
00000000
00000000
00000000
00000000
00000000
00000001
00000000

45 gUZS
00000000
00000000
00000000
00000000
00000000
00000000
00000000
00000001

aber es sollte

45 UZS
00000000
00000000
00000000
00000000
00000000
00000000
00000000
00000001

rauskommen 😞

]]>https://www.c-plusplus.net/forum/post/2379355https://www.c-plusplus.net/forum/post/2379355Fri, 24 Jan 2014 16:06:39 GMT<![CDATA[Reply to 8x8-Bitfeld (= unsigned long long) um 45 Grad drehen? on Fri, 24 Jan 2014 16:22:49 GMT]]>Nee, es soll genau das rauskommen was es ergibt.
Schau doch wo die 7 landet bei
http://chessprogramming.wikispaces.com/Flipping+Mirroring+and+Rotating#The whole Bitboard-Pseudo-Rotation by 45 degrees-Clockwise

]]>https://www.c-plusplus.net/forum/post/2379361https://www.c-plusplus.net/forum/post/2379361Fri, 24 Jan 2014 16:22:49 GMT<![CDATA[Reply to 8x8-Bitfeld (= unsigned long long) um 45 Grad drehen? on Fri, 24 Jan 2014 17:51:08 GMT]]>OK. Ich will es aber wie in "Another pseudo rotation scheme was introduced by Robert Hyatt's rotated bitboards approach. While the 45 degree rotation looks more natural at the first glance, the calculations of this mapping is more complicated." haben.

Was für einen rotier-Code muss ich dafür nehmen?

Danke

]]>https://www.c-plusplus.net/forum/post/2379369https://www.c-plusplus.net/forum/post/2379369Fri, 24 Jan 2014 17:51:08 GMT<![CDATA[Reply to 8x8-Bitfeld (= unsigned long long) um 45 Grad drehen? on Fri, 24 Jan 2014 18:54:13 GMT]]>OK, vergesst das. Da steht "A parallel prefix solution to map the normal occupancy to the visual rotated approach is left to the ambitious reader."

]]>https://www.c-plusplus.net/forum/post/2379374https://www.c-plusplus.net/forum/post/2379374Fri, 24 Jan 2014 18:54:13 GMT