God's algorithm (original) (raw)
Gottes Algorithmus (englisch God’s Algorithm) ist ein Begriff aus Diskussionen über die optimale Lösung des Zauberwürfels. Die Formulierung stammt von dem englischen Gruppentheoretiker John Conway oder einem seiner Kollegen in Cambridge. Sie kann auch auf andere Probleme der Kombinatorik und Spieltheorie bezogen werden. Ein Algorithmus wird als Gottes Algorithmus für ein Problem oder Puzzle bezeichnet, wenn er stets eine Lösung mit kleinstmöglichster Anzahl von Schritten oder Zügen produziert.
| Property | Value |
|---|---|
| dbo:abstract | Gottes Algorithmus (englisch God’s Algorithm) ist ein Begriff aus Diskussionen über die optimale Lösung des Zauberwürfels. Die Formulierung stammt von dem englischen Gruppentheoretiker John Conway oder einem seiner Kollegen in Cambridge. Sie kann auch auf andere Probleme der Kombinatorik und Spieltheorie bezogen werden. Ein Algorithmus wird als Gottes Algorithmus für ein Problem oder Puzzle bezeichnet, wenn er stets eine Lösung mit kleinstmöglichster Anzahl von Schritten oder Zügen produziert. (de) God's algorithm is a notion originating in discussions of ways to solve the Rubik's Cube puzzle, but which can also be applied to other combinatorial puzzles and mathematical games. It refers to any algorithm which produces a solution having the fewest possible moves. The allusion to the Deity is based on an assumption that only an omniscient being would know an optimal step from any given configuration. (en) El algoritmo de Dios es un concepto originado en discusiones sobre formas de resolver el rompecabezas del cubo de Rubik, pero que también se puede aplicar a otros rompecabezas combinatorios y juegos matemáticos. Se refiere a cualquier algoritmo que produzca una solución con la menor cantidad de movimientos posibles, siendo la idea que solo un ser omnisciente conocería un paso óptimo de cualquier configuración dada. (es) L'algorithme de Dieu est une notion qui vient de discussions sur la méthode la plus rapide pour résoudre le Rubik's Cube, mais qui s'applique à la résolution d'autres casse-tête combinatoires et jeux mathématiques. Cette notion renvoie à un algorithme qui donne le nombre minimum de mouvements pour atteindre la solution, un être omniscient étant capable de déterminer le mouvement optimal à partir de n'importe quel état. (fr) Алгори́тм Бо́га — понятие, возникшее в ходе обсуждения способов решения кубика Рубика. Термин может также быть использован в отношении других перестановочных головоломок. Под алгоритмом Бога головоломки подразумевается любой алгоритм, который позволяет получить решение головоломки, содержащее минимально возможное число ходов (оптимальное решение), начиная с любой заданной конфигурации. Один из пионеров математической теории кубика Рубика Дэвид Сингмастер так описывает появление термина: Джон Конвей, один из крупнейших специалистов по теории групп в мире, отметил, что Кубик подчиняется так называемым законам сохранения (или чётности), а это означает, что некоторые движения просто невозможны. Либо Конвей, либо один из его коллег в Кембридже определил кратчайший путь из любого данного состояния назад к начальному состоянию как «Алгоритм Бога». Оригинальный текст (англ.)[показатьскрыть]John Conway, one of the world's greatest group theorists, observed that the Cube obeys what are known as conservation (or parity) laws, meaning that some moves are simply not possible. Either Conway or one of his colleagues at Cambridge defined the shortest route from any given position back to the starting position as „God's Algorithm.“— Дэвид Сингмастер (ru) Алгори́тм Бо́га — термін, який з'явився у зв'язку з обговоренням способів вирішення кубика Рубіка. Термін може також бути використаний у відношенні до інших перестановочних головоломок. Під алгоритмом Бога головоломки розуміється будь-який алгоритм, котрий дозволяє отримати рішення головоломки, яке містить мінімально можливе число ходів (оптимальне рішення), починаючи з будь-якої заданої конфігурації. Один із піонерів математичної теорії кубика Рубіка Девід Сінгмастер описує появу терміну таким чином: Джон Конвей, один з найбільших спеціалістів по теорії груп у світі, відмітив, що Кубик Рубіка підпорядковується так званим законам збереження (або парності), а це означає, що деякі рухи просто неможливі. Конвей або один із його колег в Кембриджі визначив найкоротший шлях з будь-якого даного стану назад до початкового стану як «Алгоритм Бога». Оригінальний текст (англ.)John Conway, one of the world's greatest group theorists, observed that the Cube obeys what are known as conservation (or parity) laws, meaning that some moves are simply not possible. Either Conway or one of his colleagues at Cambridge defined the shortest route from any given position back to the starting position as «God's Algorithm». — Девід Сінгмастер (uk) |
| dbo:wikiPageExternalLink | https://archive.org/details/adventuresingrou0000joyn https://www.science.org/doi/10.1126/science.1144079 |
| dbo:wikiPageID | 5068075 (xsd:integer) |
| dbo:wikiPageLength | 12187 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1109683752 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Rubik's_Cube dbr:David_Singmaster dbr:Upper_bound dbr:Deep_Blue_(chess_computer) dbr:15_puzzle dbc:Mathematical_games dbc:Search_algorithms dbr:Mathematical_game dbr:Oracle_machine dbr:Omniscient dbr:Go_(game) dbr:Graph_(discrete_mathematics) dbr:NP-hard dbc:Rubik's_Cube dbr:Peg_solitaire dbr:Mechanical_puzzle dbc:Logic_puzzles dbr:Towers_of_Hanoi dbr:Logic_puzzle dbr:Draughts dbr:Fifteen_puzzle dbr:Puzzle dbr:Chess dbr:Proofs_from_THE_BOOK dbr:Missionaries_and_cannibals_problem dbr:Lookup_table dbr:Mathematical_model dbr:Solved_game dbr:Combinatorial dbr:Divine_move dbr:Rubik's_Cube_group dbr:Mathematical_jargon dbr:Wiktionary:Finite |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Editorializing dbt:ISBN dbt:Main dbt:Reflist dbt:Short_description dbt:Val dbt:Says_who dbt:Rubik's_Cube |
| dcterms:subject | dbc:Mathematical_games dbc:Search_algorithms dbc:Rubik's_Cube dbc:Logic_puzzles |
| gold:hypernym | dbr:Notion |
| rdf:type | yago:WikicatLogicPuzzles yago:WikicatMathematicalGames yago:WikicatSearchAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Communication100033020 yago:Contest107456188 yago:Event100029378 yago:Game100456199 yago:Message106598915 yago:Problem106784003 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:Puzzle106784639 yago:Question106783768 yago:YagoPermanentlyLocatedEntity dbo:Country yago:Rule105846932 yago:SocialEvent107288639 yago:Subject106599788 yago:WikicatPuzzles |
| rdfs:comment | Gottes Algorithmus (englisch God’s Algorithm) ist ein Begriff aus Diskussionen über die optimale Lösung des Zauberwürfels. Die Formulierung stammt von dem englischen Gruppentheoretiker John Conway oder einem seiner Kollegen in Cambridge. Sie kann auch auf andere Probleme der Kombinatorik und Spieltheorie bezogen werden. Ein Algorithmus wird als Gottes Algorithmus für ein Problem oder Puzzle bezeichnet, wenn er stets eine Lösung mit kleinstmöglichster Anzahl von Schritten oder Zügen produziert. (de) God's algorithm is a notion originating in discussions of ways to solve the Rubik's Cube puzzle, but which can also be applied to other combinatorial puzzles and mathematical games. It refers to any algorithm which produces a solution having the fewest possible moves. The allusion to the Deity is based on an assumption that only an omniscient being would know an optimal step from any given configuration. (en) El algoritmo de Dios es un concepto originado en discusiones sobre formas de resolver el rompecabezas del cubo de Rubik, pero que también se puede aplicar a otros rompecabezas combinatorios y juegos matemáticos. Se refiere a cualquier algoritmo que produzca una solución con la menor cantidad de movimientos posibles, siendo la idea que solo un ser omnisciente conocería un paso óptimo de cualquier configuración dada. (es) L'algorithme de Dieu est une notion qui vient de discussions sur la méthode la plus rapide pour résoudre le Rubik's Cube, mais qui s'applique à la résolution d'autres casse-tête combinatoires et jeux mathématiques. Cette notion renvoie à un algorithme qui donne le nombre minimum de mouvements pour atteindre la solution, un être omniscient étant capable de déterminer le mouvement optimal à partir de n'importe quel état. (fr) Алгори́тм Бо́га — термін, який з'явився у зв'язку з обговоренням способів вирішення кубика Рубіка. Термін може також бути використаний у відношенні до інших перестановочних головоломок. Під алгоритмом Бога головоломки розуміється будь-який алгоритм, котрий дозволяє отримати рішення головоломки, яке містить мінімально можливе число ходів (оптимальне рішення), починаючи з будь-якої заданої конфігурації. Один із піонерів математичної теорії кубика Рубіка Девід Сінгмастер описує появу терміну таким чином: — Девід Сінгмастер (uk) Алгори́тм Бо́га — понятие, возникшее в ходе обсуждения способов решения кубика Рубика. Термин может также быть использован в отношении других перестановочных головоломок. Под алгоритмом Бога головоломки подразумевается любой алгоритм, который позволяет получить решение головоломки, содержащее минимально возможное число ходов (оптимальное решение), начиная с любой заданной конфигурации. Один из пионеров математической теории кубика Рубика Дэвид Сингмастер так описывает появление термина: (ru) |
| rdfs:label | Gottes Algorithmus (de) Algoritmo de Dios (es) God's algorithm (en) Algorithme de Dieu (fr) Алгоритм бога (ru) Алгоритм Бога (uk) |
| owl:sameAs | freebase:God's algorithm yago-res:God's algorithm wikidata:God's algorithm dbpedia-de:God's algorithm dbpedia-es:God's algorithm dbpedia-fa:God's algorithm dbpedia-fr:God's algorithm http://hi.dbpedia.org/resource/दैवी_कलनविधि dbpedia-ru:God's algorithm dbpedia-sr:God's algorithm dbpedia-tr:God's algorithm dbpedia-uk:God's algorithm https://global.dbpedia.org/id/55f4Z |
| prov:wasDerivedFrom | wikipedia-en:God's_algorithm?oldid=1109683752&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:God's_algorithm |
| is dbo:wikiPageRedirects of | dbr:God's_Algorithm dbr:God's_Number dbr:God's_number dbr:God_algorithm |
| is dbo:wikiPageWikiLink of | dbr:Rubik's_Cube dbr:Superflip dbr:Pyraminx_Duo dbr:Optimal_binary_search_tree dbr:Optimal_solutions_for_Rubik's_Cube dbr:Benson's_algorithm_(Go) dbr:Through_the_Wormhole dbr:Dino_Cube dbr:Go_and_mathematics dbr:God's_Algorithm dbr:Solved_game dbr:Rubik's_Cube_in_popular_culture dbr:God's_Number dbr:God's_number dbr:God_algorithm |
| is foaf:primaryTopic of | wikipedia-en:God's_algorithm |