14 December 2009

Polisemia

Trabajando en estos tiempo globalizados me ha surgido el problema del uso del gentilicio para la gente proveniente de la India, a los cuales coloquialmente se les ha dicho Hindú, pero en muchos lados he visto que Hindú es sólo para los que profesan el Hinduismo. Por lo mismo al buscar en el Diccionario de la Lengua Española aparece claro que es un término polisémico y usar Hindú es igualmente de válido (con la agregación de Wikipedia que ciertas partes de América prefieran el uso de Hinduista a los que profesan tal religión).

De tal manera evito alguna posible confusión que he tenido con terceros al referirme de Indio a los Hindúes, siendo la manera correcta de referirse por temas históricos.

10 October 2009

Point Packing

Point Packing the last contest from Al Zimmermann. At the beginning I started calculating without a computer to see how good I could do it, after I made a program to optimize my score and I began to growth by the ranking at a real good shape since the program uses heuristics to avoid by running for days to find those optimized solutions. The first week I was on the top 25, whereas time pass many other programmers overcomes me and I realized I had to use longer search than I had, however by now it was a good exercise to this kind of contests, who knows if by the honor I compete again.

Point Packing el último concurso de Al Zimmermann. Al principio partí calculando sin computador par ver cuan bien lo hacia, después hice mi programa correspondiente para optimizar mi puntaje y empece a subir en el ranking de bastante buena forma ya que el programa usa heurísticas para no tener que dejar corriendolo por días para encontrar esas soluciones óptimas. La primera semana dure en los top 25, pero a medida que fue pasando el tiempo me fueron superando decenas de otros competidores donde me di cuenta que hay que usar búsquedas de mayor longitud a las que habia usado, pero por ahora fue un buen ejercicio de este tipo de competiciones. Quien sabe si vuelvo a competir por honor nuevamente.



Rank Score Contestant Last Improvement
140 16.10
German Gonzalez-Morris
Santiago, Chile 19 Jul 2009 18:56

An image representing my 26 solution:

Una imagen de lo más cercano a mi solución de 26 puntos es:



PD1: Despues de varios a~nos veo que quede en la mitad de este concurso:
         quede 140 de 305 competidores.


02 October 2009

Gandhi

Today is the Gandhi's birthday, great leader and always a source of inspiration. Despite my usual behavior doesn't trend to highlight mistakes I was surprise to see a typo at google.cl

28 August 2009

Software Development Life Cycle Cartoon

A classical cartoon shown in Software Engineering classes, blogs, emails, sites, etc about SDLC



Well, at least the current most-known, but few know that the original comes from Principles Of Software Engineering Management, Tom Gilb , 1988, p.45




