Bitboard (original) (raw)
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.
| 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 | wiki-commons:Special:FilePath/SCD_algebraic_notation.svg?width=300 |
| dbo:wikiPageExternalLink | http://boardword.com/static/bitboards.html http://cinnamonchess.altervista.org/bitboard_calculator/Calc.html http://simontacchi.sourceforge.net/ http://supertech.lcs.mit.edu/~heinz/dt/ http://www.3dkingdoms.com/checkers/bitboards.htm http://www.frayn.net/beowulf/index.html http://www.pradu.us/old/Nov27_2008/Buzz/research/magic/Bitboards.pdf http://www.quarkchess.de/pepito/ http://www.radagast.se/othello/ https://web.archive.org/web/20030820201803/http:/www.gamedev.net/reference/programming/features/chess2/page3.asp https://web.archive.org/web/20051202091925/http:/www.cis.uab.edu/info/faculty/hyatt/boardrep.html https://web.archive.org/web/20060224211021/http:/chess.verhelst.org/1997/03/10/representations/ https://web.archive.org/web/20061204195709/http:/www.geocities.com/ruleren/sources.html https://www.chessprogramming.org/Bitboards http://www.onjava.com/pub/a/onjava/2005/02/02/bitsets.html http://www.frayn.net/beowulf/theory.html http://www.frayn.net/beowulf/theory.html%23bitboards https://tromp.github.io/c4/Connect4.java http://people.csail.mit.edu/heinz/dt/node2.html https://code.google.com/p/gray-matter/ |
| dbo:wikiPageID | 284528 (xsd:integer) |
| dbo:wikiPageLength | 22824 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1084399440 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Bitwise_operation dbr:Perfect_hash_function dbr:Reversi dbr:ONES dbc:Computer_chess dbr:Connect_Four dbr:Count_leading_zeros dbr:Crafty dbr:Chess_(Northwestern_University) dbr:GNU_Chess dbr:Conway's_Game_of_Life dbr:Logical_conjunction dbr:Board_game dbr:Stockfish_(chess) dbc:Game_artificial_intelligence dbr:Data_structure dbr:Edax_(computing) dbr:Exabyte dbr:Exclusive_or dbr:Checkers dbr:Board_representation_(chess) dbr:Kaissa dbr:KnightCap dbr:Glossary_of_chess dbr:Logical_disjunction dbc:Digital_tabletop_games dbr:Chess dbr:Bit_array dbc:Bit_data_structures dbr:Soviet_Union dbr:Instruction_pipeline dbr:CPU dbr:Logical_nor dbr:Word_game dbr:Game_AI dbr:File:SCD_algebraic_notation.svg |
| dbp:cs1Dates | y (en) |
| dbp:date | January 2020 (en) |
| dbp:group | "nb" (en) |
| dbp:wikiPageUsesTemplate | dbt:Further dbt:More_citations_needed dbt:Reflist dbt:Use_dmy_dates |
| dcterms:subject | dbc:Computer_chess dbc:Game_artificial_intelligence dbc:Digital_tabletop_games dbc:Bit_data_structures |
| gold:hypernym | dbr:Structure |
| rdf:type | yago:WikicatBitDataStructures yago:WikicatVideoBoardGames yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Arrangement105726596 yago:BoardGame100502415 yago:Cognition100023271 yago:DataStructure105728493 yago:Event100029378 yago:Game100455599 yago:ParlorGame100501722 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity dbo:Building yago:Structure105726345 yago:WikicatDataStructures |
| 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 | freebase:Bitboard yago-res:Bitboard wikidata:Bitboard dbpedia-ar:Bitboard dbpedia-ca:Bitboard dbpedia-de:Bitboard dbpedia-es:Bitboard dbpedia-fr:Bitboard dbpedia-ja:Bitboard dbpedia-sr:Bitboard http://tl.dbpedia.org/resource/Bitboard https://global.dbpedia.org/id/4uHbL |
| prov:wasDerivedFrom | wikipedia-en:Bitboard?oldid=1084399440&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/SCD_algebraic_notation.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Bitboard |
| is dbo:wikiPageRedirects of | dbr:Chess_bitboard |
| is dbo:wikiPageWikiLink of | dbr:List_of_data_structures dbr:Bitwise_operation dbr:0x88 dbr:Computer_Arimaa dbr:Crafty dbr:Critter_(chess) dbr:Rybka dbr:Chess_(Northwestern_University) dbr:Chess_engine dbr:Board_representation_(computer_chess) dbr:Sjeng_(software) dbr:Stockfish_(chess) dbr:Computer_chess dbr:Hamming_weight dbr:Edax_(computing) dbr:Georgy_Adelson-Velsky dbr:Kaissa dbr:KnightCap dbr:Chess_bitboard dbr:Bit_array dbr:Bit_field dbr:Bitwise_operations_in_C dbr:IPPOLIT dbr:NTest |
| is rdfs:seeAlso of | dbr:0x88 |
| is foaf:primaryTopic of | wikipedia-en:Bitboard |
