بیت‌بورد

یک بیت‌بورد مجموعه‌ای از خانه‌های صفحهٔ شطرنج را با عددی 64 بیتی نمایش می‌دهد. بیت واحدی است که فقط می‌تواند مقدار 0 یا 1 داشته باشد. چون صفحهٔ شطرنج 64 خانه دارد، می‌توان یک بیت به هر خانه اختصاص داد.

مجموعهٔ یک نوع مهره

ماسک پیاده‌های سفید

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

بیت‌های فعال به پیاده‌های سفید c3، e3، a2 و h2 مربوط‌اند.

برای هر خانه یک بیت

قرارداد محلی ثابت: شاخص‌ها ردیف‌به‌ردیف از a8 تا h8، سپس از a7 تا h7 و به همین ترتیب تا a1 و h1 خوانده می‌شوند. 1 نشان می‌دهد خانه عضو مجموعه است. مجموعهٔ نمایش‌داده‌شده، پیاده‌های سفید: 00000000/00000000/00000000/00000000/00000000/00101000/10000001/00000000. نوبت حرکت و سایر داده‌های FEN بخشی از این ماسک نیستند.

1. بیت‌های فعال به پیاده‌های سفید c3، e3، a2 و h2 مربوط‌اند.

مقدار 1 همیشه به معنای وجود مهره نیست. معنایش این است که خانه به مجموعه‌ای تعلق دارد که آن بیت‌بورد توصیف می‌کند. یک بیت‌بورد ممکن است همهٔ پیاده‌های سفید، تمام خانه‌های زیر حملهٔ یک اسب، همهٔ خانه‌های اشغال‌شده یا هر گروه مفید دیگری را علامت بزند.

مجموعهٔ خانه‌های زیر حمله

ماسک حمله‌های اسب

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

هشت مقصد هندسی اسب d4 مجموعه را تشکیل می‌دهند، حتی اگر خالی باشند.

یک‌ها بدون مهره

همان قرارداد ترتیب ردیف‌ها حفظ می‌شود. مجموعهٔ نمایش‌داده‌شده، خانه‌های مورد حملهٔ اسب سفید d4: 00000000/00000000/00101000/01000100/00000000/01000100/00101000/00000000. یک‌ها ویژگی هندسی را توصیف می‌کنند، حتی اگر هیچ مهره‌ای روی آن خانه‌ها نباشد.

1. هشت مقصد هندسی اسب d4 مجموعه را تشکیل می‌دهند، حتی اگر خالی باشند.

یک موتور شطرنج معمولاً هم‌زمان چند بیت‌بورد نگه می‌دارد. عملیات بیتی که صفرها و یک‌ها را مستقیماً ترکیب می‌کنند، می‌توانند مجموعه‌ها را اشتراک یا اجتماع دهند، خانه‌ها را حذف کنند یا الگوها را با دستورهای بسیار اندک پردازنده جابه‌جا کنند. این کار از تولید سریع حرکت‌ها و حمله‌ها پشتیبانی می‌کند.

ترکیب ماسک‌ها

اشتراک حمله و اشغال

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

d5 و h1 هم عضو A و هم عضو B هستند: رخ d1 به آن‌ها حمله می‌کند و یک مهرهٔ سیاه آن‌ها را اشغال کرده است.

حاصل A ∩ B

با قرارداد اعلام‌شدهٔ ترتیب ردیف‌ها، A مجموعهٔ خانه‌های مورد حملهٔ رخ سفید d1 و B مجموعهٔ خانه‌های اشغال‌شده توسط مهره‌های سیاه است. مجموعهٔ نمایش‌داده‌شده A ∩ B است: 00000000/00000000/00000000/00010000/00000000/00000000/00000000/00000001. بیت‌های فعال به d5 و h1 مربوط‌اند. شاه سیاه h8 عضو B است، اما عضو A نیست.

1. d5 و h1 هم عضو A و هم عضو B هستند: رخ d1 به آن‌ها حمله می‌کند و یک مهرهٔ سیاه آن‌ها را اشغال کرده است.
2. شاه h8 عضو مجموعهٔ مهره‌های سیاه است، اما بیرون از مجموعهٔ مورد حملهٔ رخ قرار دارد.

آنچه یک بیت‌بورد به‌تنهایی ذخیره نمی‌کند

• نوع همهٔ مهره‌ها، مگر اینکه بیت‌بوردهای دیگری این تفکیک را فراهم کنند.
• اینکه نوبت کدام طرف است.
• حقوق قلعه رفتن، یعنی اینکه حرکت ویژهٔ شاه و رخ هنوز مجاز است یا نه، و امکان آن‌پاسان، یعنی اینکه پیاده می‌تواند آن گرفتن ویژه را انجام دهد یا نه.

یک وضعیت کامل این اطلاعات را با چند مجموعه ترکیب می‌کند. بیت‌بورد همچنین روش جست‌وجویی مانند هرس آلفا بتا نیست، بلکه شیوه‌ای برای نمایش اطلاعات است.