from: http://www.lore.ua.ac.be/Teaching/SE3BAC/SoftwareSpecCartoon.gif.
(original from: http://www.iam.unibe.ch/%7Eese/Archive/ESE2000/WWW/pictures/SoftwareSpecCartoon.gif )
 
And a very similar cartoon from the SMUG book can be found:



(from: http://www.robelle.com/library/smugbook/tree.gif )

Anyway whoever was the original creator (it'd be nice to know) this metaphor makes laugh anyone who has worked in a Software Development Process.

27 August 2009

El Rey de raíz cuadrada de 2 (5x5)

Ahora el último problema con 81 dígitos:

1,41421356237309504880168872420969807856967187537694807317667973799073247846210703

4 1 3 7 8
7 2 0 5 0
8 4 6 9 8
8 6 9 7 1
1 0 7 3 5

Para El Libro de los Récords del Ingenio

24 August 2009

El Rey de e (5x5)

Siendo la solución más larga con 86 dígitos:

2,7182818284590452353602874713526624977572470936999595749669676277240766303535475945713

7 2 0 6 6
8 1 3 2 5
4 7 5 4 7
5 9 0 7 9
9 3 6 6 2

Basado en el problema propuesto de El Libro de los Récords del Ingenio.

El Rey de Oro (5x5)

Ahora con el número aureo y 63 dígitos:

1,61803398874989484820458683436563811772030917980576286213544862

6 1 8 0 3
2 8 9 3 2
0 4 7 1 7
4 5 1 6 7
6 3 8 2 X


La gracia de esta solución es que no utiliza la celda más de abajo a la derecha (para mi gusto personal) así se convierte en una solución más elegante.

Desde El Libro de los Récords del Ingenio.

17 August 2009

El Rey de Pi (5x5)

Encontré otra cota superior para el cuadrado de 5x5 con 68 dígitos:

3,415926535897932384626433832795028841971693993751058209749445923078

1 3 4 9 5
1 4 8 7 0
0 5 9 2 3
3 7 6 3 8
9 9 1 4 8

Para El Libro de los Récords del Ingenio.

04 August 2009

El Rey de Oro

En el blog El Libro de los Récords del Ingenio hay varios acertijos donde intentan optimizar las soluciones, la cual me pareció una muy buena idea, así que estuve trabajando en un par de problemas.

Uno es el El rey de oro donde la solución dada está errónea por la regla explicada en el Rey de Pi:
Para "escribir" dos cifras iguales consecutivas (por ejemplo, cuando se deba pasar por ...4338...) se deben visitar dos casillas diferentes que sean vecinas y tengan el mismo número (el número 3 en el caso del ejemplo).
Ya que el número áureo tiene dos 3 y dos 8 al principio por lo tanto nuestra cuadrado también los debe tener, pero con esto se hace mas pequeña la solución máxima que es de sólo 11 números. Para tal caso existen varias soluciones y una es: 1,6180339887
3 3 9
0 6 8
7 8 1
UPDATE: Ya fue publicado la nueva solución y el fe de errata de la versión anterior http://librorecords.blogspot.com/2009/08/el-rey-de-oro-3x3-mejorado.html

23 July 2009

Programming Contests

There are several interesting contests sites to test your level to solve problems and programming. Many of these have a high Algorithm level another are much simpler. You can try and perhaps win some prize :)

Also Algorithmist shows a calendar of different contests at short/long-term.

Hay varios sitios interesantes de competencias para que puedas probar tu nivel de resolución de problemas y programación. Mucho de estos tienen un alto nivel de algoritmos y otros son más bien simple. Puedes probar y quizás ganarte algún premio :)

También Algorithmist muestra un calendario de diferentes competencias a largo y corto plazo.

Similar :

16 July 2009

Arcaísmos

Siempre me es sorprendente ver arcaísmos de la lengua española que uno asume que son de otro idioma o simplemente incorrectos, varias de estas palabras se han mantenido en la lengua portuguesa desde su origen del latín. Algunas son:

bonísimo, buenísimo
voacé, usted
grávida, embarazada
manutención, mantención.

25 June 2009

Surreal Number final paragraph



"In my opinion the two greatest weakness in our present mathematics education are the lack of training in creative thinking and the lack of practice in technical writing"


--Knuth


17 June 2009

Traduciendo en las Ciencias

Traducir (en este caso desde el inglés) un documento siempre ha sido complejo. Por una cantidad de detalles que hay que tener en cuenta.

Uno es la cantidad de falsos amigos que existen, otro son los extranjerismos que claramente se encuentran en el documento, además ciertas palabras técnicas en inglés significan frases completas en castellano.

Obviamente el uso de diferentes diccionarios inglés/español, de definiciones de inglés y otros siempre serán de ayuda y necesarios, pero acá hay una publicación que hace un muy buen resumen de los detalles que hay que tener al escribir y sobre todo traducir un documento (sobre todo del inglés), su nombre lo dice todo: "Diccionario urgente de estilo científico del español" de Juan Antonio Pérez Ortiz.

09 June 2009

Pocket Loops

I just received a prize from Kadon Enterprises: gamepuzzles.com for helping them finding bloopers in their web site. Ive been browsing the site and it has a lot of interesting information, different types of puzzles, good pricing. A recommendable site and products. Always they have some kind of puzzle with prizes.




24 April 2009

Bad Design

Design problems can be seen even in seats that try out to make a small square near to Pablo Neruda's Isla Negra House. Looking at this 8x8 matrix with so different colors I can imagine a chessboard or English draughts board; the problem is the orientation is wrong!

Then we can deduce several points: the artist made a matrix as a chessboard just because he liked it, but why didn't he change the orientation? besides with the space left players can seat there, thus to use that small square' space in a better way and to expand the use of people diversity (and not only to seat). Also we may think it was a tribute, but with a big design error.

Thus we can assimilate to design and use of patterns (or anti-patterns) in software design where it's not enough with good intentions, but a correct analysis for the problem before to start programming (which I see more often I'd like between co-workers and friends).

