Solved game (original) (raw)
En teoría de juegos, un juego resuelto es un juego cuyo resultado (ganar, perder o empatar) se puede predecir correctamente desde cualquier posición, asumiendo un juego perfecto por parte de ambos jugadores. Este concepto se suele aplicar a los juegos de estrategia abstractos, y especialmente a los juegos con información completa y sin elementos de azar; la resolución de un juego de este tipo puede utilizar la teoría de juegos combinatorios y/o la asistencia informática.
| Property | Value |
|---|---|
| dbo:abstract | Un joc resolt, en teoria de jocs combinatòria, és un joc per a dos jugadors per al qual se sap quin és el resultat considerant (és a dir, que fan la millor jugada possible en cada moment). Aquest resultat pot ser: guanya el primer jugador, guanya el segon jugador o taules. En funció de si també es coneix quina és l' que duu al resultat en qüestió es consideren tres tipus bàsics de resolució d'un joc: * Resolució molt feble: Se sap quin és el resultat del joc però no se sap quina és l'estratègia que duu a l'obtenció d'aquest resultat. Normalment les demostracions de resolució molt feble d'un joc es basen en algun argument de robatori d'estratègia i, per tant, són demostracions no constructives. * Resolució feble: Se sap quin és el resultat del joc i se sap quina és l'estratègia òptima, ja sigui una estratègia guanyadora o una estratègia que garanteix l'empat. Això vol dir que es disposa d'un algorisme que, aplicat al joc, permet guanyar sempre, o com a mínim empatar, independentment de què faci l'altre jugador. * Resolució forta o completa: Se sap quin és el resultat del joc i se sap quina és l'estratègia òptima a partir de qualsevol posició que es pot donar durant el joc. En aquests casos es coneixen totes les possibles posicions i jugades del joc. A partir de les regles de qualsevol joc per a dues persones amb un nombre finit de posicions, hom sempre pot construir un algorisme minimax que recorri de forma exhaustiva l'. No obstant això, com que per a molts jocs no trivials un algorisme d'aquest tipus necessitaria un temps extraordinàriament gran per generar una jugada a partir d'una posició donada, només es considera que un joc està feblement o fortament resolt quan l'algorisme es pot executar amb el maquinari existent en l'actualitat i en un temps raonable. Sovint, l'algorisme depèn d'una gran base de dades creada prèviament. Com a exemple molt trivial, el tres en ratlla es pot solucionar i demostrar que, suposant jugadors perfectes, el resultat és un empat. A més a més, el tres en ratlla és un joc fortament resolt, és a dir, es coneixen totes les possibles jugades. Nogenmenys, el fet que un joc estigui resolt no té necessàriament cap influència en l'interès que pugui tenir el joc per als jugadors humans; fins i tot un joc completament resolt pot seguir sent interessant si l'estratègia guanyadora és massa complexa com per recordar-la o deduir-la fàcilment. D'altra banda, el fet que un joc estigui molt feblement resolt, com ara l'Hex o el , no acostuma a afectar-ne la jugabilitat. El go és el cas d'un joc molt complex computacionalment (molt més que els escacs), però del qual se n'han pogut resoldre totes les possibilitats per un tauler molt petit (de costats 5x5). (ca) Ein zufallsfreies Zwei-Personen-Spiel mit perfekter Information kann in unterschiedlicher Weise gelöst werden: * Sehr schwach gelöst (engl. ultra weakly solved) ist ein Spiel, wenn man für die Startposition des Spieles dasjenige Spielergebnis bestimmen kann, das jeder der beiden Spieler unabhängig von der Spielweise seines Gegners mindestens erzwingen kann. Ein diesbezüglicher Nachweis muss über die dafür notwendigen Spielweisen keine Aussage machen. * Schwach gelöst ist ein Spiel, wenn darüber hinaus ein praktisch realisierbarer Algorithmus angegeben werden kann, mit dem die beidseitig optimalen Spielweisen ausgehend von der Startposition des Spiels bestimmt werden können. * Stark gelöst ist ein Spiel, wenn ein allgemeiner, praktisch realisierbarer Algorithmus existiert, mit dem für jede Position ein optimaler Zug berechnet werden kann. Im Unterschied zu schwach gelösten Spielen muss dieser Algorithmus auch für solche Positionen funktionieren, die ausgehend von der Ausgangsposition nur bei fehlerhafter Spielweise vorkommen. Wichtig ist die Anforderung eines praktisch (auf einem Computer) realisierbaren Algorithmus, da mit dem Minimax-Algorithmus stets ein allgemeines Verfahren existiert, mit dem theoretisch für jede Position eines endlichen Zwei-Personen-Spiels mit vollständiger Information ein optimaler Zug berechnet werden kann. (de) En teoría de juegos, un juego resuelto es un juego cuyo resultado (ganar, perder o empatar) se puede predecir correctamente desde cualquier posición, asumiendo un juego perfecto por parte de ambos jugadores. Este concepto se suele aplicar a los juegos de estrategia abstractos, y especialmente a los juegos con información completa y sin elementos de azar; la resolución de un juego de este tipo puede utilizar la teoría de juegos combinatorios y/o la asistencia informática. (es) A solved game is a game whose outcome (win, lose or draw) can be correctly predicted from any position, assuming that both players play perfectly.This concept is usually applied to abstract strategy games, and especially to games with full information and no element of chance;solving such a game may use combinatorial game theory and/or computer assistance. (en) Un jeu résolu est un jeu dont le résultat (gain, perte ou nul) peut être correctement prédit à partir de n'importe quelle position, en supposant que les deux joueurs jouent à la perfection. (fr) 풀린 게임은 대국자가 완벽한 수를 두었을 때 게임의 결과를 알아낸 것을 말한다. 2인용 게임의 해결 단계는 아래와 같다. 매우 약함 초기 상태에서 시작할 때 승, 무, 패중 어느쪽으로 만들 수 있는지만 결정된 상태. 실제 대응수를 밝혀내지 못한 비구성적 증명일 수도 있다. 약함 초기 상태에서 시작할 때 두어가는 수에 따라 한 쪽이 이기거나, 어느 쪽도 비기게 만들 수 있거나 하는 완벽한 수가 양 선수에게 알려진 상태. 강함 어느 상태에 대해서도 완벽한 최선의 수를 결정하는 알고리즘이 알려진 상태. 두 명이 두는 유한 가지 경우의 게임은 미니맥스 원리에 따라 게임 트리를 만들 수 있다. 게임이 풀렸는지 여부와 그 게임을 두는 사람의 흥미는 직접적인 연관은 없다. 매우 약하게 해결된 게임이라도 필승법이 알기 쉬운 경우 흥미를 잃을 수 있고 반대로 필승법이나 필무법을 알기 어려운 경우 흥미에 영향을 주지 않는다. (ko) Ниче́йная смерть — возможный этап развития логической игры (обычно речь идёт о настольных играх, таких как шахматы, шашки, го и пр.), когда разработанность теории достигает уровня, позволяющего любому владеющему ей игроку, независимо от квалификации противника, свести партию в худшем случае к ничьей. После наступления «ничейной смерти» игра, очевидно, становится бессмысленной, и к ней в значительной степени теряется интерес. Очевидно, что в любом соревновании большинство партий будет заканчиваться вничью, и игра потеряет свою основную функцию: сравнение возможностей игроков. Наступление ничейной смерти в разные времена предсказывали для многих распространённых игр, в частности, для шахмат и шашек. Во избежание такого положения предлагались изменения правил, новые варианты игр. На практике, однако, эти игры продолжают существовать и в исходных вариантах. Примером широко известной игры, находящейся в состоянии «ничейной смерти», поскольку для неё общеизвестен алгоритм сведения партии вничью для любой стороны, являются крестики-нолики на поле 3×3. Английские шашки просчитаны программой Chinook. На сайте проекта Chinook можно найти целый список настольных игр, которые к настоящему моменту полностью просчитаны (то есть либо найден алгоритм сведения игры вничью, либо доказан выигрыш одной из сторон при условии следования оптимальной стратегии). (ru) Um jogo resolvidos é um jogo cujo resultado (ganhar, perder ou empatar) pode ser previsto corretamente a partir de qualquer posição, presumindo que ambos os jogadores joguem perfeitamente. (pt) 已解遊戲是博弈论中，目前已經被解構（破解）、能夠被數學家預測的遊戲。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Connect_Four.jpg?width=300 |
| dbo:wikiPageExternalLink | http://gamescrafters.berkeley.edu/ http://www.ics.uci.edu/~eppstein/cgt/hard.html |
| dbo:wikiPageID | 63763 (xsd:integer) |
| dbo:wikiPageLength | 21666 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1123926797 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Endgame_tablebase dbr:Nim dbr:Nine_men's_morris dbr:Three_men's_morris dbr:M,n,k-game dbr:Jonathan_Schaeffer dbr:Reversi dbr:Victor_Allis dbr:Desktop_computer dbr:International_draughts dbr:Mancala dbr:PSPACE-complete dbr:Teeko dbc:Abstract_strategy_games dbc:Mathematical_games dbr:Connect_Four dbr:Chess_endgame dbr:Oren_Patashnik dbr:Pentago dbr:English_draughts dbr:Game_theory dbr:Go_(game) dbr:Constructive_proof dbr:L_game dbr:Order_and_Chaos dbr:Chomp dbr:Chopsticks_(hand_game) dbr:Combinatorial_game_theory dbr:Computer_Go dbr:Computer_Othello dbr:Computer_chess dbr:Maharajah_and_the_Sepoys dbr:Tic-tac-toe dbr:Pentomino dbr:Willem_Abraham_Wythoff dbr:Game dbr:Game_complexity dbr:Game_tree dbr:Guy_L._Steele,_Jr. dbr:Minichess dbr:Renju dbr:Amsterdam dbr:3D_tic-tac-toe dbc:Solved_games dbr:Draughts dbr:Expected_value dbc:Combinatorial_game_theory dbr:Cinc_Camins dbr:Fanorona dbr:God's_algorithm dbr:Gomoku dbr:Kalah dbr:King_(chess) dbr:Quarto_(board_game) dbr:Retrograde_analysis dbr:Rock_paper_scissors dbr:Henri_Bal dbr:Backward_chaining dbr:Bagh-Chal dbr:Abstract_strategy_game dbr:Chess dbr:John_Forbes_Nash,_Jr. dbr:Hex_(board_game) dbr:Hexapawn dbr:Tie_(draw) dbr:Strategy-stealing_argument dbr:Netherlands dbr:Losing_chess dbr:Minimax dbr:Order_of_magnitude dbr:Sim_(pencil_game) dbr:Wythoff's_game dbr:Congkak dbr:Official_Scrabble_Players_Dictionary dbr:Two-player_game dbr:Ghost_(game) dbr:Pie_rule dbr:Zermelo's_theorem_(game_theory) dbr:Perfect_information dbr:Oware dbr:Three_Musketeers_(game) dbr:Vrije_Universiteit dbr:Pentominoes dbr:NERSC dbr:Tigers_and_Goats dbr:File:Connect_Four.jpg |
| dbp:wikiPageUsesTemplate | dbt:Anchor dbt:Better_source dbt:Citation_needed dbt:Cn dbt:Main dbt:Reflist dbt:Short_description dbt:Game_theory |
| dcterms:subject | dbc:Abstract_strategy_games dbc:Mathematical_games dbc:Solved_games dbc:Combinatorial_game_theory |
| gold:hypernym | dbr:Game |
| rdf:type | yago:WikicatMathematicalGames yago:Abstraction100002137 yago:Contest107456188 yago:Event100029378 yago:Game100456199 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity dbo:VideoGame yago:SocialEvent107288639 yago:WikicatAbstractStrategyGames |
| rdfs:comment | En teoría de juegos, un juego resuelto es un juego cuyo resultado (ganar, perder o empatar) se puede predecir correctamente desde cualquier posición, asumiendo un juego perfecto por parte de ambos jugadores. Este concepto se suele aplicar a los juegos de estrategia abstractos, y especialmente a los juegos con información completa y sin elementos de azar; la resolución de un juego de este tipo puede utilizar la teoría de juegos combinatorios y/o la asistencia informática. (es) A solved game is a game whose outcome (win, lose or draw) can be correctly predicted from any position, assuming that both players play perfectly.This concept is usually applied to abstract strategy games, and especially to games with full information and no element of chance;solving such a game may use combinatorial game theory and/or computer assistance. (en) Un jeu résolu est un jeu dont le résultat (gain, perte ou nul) peut être correctement prédit à partir de n'importe quelle position, en supposant que les deux joueurs jouent à la perfection. (fr) 풀린 게임은 대국자가 완벽한 수를 두었을 때 게임의 결과를 알아낸 것을 말한다. 2인용 게임의 해결 단계는 아래와 같다. 매우 약함 초기 상태에서 시작할 때 승, 무, 패중 어느쪽으로 만들 수 있는지만 결정된 상태. 실제 대응수를 밝혀내지 못한 비구성적 증명일 수도 있다. 약함 초기 상태에서 시작할 때 두어가는 수에 따라 한 쪽이 이기거나, 어느 쪽도 비기게 만들 수 있거나 하는 완벽한 수가 양 선수에게 알려진 상태. 강함 어느 상태에 대해서도 완벽한 최선의 수를 결정하는 알고리즘이 알려진 상태. 두 명이 두는 유한 가지 경우의 게임은 미니맥스 원리에 따라 게임 트리를 만들 수 있다. 게임이 풀렸는지 여부와 그 게임을 두는 사람의 흥미는 직접적인 연관은 없다. 매우 약하게 해결된 게임이라도 필승법이 알기 쉬운 경우 흥미를 잃을 수 있고 반대로 필승법이나 필무법을 알기 어려운 경우 흥미에 영향을 주지 않는다. (ko) Um jogo resolvidos é um jogo cujo resultado (ganhar, perder ou empatar) pode ser previsto corretamente a partir de qualquer posição, presumindo que ambos os jogadores joguem perfeitamente. (pt) 已解遊戲是博弈论中，目前已經被解構（破解）、能夠被數學家預測的遊戲。 (zh) Un joc resolt, en teoria de jocs combinatòria, és un joc per a dos jugadors per al qual se sap quin és el resultat considerant (és a dir, que fan la millor jugada possible en cada moment). Aquest resultat pot ser: guanya el primer jugador, guanya el segon jugador o taules. En funció de si també es coneix quina és l' que duu al resultat en qüestió es consideren tres tipus bàsics de resolució d'un joc: El go és el cas d'un joc molt complex computacionalment (molt més que els escacs), però del qual se n'han pogut resoldre totes les possibilitats per un tauler molt petit (de costats 5x5). (ca) Ein zufallsfreies Zwei-Personen-Spiel mit perfekter Information kann in unterschiedlicher Weise gelöst werden: * Sehr schwach gelöst (engl. ultra weakly solved) ist ein Spiel, wenn man für die Startposition des Spieles dasjenige Spielergebnis bestimmen kann, das jeder der beiden Spieler unabhängig von der Spielweise seines Gegners mindestens erzwingen kann. Ein diesbezüglicher Nachweis muss über die dafür notwendigen Spielweisen keine Aussage machen. * Schwach gelöst ist ein Spiel, wenn darüber hinaus ein praktisch realisierbarer Algorithmus angegeben werden kann, mit dem die beidseitig optimalen Spielweisen ausgehend von der Startposition des Spiels bestimmt werden können. * Stark gelöst ist ein Spiel, wenn ein allgemeiner, praktisch realisierbarer Algorithmus existiert, mit dem für je (de) Ниче́йная смерть — возможный этап развития логической игры (обычно речь идёт о настольных играх, таких как шахматы, шашки, го и пр.), когда разработанность теории достигает уровня, позволяющего любому владеющему ей игроку, независимо от квалификации противника, свести партию в худшем случае к ничьей. После наступления «ничейной смерти» игра, очевидно, становится бессмысленной, и к ней в значительной степени теряется интерес. Очевидно, что в любом соревновании большинство партий будет заканчиваться вничью, и игра потеряет свою основную функцию: сравнение возможностей игроков. (ru) |
| rdfs:label | Joc resolt (ca) Gelöste Spiele (de) Juego resuelto (es) Jeu résolu (fr) 풀린 게임 (ko) Solved game (en) Jogo resolvido (pt) Ничейная смерть (ru) 已解遊戲 (zh) |
| owl:sameAs | freebase:Solved game yago-res:Solved game wikidata:Solved game dbpedia-ca:Solved game dbpedia-de:Solved game dbpedia-es:Solved game dbpedia-fr:Solved game dbpedia-he:Solved game dbpedia-ko:Solved game dbpedia-pt:Solved game dbpedia-ru:Solved game dbpedia-zh:Solved game https://global.dbpedia.org/id/4mGmA |
| prov:wasDerivedFrom | wikipedia-en:Solved_game?oldid=1123926797&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Connect_Four.jpg |
| foaf:isPrimaryTopicOf | wikipedia-en:Solved_game |
| is dbo:wikiPageDisambiguates of | dbr:Solved |
| is dbo:wikiPageRedirects of | dbr:Perfect_play dbr:Unsolved_game dbr:Solvable_game dbr:Solve_game dbr:Solved_board_games dbr:Solved_games dbr:Unfair_game |
| is dbo:wikiPageWikiLink of | dbr:Endgame_tablebase dbr:Nim dbr:Nine_men's_morris dbr:M,n,k-game dbr:Determinacy dbr:Jonathan_Schaeffer dbr:Best_response dbr:List_of_chess_variants dbr:Perfect_play dbr:Reversi dbr:Dōbutsu_shōgi dbr:Timeline_of_artificial_intelligence dbr:Combinatorial_explosion dbr:Connect_Four dbr:Mathematical_game dbr:Chess_2:_The_Sequel dbr:Chess_endgame dbr:Chess_variant dbr:Pentago dbr:Edward_Freeborough dbr:English_draughts dbr:Game_theory dbr:Cooling_and_heating_(combinatorial_game_theory) dbr:L_game dbr:Order_and_Chaos dbr:Chinook_(computer_program) dbr:Chopsticks_(hand_game) dbr:Combinatorial_game_theory dbr:Computer_Othello dbr:Computer_chess dbr:Maharajah_and_the_Sepoys dbr:Tic-tac-toe dbr:TwixT dbr:Dodgem dbr:Futile_game dbr:Game_complexity dbr:Minichess dbr:2007_in_games dbr:AlphaGo dbr:Checkers dbr:Fanorona dbr:Glossary_of_game_theory dbr:God's_algorithm dbr:Kalah dbr:Guess_Who? dbr:Guy_L._Steele_Jr. dbr:Charles_Ranken dbr:Blockbusting_(game) dbr:Hexapawn dbr:Artificial_intelligence_in_video_games dbr:Brute-force_search dbr:Cepheus_(poker_bot) dbr:World_Chess_Championship_2013 dbr:Losing_chess dbr:Solvable dbr:Solved dbr:ICGA_Journal dbr:Evaluation_function dbr:First-move_advantage_in_chess dbr:First-player_and_second-player_win dbr:Ghost_(game) dbr:Pie_rule dbr:Strictly_determined_game dbr:Solving_chess dbr:Oware dbr:Unsolved_game dbr:Solvable_game dbr:Solve_game dbr:Solved_board_games dbr:Solved_games dbr:Unfair_game |
| is rdfs:seeAlso of | dbr:Progress_in_artificial_intelligence |
| is foaf:primaryTopic of | wikipedia-en:Solved_game |
