لوحة بت
Sign in to saveA bitboard is a specialized bit array data structure commonly used in computer systems that play board games, where each bit corresponds to a game board space or piece. This allows parallel bitwise operations to set or query the game state, or determine moves or plays in the game.
Wikidata facts
- Subclass of
- bit array
Show 1 more fact
- Stack Exchange tag
- chess.stackexchange.com/tags/bitboard
Sources (2)
via Wikidata · CC0
Article · العربية
لوحة بت هي بنية بيانات مصفوفة بت متخصصة تستخدم عادة في أنظمة الكمبيوتر التي تلعب ألعاب لوحة، حيث تتوافق كل بت مع مساحة لوحة لعبة أو قطعة. وهذا يسمح لعمليات أحادي البت المتوازية لتعيين أو الاستعلام عن حالة اللعبة، أو تحديد التحركات أو اللعب في اللعبة. البتات في نفس اللوحة ترتبط مع بعضها البعض من خلال قواعد اللعبة، وغالبا ما تشكل موقف اللعبة عندما تؤخذ معا. وتستخدم لوحات بت أخرى عادة كأقنعة لتحويل أو الإجابة على الاستفسارات حول المواقف. اللوحات تنطبق على أي لعبة يتم تمثيل تقدمها من خلال حالة، أو وجود قطع على، مسافات منفصلة من لوحة الألعاب، عن طريق رسم خرائط حالات الفضاء إلى البتات في بنية البيانات. اللوحات هي بديل أكثر كفاءة لتمثيل اللوحة لتمثيل صندوق البريد التقليدي، حيث كل قطعة أو مساحة على اللوحة هي عنصر مصفوفة. وتكون لوحات بت فعالة بشكل خاص عندما تتناسب البتات المرتبطة بالحالات المختلفة ذات الصلة على اللوحة مع كلمة واحدة أو كلمة مزدوجة من بنية وحدة المعالجة المركزية، بحيث يمكن استخدام مشغلات احاديه الاتجاه مثل AND و OR لبناء أو استعلام حالات اللعبة. من بين تطبيقات لعبة الكمبيوتر التي تستخدم لوحات بت هي الشطرنج، الداما، العتيلو وألعاب الكلمات. تم استخدام هذا النظام لأول مرة في برامج الداما في الخمسينيات، ومنذ منتصف السبعينيات كان المعيار الفعلي لتمثيل لوحة الألعاب في آلات الكمبيوتر.
Abstract from DBpedia / Wikipedia · CC BY-SA