Algoritmo de Dios
Sign in to savean algorithmthat produces a solution to a combinatorial puzzle with the fewest possible moves
Article · Español
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.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
Rubik's Cube
Entity
Tower of Hanoi
Entity
15 puzzle
Entity
Rubik's Magic
Entity
combination puzzle
Entity
Colombia
Country
chess
Entity
International Standard Book Number
Entity
go
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
checkers
Entity
combinatorics
Entity
Q364
Entity
tetrahedron
Entity
mathematical induction
Entity
Q180686
Entity
graph
Entity
Manizales
Entity
puzzle
Entity