Solving chess (original) (raw)
حل الشطرنج هو مصطلح يشير إلى إيجاد استراتيجية مثالية في مباراة لعبة الشطرنج. والاستراتيجية المثالية في لعبة الشطرنج هي أي إستراتيجية يمكن لأحد اللاعبين من خلالها سواء اللاعب الأبيض أو اللاعب الأسود، أن يفرض الفوز، أو أن يفرض التعادل على اللاعب الآخر. يُستخجم المصطلح ذاته بشكل عام ليشير أيضًا إلى حل الألعاب الشبيهة بالشطرنج، والألعاب الاندماجية التي يكون بها معلومات كاملة مثل لعبة شطرنج كابابلانكا، والشطرنج اللانهائي، والتي يكون فيها دائما إستراتيجية مثالية يمكن تحديدها وفقاً لنظرية زارميلو. قد يشير مصطلح حل الشطرنج في بعض الأحيان أيضاً إلى إثبات أي من النتائج الثلاثة المحتملة (الأبيض يفوز، الأسود يفوز، التعادل) كنتيجة لمباراة شطرنج بين لاعبين مثاليين دون الكشف بالضرورة عن الاستراتيجية المثلى ذاتها، والتي يمكن أن تستخدم لتحقيق تلك النتيجة.
| Property | Value |
|---|---|
| dbo:abstract | حل الشطرنج هو مصطلح يشير إلى إيجاد استراتيجية مثالية في مباراة لعبة الشطرنج. والاستراتيجية المثالية في لعبة الشطرنج هي أي إستراتيجية يمكن لأحد اللاعبين من خلالها سواء اللاعب الأبيض أو اللاعب الأسود، أن يفرض الفوز، أو أن يفرض التعادل على اللاعب الآخر. يُستخجم المصطلح ذاته بشكل عام ليشير أيضًا إلى حل الألعاب الشبيهة بالشطرنج، والألعاب الاندماجية التي يكون بها معلومات كاملة مثل لعبة شطرنج كابابلانكا، والشطرنج اللانهائي، والتي يكون فيها دائما إستراتيجية مثالية يمكن تحديدها وفقاً لنظرية زارميلو. قد يشير مصطلح حل الشطرنج في بعض الأحيان أيضاً إلى إثبات أي من النتائج الثلاثة المحتملة (الأبيض يفوز، الأسود يفوز، التعادل) كنتيجة لمباراة شطرنج بين لاعبين مثاليين دون الكشف بالضرورة عن الاستراتيجية المثلى ذاتها، والتي يمكن أن تستخدم لتحقيق تلك النتيجة. ليس هناك حلاً كاملاً معروفاً للعبة الشطرنج يمكن الوصول إليه باستخدام أي من الحواس، ومن غير المُتوقّع أن يكون هناك حلاً دائماً للعبة الشطرنج في المستقبل القريب، ولا يزال هناك جدل علميّ حول ما إذا كان النمو الأسي الحالي لقوة الحوسبة سيستمر لفترة كافية تسمح بإيجاد حلول دائمة للعبة الشطرنج يومًا ما باستخدام البحث الشامل والذي يعني التحقق من جميع الاحتمالات. لا يزال التقدم فيما يتعلّق بحل ألعاب الشطرنج حتى الآن محدوداً للغاية، وهناك فقط عدد قليل من القواعد التي تسمح بالوصول إلى نهاية مباراة لعبة الشطرنج المثالية بعدد صغير من القطع على طاولة اللعب، كما تم حل العديد من الألعاب الشبيهة بالشطرنج بشكل ضعيف. على الأقل هناك تقديرات محسوبة لتعقيد مسار اللعبة، والتي توفر نظرة شاملة للجهد الحسابي الذي قد يكون مطلوبًا لحل اللعبة. (ar) La resolución del ajedrez es el proceso por el cual se busca encontrar una estrategia óptima para jugar al ajedrez, es decir, una mediante la cual uno de los jugadores (blanco o negro) siempre puede forzar una victoria, o ambos pueden forzar las tablas (ver juego resuelto). También significa resolver de forma más general juegos similares al ajedrez (es decir, juegos combinatorios de información perfecta), como el ajedrez infinito. Según el teorema de Zermelo, existe una estrategia óptima determinable para el ajedrez y otros juegos similares. En un sentido más débil, resolver el ajedrez puede referirse a demostrar cuál de los tres resultados posibles (las blancas ganan; las negras ganan; empate) es el resultado de dos jugadores perfectos, sin revelar necesariamente la estrategia óptima en sí misma (ver prueba por contradicción). No se conoce una solución completa para el ajedrez en ninguno de los dos sentidos, ni se espera que el ajedrez se resuelva en un futuro próximo. Existe un desacuerdo sobre si el actual crecimiento exponencial de la potencia informática continuará el tiempo suficiente para permitir algún día resolverlo por "fuerza bruta", es decir, comprobando todas las posibilidades. (es) La résolution du jeu d'échecs consiste à avoir trouvé une stratégie optimale pour le jeu d'échecs, c'est-à-dire une stratégie par laquelle l'un des joueurs (Blancs ou Noirs) peut toujours forcer une victoire, ou l'un ou l'autre peut forcer un match nul (voir jeu résolu). Cela signifie aussi plus généralement résoudre des jeux "comme les échecs" (c'est-à-dire des jeux combinatoires à l'information parfaite), tels que les échecs Capablanca et (en). Selon le théorème de Zermelo, une stratégie optimale déterminable doit exister pour les échecs et les jeux de type échecs. Dans un sens plus faible, « résoudre les échecs » peut faire référence à déterminer lequel des trois résultats possibles (les Blancs gagnent ; les Noirs gagnent ; match nul) est le résultat pour deux adversaires jouant parfaitement, sans nécessairement indiquer la stratégie optimale elle-même (voir raisonnement par l'absurde). Aucune solution complète pour les échecs dans l'un ou l'autre des deux sens n'est connue, et on ne s'attend pas non plus à ce que les échecs soient résolus dans un proche avenir. Il y a désaccord sur la question de savoir si la croissance exponentielle actuelle de la puissance de calcul se poursuivra assez longtemps pour permettre un jour de la résoudre par "recherche exhaustive", c'est-à-dire en vérifiant toutes les possibilités. Les progrès à ce jour sont extrêmement limités ; il existe des tables de finale qui permettent d'exécuter parfaitement les fins de partie mettant en jeu un petit nombre de pièces, et plusieurs variantes sur des échiquiers de tailles plus réduites ont été résolues au moins dans le sens faible du terme. Il y a des estimations chiffrées de la complexité de l'arbre de jeu et de la complexité de l'espace des phases des échecs qui fournissent une vue d'ensemble de l'effort de calcul qui pourrait être nécessaire pour résoudre le jeu. (fr) Solving chess means finding an optimal strategy for the game of chess, that is, one by which one of the players (White or Black) can always force a victory, or either can force a draw (see solved game). It also means more generally solving chess-like games (i.e. combinatorial games of perfect information), such as Capablanca chess and infinite chess. According to Zermelo's theorem, a determinable optimal strategy must exist for chess and chess-like games. In a weaker sense, solving chess may refer to proving which one of the three possible outcomes (White wins; Black wins; draw) is the result of two perfect players, without necessarily revealing the optimal strategy itself (see indirect proof). No complete solution for chess in either of the two senses is known, nor is it expected that chess will be solved in the near future. There is disagreement on whether the current exponential growth of computing power will continue long enough to someday allow for solving it by "brute force", i.e. by checking all possibilities. Progress to date is extremely limited; there are tablebases of perfect endgame play with a small number of pieces, and several reduced chess-like variants have been solved at least weakly. Calculated estimates of game tree complexity and state-space complexity of chess exist which provide a bird's eye view of the computational effort that might be required to solve the game. (en) Вирішення шахів означає знаходження оптимальної стратегії гри в шахи, за якої один з гравців (чорні або білі) завжди може форсувати виграш, або ж коли обидва можуть форсувати нічию (див. ). Згідно з , для шахів існує оптимальна стратегія, яку гіпотетично можна віднайти. У менш строгому розумінні вирішення шахів може означати доказ, який із трьох можливих результатів (білі виграють; чорні виграють; нічия) є наслідком досконалої гри обох гравців. Цей доказ не обов'язково означає знаходження сам́ої оптимальної стратегії. Станом на 2015 рік не існує вирішення шахів ні в строгому, ні в менш строгому розумінні, і його також не очікують у близькому майбутньому. Серед дослідників немає консенсусу щодо того, чи теперішнє експоненціальне зростання комп'ютерних потужностей продовжить достатньо довго, щоб у майбутньому дозволити вирішити цю задачу "грубою силою", наприклад, перебором всіх можливих варіантів. (uk) |
| dbo:wikiPageExternalLink | https://www.youtube.com/watch%3Fv=PN-I6u-AxMg |
| dbo:wikiPageID | 26811956 (xsd:integer) |
| dbo:wikiPageLength | 12508 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1101311383 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Capablanca_chess dbr:Endgame_tablebase dbc:Game_theory dbr:Jonathan_Schaeffer dbr:University_of_California_at_Berkeley dbr:Infinite_chess dbr:Quantum_computing dbr:Mathematics dbr:Chess_endgame dbr:Claude_Shannon dbr:English_draughts dbr:Game_theory dbr:Moore's_law dbr:Losing_Chess dbr:Maharajah_and_the_Sepoys dbr:Game_tree dbr:Minichess dbr:Hans-Joachim_Bremermann dbc:Chess_theory dbr:Chess dbr:Chess_Variant dbr:Biophysics dbr:Speed_of_light dbr:Fifty-move_rule dbr:Information_theory dbr:Brute-force_search dbr:White_and_Black_in_chess dbr:Solved_game dbr:First-move_advantage_in_chess dbr:Zermelo's_theorem_(game_theory) dbr:Perfect_information dbr:Shannon_number dbr:Indirect_proof dbr:50-move_rule dbr:Strategy_stealing_argument |
| dbp:wikiPageUsesTemplate | dbt:Chess dbt:Quote dbt:Reflist dbt:Short_description dbt:Sup dbt:Chess_diagram dbt:Game_theory |
| dct:subject | dbc:Game_theory dbc:Chess_theory |
| rdfs:comment | حل الشطرنج هو مصطلح يشير إلى إيجاد استراتيجية مثالية في مباراة لعبة الشطرنج. والاستراتيجية المثالية في لعبة الشطرنج هي أي إستراتيجية يمكن لأحد اللاعبين من خلالها سواء اللاعب الأبيض أو اللاعب الأسود، أن يفرض الفوز، أو أن يفرض التعادل على اللاعب الآخر. يُستخجم المصطلح ذاته بشكل عام ليشير أيضًا إلى حل الألعاب الشبيهة بالشطرنج، والألعاب الاندماجية التي يكون بها معلومات كاملة مثل لعبة شطرنج كابابلانكا، والشطرنج اللانهائي، والتي يكون فيها دائما إستراتيجية مثالية يمكن تحديدها وفقاً لنظرية زارميلو. قد يشير مصطلح حل الشطرنج في بعض الأحيان أيضاً إلى إثبات أي من النتائج الثلاثة المحتملة (الأبيض يفوز، الأسود يفوز، التعادل) كنتيجة لمباراة شطرنج بين لاعبين مثاليين دون الكشف بالضرورة عن الاستراتيجية المثلى ذاتها، والتي يمكن أن تستخدم لتحقيق تلك النتيجة. (ar) La resolución del ajedrez es el proceso por el cual se busca encontrar una estrategia óptima para jugar al ajedrez, es decir, una mediante la cual uno de los jugadores (blanco o negro) siempre puede forzar una victoria, o ambos pueden forzar las tablas (ver juego resuelto). También significa resolver de forma más general juegos similares al ajedrez (es decir, juegos combinatorios de información perfecta), como el ajedrez infinito. Según el teorema de Zermelo, existe una estrategia óptima determinable para el ajedrez y otros juegos similares. (es) Solving chess means finding an optimal strategy for the game of chess, that is, one by which one of the players (White or Black) can always force a victory, or either can force a draw (see solved game). It also means more generally solving chess-like games (i.e. combinatorial games of perfect information), such as Capablanca chess and infinite chess. According to Zermelo's theorem, a determinable optimal strategy must exist for chess and chess-like games. (en) La résolution du jeu d'échecs consiste à avoir trouvé une stratégie optimale pour le jeu d'échecs, c'est-à-dire une stratégie par laquelle l'un des joueurs (Blancs ou Noirs) peut toujours forcer une victoire, ou l'un ou l'autre peut forcer un match nul (voir jeu résolu). Cela signifie aussi plus généralement résoudre des jeux "comme les échecs" (c'est-à-dire des jeux combinatoires à l'information parfaite), tels que les échecs Capablanca et (en). Selon le théorème de Zermelo, une stratégie optimale déterminable doit exister pour les échecs et les jeux de type échecs. (fr) Вирішення шахів означає знаходження оптимальної стратегії гри в шахи, за якої один з гравців (чорні або білі) завжди може форсувати виграш, або ж коли обидва можуть форсувати нічию (див. ). Згідно з , для шахів існує оптимальна стратегія, яку гіпотетично можна віднайти. У менш строгому розумінні вирішення шахів може означати доказ, який із трьох можливих результатів (білі виграють; чорні виграють; нічия) є наслідком досконалої гри обох гравців. Цей доказ не обов'язково означає знаходження сам́ої оптимальної стратегії. (uk) |
| rdfs:label | حل الشطرنج (ar) Resolución del ajedrez (es) Résolution du jeu d'échecs (fr) Solving chess (en) Вирішення шахів (uk) |
| owl:sameAs | freebase:Solving chess wikidata:Solving chess dbpedia-ar:Solving chess dbpedia-es:Solving chess dbpedia-fr:Solving chess dbpedia-uk:Solving chess https://global.dbpedia.org/id/4voTV |
| prov:wasDerivedFrom | wikipedia-en:Solving_chess?oldid=1101311383&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Solving_chess |
| is dbo:wikiPageRedirects of | dbr:Solve_chess |
| is dbo:wikiPageWikiLink of | dbr:Combinatorial_explosion dbr:Chess_variant dbr:Claude_Shannon dbr:Combinatorial_game_theory dbr:Computer_chess dbr:Game_complexity dbr:Outline_of_chess dbr:Chess dbr:Fifty-move_rule dbr:Brute-force_search dbr:First-player_and_second-player_win dbr:Shannon_number dbr:Solve_chess |
| is foaf:primaryTopic of | wikipedia-en:Solving_chess |