[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

About: Bitboard

An Entity of Type: building, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

A 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. Bitboards are especially effective when the associated bits of various related states on the board fit into a single word or double word of the CPU architecture, so that single bitwise operators like AND and OR can be used to build or query game states.

Property Value
dbo:abstract
  • Un bitboard (mapa de bits especial) és una estructura de dades que permet representar una situació de joc (posició) dins d'una partida jugada sobre un tauler, que s'utilitza especialment en els programes d'ordinador que simulen jocs de tauler, en particular per poder seguir els arbres de joc en els programes d'escacs, tenint com a límit el nombre de Shannon. (ca)
  • لوحة بت هي بنية بيانات مصفوفة بت متخصصة تستخدم عادة في أنظمة الكمبيوتر التي تلعب ألعاب لوحة، حيث تتوافق كل بت مع مساحة لوحة لعبة أو قطعة. وهذا يسمح لعمليات أحادي البت المتوازية لتعيين أو الاستعلام عن حالة اللعبة، أو تحديد التحركات أو اللعب في اللعبة. البتات في نفس اللوحة ترتبط مع بعضها البعض من خلال قواعد اللعبة، وغالبا ما تشكل موقف اللعبة عندما تؤخذ معا. وتستخدم لوحات بت أخرى عادة كأقنعة لتحويل أو الإجابة على الاستفسارات حول المواقف. اللوحات تنطبق على أي لعبة يتم تمثيل تقدمها من خلال حالة، أو وجود قطع على، مسافات منفصلة من لوحة الألعاب، عن طريق رسم خرائط حالات الفضاء إلى البتات في بنية البيانات. اللوحات هي بديل أكثر كفاءة لتمثيل اللوحة لتمثيل صندوق البريد التقليدي، حيث كل قطعة أو مساحة على اللوحة هي عنصر مصفوفة. وتكون لوحات بت فعالة بشكل خاص عندما تتناسب البتات المرتبطة بالحالات المختلفة ذات الصلة على اللوحة مع كلمة واحدة أو كلمة مزدوجة من بنية وحدة المعالجة المركزية، بحيث يمكن استخدام مشغلات احاديه الاتجاه مثل AND و OR لبناء أو استعلام حالات اللعبة. من بين تطبيقات لعبة الكمبيوتر التي تستخدم لوحات بت هي الشطرنج، الداما، العتيلو وألعاب الكلمات. تم استخدام هذا النظام لأول مرة في برامج الداما في الخمسينيات، ومنذ منتصف السبعينيات كان المعيار الفعلي لتمثيل لوحة الألعاب في آلات الكمبيوتر. (ar)
  • Ein Bitboard (Bitmap Board) ist eine Datenstruktur zur Darstellung einer Spielsituation (Stellung), die häufig Verwendung in Computerprogrammen für Brettspiele findet, insbesondere bei Schachprogrammen. (de)
  • A 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. Bits in the same bitboard relate to each other by the rules of the game, often forming a game position when taken together. Other bitboards are commonly used as masks to transform or answer queries about positions. Bitboards are applicable to any game whose progress is represented by the state of, or presence of pieces on, discrete spaces of a gameboard, by mapping of the space states to bits in the data structure. Bitboards are a more efficient alternative board representation to the traditional mailbox representation, where each piece or space on the board is an array element. Bitboards are especially effective when the associated bits of various related states on the board fit into a single word or double word of the CPU architecture, so that single bitwise operators like AND and OR can be used to build or query game states. Among the computer game implementations that use bitboards are chess, checkers, othello and word games. The scheme was first employed in checkers programs in the 1950s, and since the mid-1970s has been the de facto standard for game board representation in computer automatons. (en)
  • Un bitboard (tabla de mapa de bits especial) es una estructura de datos que permite representar una situación de juego (posición) dentro de una partida jugada sobre un tablero, que se utiliza especialmente en los programas de ordenador que simulan juegos de tablero, en particular para poder seguir los árboles de juego en los programas de ajedrez, teniendo como límite el número de Shannon.​ (es)
  • Un bitboard est un objet représentant une position en programmation du jeu d'échecs, pouvant également servir à indiquer l'ensemble des cases attaquées, des déplacements légaux.. etc. Facile à manipuler à l'aide d'opérations bit à bit très rapides. (fr)
  • ビットボード(英語: bitboard)はチェスやオセロなどのゲームの局面の状態を表すための方法のひとつ。 (ja)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 284528 (xsd:integer)
dbo:wikiPageLength
  • 22824 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1084399440 (xsd:integer)
dbo:wikiPageWikiLink
dbp:cs1Dates
  • y (en)
dbp:date
  • January 2020 (en)
dbp:group
  • "nb" (en)
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdf:type
rdfs:comment
  • Un bitboard (mapa de bits especial) és una estructura de dades que permet representar una situació de joc (posició) dins d'una partida jugada sobre un tauler, que s'utilitza especialment en els programes d'ordinador que simulen jocs de tauler, en particular per poder seguir els arbres de joc en els programes d'escacs, tenint com a límit el nombre de Shannon. (ca)
  • Ein Bitboard (Bitmap Board) ist eine Datenstruktur zur Darstellung einer Spielsituation (Stellung), die häufig Verwendung in Computerprogrammen für Brettspiele findet, insbesondere bei Schachprogrammen. (de)
  • Un bitboard (tabla de mapa de bits especial) es una estructura de datos que permite representar una situación de juego (posición) dentro de una partida jugada sobre un tablero, que se utiliza especialmente en los programas de ordenador que simulan juegos de tablero, en particular para poder seguir los árboles de juego en los programas de ajedrez, teniendo como límite el número de Shannon.​ (es)
  • Un bitboard est un objet représentant une position en programmation du jeu d'échecs, pouvant également servir à indiquer l'ensemble des cases attaquées, des déplacements légaux.. etc. Facile à manipuler à l'aide d'opérations bit à bit très rapides. (fr)
  • ビットボード(英語: bitboard)はチェスやオセロなどのゲームの局面の状態を表すための方法のひとつ。 (ja)
  • لوحة بت هي بنية بيانات مصفوفة بت متخصصة تستخدم عادة في أنظمة الكمبيوتر التي تلعب ألعاب لوحة، حيث تتوافق كل بت مع مساحة لوحة لعبة أو قطعة. وهذا يسمح لعمليات أحادي البت المتوازية لتعيين أو الاستعلام عن حالة اللعبة، أو تحديد التحركات أو اللعب في اللعبة. وتكون لوحات بت فعالة بشكل خاص عندما تتناسب البتات المرتبطة بالحالات المختلفة ذات الصلة على اللوحة مع كلمة واحدة أو كلمة مزدوجة من بنية وحدة المعالجة المركزية، بحيث يمكن استخدام مشغلات احاديه الاتجاه مثل AND و OR لبناء أو استعلام حالات اللعبة. (ar)
  • A 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. Bitboards are especially effective when the associated bits of various related states on the board fit into a single word or double word of the CPU architecture, so that single bitwise operators like AND and OR can be used to build or query game states. (en)
rdfs:label
  • لوحة بت (ar)
  • Bitboard (ca)
  • Bitboard (de)
  • Bitboard (en)
  • Bitboard (es)
  • Bitboard (fr)
  • ビットボード (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is rdfs:seeAlso of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License