15 puzzle é un xogo típico, onde pedir números nunha praza.
A meta é ter os números dun a quince (ou o número máximo, dependendo do tamaño do xogo). Os números son clasificadas en liña (horizontal) continúa na seguinte liña.
Sempre hai un espazo libre e que pode cambiar as pedras para que o espazo baleiro.
Gañou 15 puzzle, cando cada pedra está no seu lugar de acordo.
Existen varios tamaños de xogo, 3x3 (oito pedras), 4x4 (quince pedras) etc.
métodos:
O xogo ofrece realizacións variantes para desbloquear e clasificacións para competir con outros xogadores. Aqueles contar co número de movementos ou o tempo necesario para completar un xogo de puzzle 15.
Para estas medicións, hai algúns trucos que podes pode usar cando xoga 15 puzzle.
En primeiro lugar, o tempo é iniciado para medir, cando a primeira pedra é movida. Isto significa, ten tempo para asistir ao partido e pensar, antes de comezar.
En segundo lugar, é posible cambiar dous ou máis pedras dunha soa vez, o que só vai contar como un único movemento.
historia:
15 puzzle foi inventado polo carteiro Noyes Palmer Chapman. En 1874 presentou un xogo semellante ao seus amigos. O obxectivo do xogo era traer as pedras na posición dun cadrado máxico. Copias do 15 puzzle atopou o seu camiño para Frank Chapman, fillo de Noyes, que residía en Syracuse, Nova York. Cando chegou Hartford, Connecticut, os alumnos produciron o xogo en 1879 como agasallos de Nadal.
Nas primeiras versións do xogo a pedra tivo que ser posto a man en calquera orde irregular.
matemáticas:
Este xogo é xerado completamente aleatorio, coa condición de non ter ningún número na súa posición correcta.
Cada configuración pode ser solucionável ou insoluble (neste xogo vai, por suposto, só atopar opcións que poden ser resoltos). Hai un algoritmo de paridade especial para comprobar si o puzzle é solucionável. Cando a configuración xerado é insoluble, os dous últimos números son trocados, para ter unha paridade válido. É por iso que pode experimentar unha pedra correcta nos últimos tres posicións, cando o xogo comeza.
Última actualización
2 de xul. de 2024