Hola!
No sabía si ponerlo en problemas para la vida real

...
Bueno, la cuestión es la siguiente, existe un juego para teléfonos móviles llamado City Bloxx o Tower Bloxx (podeis disfrutar de él gratis en
http://tower.bloxx.fizzlebot.com/ y
http://www.minijuegos.com/juegos/jugar.php?id=8092).
El juego consiste en construir una ciudad con el máximo número de habitantes posibles. Hay edificios de 4 tipos (según colores), que llamaremos
1,
2,
3 y
4. El 4 es el que más habitantes puede albergar, luego el 3, el 2, y el 1 el que menos.
Disponemos de un casillero de 5x5 que hay que llenar por turnos.
REGLAS: Los edificios tipo1 pueden ponerse en todas las casillas. Los tipo2 sólo pueden ponerse al lado de un tipo1 (no valen diagonales). Los tipo3 sólo al lado de un tipo1 y un tipo2 a la vez. Y los tipo4 al lado de un tipo1, un tipo2 y un tipo3 a la vez.NOTA: Se puede cambiar un edificio ya construído por otro respetando las reglasNo voy a entrar en cuanta gente cabe en cada tipo de edificio, simplemente quiero poner el mayor número de 4 posibles, seguido del mayor número de 3, de 2 y de 1 por este orden.
¿Cual es la configuración óptima del mapa? Yo lo estuve pensando pero el problema es más complicado de lo que me pareció de primeras.
PD- En este enlace:
http://mobicritic.com/2007/03/19/tower-bloxx-digital-chocolate/ la gente da varias configuraciones de ejemplo.
Un saludo y gracias!