Pos sí, tal como como suena. Mapas n-periales, ¿alguien sabe lo que es?

El objetivo de abrir este hilo, es simplemente aportar alguna idea diferente a la hora de sugerir un nuevo juego.

(por si alguien no lo sabe)
Los mapas n-periales son un problema matemático que se planteó cuando empezaron a elaborar mapas geograficos de una forma capitalista total. Osea ahorrando costes y buscando el maximo beneficio.

El problema consiste en averiguar cuantos son los colores mínimos que se necesitan para colorear un mapa político (p.e.) sin que dos paises contiguos tengan el mismo color (Y ademas con una sola frontera, si tiene mas fronteras la cosa cambia)

Este problema se resolvió hace pcco (en 1976, por Haken, Appel y Koch) mediante el empleo de computadores. (El que quiera saber mas que busque en internet que seguro que habrá algo )

El caso es, que este problema me dió la idea de quizás se podría crear puzzles a resolver por el jugador buscando las combinaciones de colores que resolvieran el mapa (el mapa podria ser cualquier cosa, formas geometricas, o amorfas, incluso objetos tridimensionales, etc.).

Bueno aquí dejo este rolllo, pa el que lo quiera leer.

No sé si la idea será atractiva, o jugable, el objeto de la misma es aportar algo totalmente nuevo que no sea hacer remakes (CRITICA: Los remakes estan muy bien, pero os imaginais en el siglo XXI haciendo remakes de la rueda prehistorica poniéndole 256 colores, ¡ hay que evolucionar! )

Estais enfermos 

En serio, si que os ha dao ultimamente por las matematicas, con lo bonita que es la fisica... bueno, los fisicos de algunas... 

En vista de la demanda, aun tendre que hacer el Msx Hot Numbers 2, pero en vez de sumas, tendre que meter ecuaciones n-dimensionales

http://www.mobygames.com/game/7-colors


  Esta representación es válida. Simplemente si se cambia el color de una casilla, se cambiaría el color de todas las casillas de la región. Si te animas a hacer el juego en unos días te paso una preview de cómo quedarían los gráficos. Yo me ocupo de la parte gorda de programar si tú haces diferentes mapas de regiones, ¿Qué te parece?

  Lo cierto es que es bastante sencillo de programar... Si ademas hacemos que las regiones tengan un borde (para que sean más coloridas) necesitaríamos unos 64 caracteres diferentes para los gráficos de las mismas. Realizar los cambios de caracteres es bastante sencillo.

  Corrijo: necesitamos 80 caracteres, porque en un principio todas las regiones estarían apagadas. Luego a medida que se vayan seleccionando se pueden ir cambiando de color... mmm si casi tengo la rutina ya hecha en mi mente...

¿Se nota que me ha molado la idea del juego?


Lo dicho, que igual sale otro juego por aquí, jajajajaja.

Pues si quieres yo te echo una mano en el juego de los cuatro colores. Es bastante sencillo hacer el motor del juego y luego sólo habría que ir poniendo puzzles. Si quieres puedo buscar bibliografía sobre la demostración del teorema... Tengo un punto de partida en un libro que tengo por casa, lo buscaré y a ver si encontramos una forma de ir generando puzzles cada vez más complejos.

Y con respecto a lo de usar la BIOS no te preocupes, este juego no requiere un excesivo gasto como para saltársela

Con respecto al nombre, ¿qué te parece "JUST 4 THINK"? Un bonito juego de palabras

Saludos
--
F.

Sap, creo que me estas convenciendo .

Dejame madurar la idea, a ver que tal.

De momento yo me quede en el siguiente razonamiento:

Desde luego, yo ya estaba animado, sin embargo como dije antes, creo que lo mas dificil es hacer puzzles. De hecho creo que deberia ser casi el principio del proyecto, ensayar con diferentes puzzles a ver que tal.

En su dia, hice algunos intentos, pero no me resultaban atractivos. Quizas añadiendole una rutina de tiempo para resolverlos, se haga mas jugable.

Por ejemplo intenta resolver, este (cambiando cada valor por una region) y dale a cada region un  color diferente (aplicando las reglas de los cuatro colores), veras que en el fondo, cuando conozcas la logica a seguir no resulta tan dificil.

0,0,0,0,0,0,0    <- Sepude dibujar en una hoja cuadriculada
1,1,1,1,1,1,0
6,X,X,X,3,1,0
6,X,9,9,3,1,0
6,X,9,B,3,1,0
6,X,9,5,5,5,5
6,X,9,A,7,8,4
6,X,9,7,7,8,4
6,X,8,8,8,8,4
6,6,6,6,6,6,4   <- Me hubiese gustado meter un grafico, pero soy nefasto con la ofimatica

Desistí de seguir buscando puzzles, por que no era capaz de encontrar puzzles dificiles.
Este tipo de problemas creo que se pueden resolver utilizando un metodo sistematico para solucionarlos, por ejemplo, dando a una region un color, sistematicamente las regiones colindantes deben tener colores diferentes, y así sucesivamente. Si se encontrase alguna forma de engañar al jugador, de manera que al usar este metodo llegase un punto en el que el jugador se viese obligado a repetir color, el juego sería más que jugable. Sin embargo yo no he sido capaz de hacerlo, quizas tú (Sap) tengas mas conocimientos para buscar estrategias de creación de puzzles.

Lo cierto, es que cuando abrí este hilo, no solo pretendia dar alguna idea que fuese algo novedosa, sino ver si alguien se animaba, y buscando variaciones de este juego o de otros, se pueda encontrar algo totalmente original.

...

Y yasta, creo que me he pasado, para ser un domingo por la mañana temprano
Como ves a mi tambien me gustan las matematicas (aunque solo las de entretenimiento y sencillitas (no doy para más)).





 

A ver... el otro día mientras iba en el bus, estuve pensando en la mejor estructura para realizar las comprobaciones y ya la tengo pensada. Es más, ayer que fue festivo me puse a dibujar y ya tengo los gráficos para hacer las regiones.

También tengo pensado cómo, dado un mapa concreto, asignarle una puntuación según su dificultad. Sólo me falta ponerme a hacer los programas necesarios para ir extrayendo toda la información de un mapa de regiones y así poder realizar todas las comprobaciones de manera eficiente. También haré un programa en haskell para resolver un mapa, que será, además, el que asigne una puntuación de dificultad al mapa según el tiempo invertido en su resolución (la cual está garantizada por el teorema de los cuatro colores).

A ver si se me quita un poco el atasco de trabajo y me vuelven las ganas del MSX...

Saludos
--
SapphiRe

Pienso bastante deprisa


Me gusta la variación del juego, se pueden poner ambos modos en un único juego.


Esos son los huskies

Haskell es un lenguaje funcional que para todo este tipo de problemas es muy sencillo de utilizar. Toma su nombre de Haskell B. Curry, un famoso matemático del siglo XX que realizó trabajos en lógica matemática. Yo lo conozco bastante bien porque es el lenguaje que utilizo en una de las asignaturas en las que doy clase, así que en cuanto pueda me pongo con toda la pesca del juego y te intento pasar tanto un motor de juego como un programa en Haskell que lo resuelva.

El guante está recogido y te cedo el bautizar la criatura e inscribirla como entrada en el MSX-Dev'06 cuando te apetezca