Hoy labure en algunas de mis clases del TDA Grafo para hacerlas más abstractas y reusables a lo largo de todo el código. Es difícil laburarlas sin templates (estoy con AS3), pero trato de hacerlo cómodo (que mantenga el auto-completado y se puedan expandir los datos que guarda) pero a la vez manteniendo una buena performance (sin patrones Adapter porque AS3 no soporta variables estaticas en la pila fuera de los tipos primitivos).

También progresé bastante en la generación de mapas. Hice un algoritmo para ubicar rectangulos en espacio libre de formas arbitrarias que funciona bastante bien y estoy contento de haberlo podido hacer de una forma no demasiado a “fuerza bruta”. Se puede probar online haciendo click acá (Flash). La prueba es para un mapa masivo (9000×6000 pixels), para estar del lado seguro mientras pruebo. Divisiones más chicas (“Resolution”) llevan mas tiempo de procesar (Divisiones de a 1 tile pueden tardar ¡hasta 30 segundos!) , pero pueden probar que divisiones mas grandes no cambian mucho la organización final.

Today I’ve reworked some my Graph ADT classes to make them more abstract and reusable along the code. Although is hard to work without templates (AS3), it tries to be comfortable (keep auto-completion, expandable data structures) but yet keep good performance (no data adapters as AS3 doesn’t support static variables outside the primitive  types).

Also I’ve made some progress in map generation. I’ve made a empty-space rectangle-fitting algorithm that works really well and I’m happy I managed to figure out a not so much brute force way to do it. You can try the test online clicking here (Flash). The test is for a massive map (9000×6000 pixels), just to be on the safe side when testing. Lower divisions (“resolution”) take more time to process(1 tile division might take as long as 30 seconds!), but as you can check, higher resolutions don’t change the final organization very much.

Here’s the link to the article: http://indiegames.com/2013/02/cjr_demo.html

This is a syndication plugin test that should post to my twitter and facebook accounts.

I’ve been very lazy about maintaining this site. I haven’t even updated the all-games section with games from the whole 2012, and I made some!

Hopefully with my new project “CJR” I’ll keep this blog a bit more alive.

I hope you like it!