Libertonia
Portada · Todo · Software Libre · Desarrolladores · Comunidad · Internet · Tecnología · Meta · Diarios
Ver: Modo: Orden:
Lo reconozco, tengo un problema | 12 comentarios (12 temáticos, editoriales, 0 ocultos)
Si te sirve... (none / 0) (#8)
por nya a las Thu Jun 5th, 2003 at 09:50:19 PM CET
(Información Usuario)

Hombre, ¡un nuevo reto! Tengo alguna paginilla donde ponerlo, pero me lo tendrías que pasar por mail. Si quieres que lo cuelgue en la página que me da mi ISP (www.webpersonal.net/nya), mándamelo a nya en menta punto net (con el texto que quieras que ponga y tal).

Sobre lo del buscaminas de Windows, es que a eso no se puede jugar. Es ortopédico. Una vez has probado el de KDE, no puedes volver atrás. Lo de saberse las combinaciones, es necesario para jugar, no se puede levantar casillas al azar. Lo malo es cuando no se puede saber dónde está la mina y te ves forzado a pinchar al azar, pero hay que minimizar las veces que pasa.

[ Padre ]


Adjudicado al joven del fondo (none / 0) (#9)
por porras a las Thu Jun 5th, 2003 at 10:52:57 PM CET
(Información Usuario) http://www.lacoctelera.com/porras

> Sobre lo del buscaminas de Windows, es que a eso no se puede jugar. Es ortopédico. Una vez has probado el de KDE, no puedes volver atrás.

Hombre, tengamos en cuenta que mi amigo es muy bueno jugando al BuscaMinas, pero muy torpe en todo lo demás... no creo que sea el usuario target de Linux. Aunque le comentaré que en Linux el Buscaminas es mucho mejor, a ver si por ahí le pillo... xD

> Lo malo es cuando no se puede saber dónde está la mina y te ves forzado a pinchar al azar

¡Coñe! es que éste dice que al final, si ensayas lo suficiente, nunca (salvo en las dos primeras tiradas, y al menos el de Hasefroch te salva siempre en la primera, cosa que no hace el mío, por cierto) hay aleatoriedad. Bah, pues menudas charlas me da sobre eso, como si me importara...

> pero me lo tendrías que pasar por mail.

¡¡Vale!! Dame un par de días para que escriba un textito de explicación y te lo mando, y a ver si le gusta a alguien... Gracias.

--
Con las cosas que no sé, se podrían escribir 10.000 Enciclopedias Británicas.
[ Padre ]


Sobre lo de la aleatoriedad (none / 0) (#11)
por nya a las Fri Jun 6th, 2003 at 01:02:05 AM CET
(Información Usuario)

La verdad es que juego a buscar un buen tiempo, no a intentar acabar todas las partidas. Por lo que al principio de la partida siempre descubro bastantes casillas al azar, hasta que hay un porcentaje elevado del tablero libre, y entonces vale la pena empezar a analizar cada casilla. Pero se hace de forma casi inconsciente :)

Googleando un poco he encontrado varias páginas interesantes respecto al buscaminas (y tendría que estar estudiando, juas). En ésta hay un poco de tratamiento informático del tema, que se ve que está relacionado con los problemas NP (no soy informático y no tengo muy claro qué es exáctamente, pero ahí queda). En otra página con estrategias avanzadas (y cuyo autor me gana -por poco- en todos los tableros :() he encontrado que hay situaciones en que es imposible determinar donde está/n la/s mina/s.

La verdad es que estos jueguecillos que parecen chorras, tienen más chicha de la que se ve a primera vista...

[ Padre ]


sobre problemas NP (none / 0) (#12)
por slashem a las Sat Jun 7th, 2003 at 02:36:04 PM CET
(Información Usuario)

El juego del buscaminas, al igual que el tetris y muchos otros es un problema NP-completo. La teoria es un poco larga de explicar, asignatura "computabilidad y complejidad". Pero básicamente te puedo decir que se tratan de una serie de problemas que se pueden demostrar que son intratables ( ya que cualquier otro problema es más sencillo de calcular en tiempo que él ) . Asi en bajo nivel te puedo decir que significa. Los algoritmos tienen asociado un orden de tiempo de ejcucion dependiendo del tamaño de entrada . Si un problema tarda un tiempo por cada dato se dice que es orden n . O(n) . Si tarda el cuadrado es de orden O(n²) y asi sucesivamente. Pero a partir de ordenes O(2^n) ( como pueden ser O(n!) o orden O(n^m) y un tamaño lo suficientemente grande el tiempo que puede tardar cualquier ordenador puede ser mayor que lo que se le supone que le queda de vida al planeta tierra. ( 4.500 millones de años ) Sino haz la prueba fijate en el crecimiento de la funcion 2^n . A partir de un numero relativamente pequeño ya no entra en la calculadora. Esto quiere decir que el buscaminas con un tablero lo suficientemente grande no hay un sistema efectivo de ganar ya que el calculo para hacerlo es intratable.

[ Padre ]


 

Lo reconozco, tengo un problema | 12 comentarios (12 temáticos, editoriales, 0 ocultos)
Ver: Modo: Orden:
Menu
· crear cuenta
· FAQ
· búsqueda
· Fuentes de Noticias

Login
Nueva cuenta
Usuario:
Contraseña:

ecol Logo Powered by Scoop
Todas las Marcas Registradas y copyrights de esta página son propiedad de sus respectivos dueños.
Los comentarios son propiedad del que los escribe.
Los iconos de las noticias y el logotipo son propiedad de Javier Malonda.
El Resto © 2002 Escomposlinux.org y aledaños.

Puedes sindicar los contenidos de libertonia en formato RSS 1.0 y RDF 0.9. También se puede sindicar la cola de envíos pendientes de moderación.

El proyecto escomposlinux.org está dedicado a la memoria de tas

crear cuenta | faq | búsqueda