Finally to visit the Pablo's House was a great experience, with the stories told inside it helps to the soul.



Problemas de diseño los podemos ver incluso en asientos que intentan hacer una pequeña plaza antes de la Casa de Isla Negra de Pablo Neruda. Al ver esta matriz de 8x8 con colores tan diferentes uno se imagina un tablero de ajedrez o de damas (versión inglesa); el problema es que la orientación esta incorrecta!

Entonces podemos deducir varias cosas: el artista uso una matriz tipo tablero de ajedrez sólo porque le gustaba, pero ¿por qué no cambio la orientación? si además con el espacio dejado podría sentarse jugadores y así aprovechar mejor el espacio de esa plazoleta, y la diversidad de las personas (y no sólo sentarse). También podríamos pensar que fue un tributo, pero con un grave error de diseño.

Así podemos asimilarlo al diseño y uso de patrones (o anti-patrones) en diseño de software donde no basta con la buena intención sino un análisis correcto del problema antes de empezar a programar (cosa que lo veo bastante seguido en colegas y amigos).

Finalmente visitar la Casa de Pablo fue una gran experiencia, con las historias contadas adentro ayudan a tu alma.

09 February 2009

25 Years Puzzle: The Spy Strikes Back

In the 80s I played a game for the Atari 8bit called The Spy Strikes Back, It had a hidden message, but I wasn't able to solve by that time (The game is really hard). Today with an emulator is much easier to reach the final game (saving states).

Therefore I start to work on it, first of all, to find every clue because I knew there was a hidden message probably a cryptogram. I was encoded in a nice color/sound way, which only can be seen in a video.

The cryptogram can be seen more easily with the following picture:



The hidden message (cryptogram) is:
not a capitol but has only one salt can be found on its east its constitution is wooden and it lies in the land of the free send answer to preston.
Which is a riddle, after a small brainstorming with ibaeza I was able to solve and the solution is Boston.

Afterward, I contacted the original author and he responded to me:

> 2009/2/20 Mark Pelczarski wrote:
> And many people in the U.S. think that Boston is the capital of
> Massachusetts, because it is the largest city in the state.
>
> It is not.
>
> But it has "one capital"..... "B".
> Mark
>
>2009/2/20 Mark Pelczarski wrote:
> The USS Constitution is wooden.
>
> The salt is in the saltwater of the Atlantic Ocean, which lies to the east
> of the city.
>
> Congratulations!!
>
> - Mark
>
>

>> German Gonzalez wrote:
>> By the way the answer is Boston?
>>
>> because I think the Salt is the USS Constitution that was in the
>> Boston Harbor that is in the east of that city.
>>
Thus everything looks fine and problem solved :P

More information in Spanish can be found at:

http://manillismo.blogspot.com/2009/02/spy-strikes-back-solved.html
http://manillismo.blogspot.com/2009/02/spy-strikes-back-riddle.html
http://manillismo.blogspot.com/2009/02/spy-strikes-back-acertijo-resuelto.html

Blog Archive

Disclaimer

The views expressed on this blog are my own and do not necessarily reflect the views of Oracle.