First of all I decided to leave Negamax and go with Principal Variation Search (PVS). Also decided to implement separate methods for root nodes, PV nodes and null window searches. On previous experiments PVS was performing worse than Negamax, but I discovered the reason: the aspiration window has some implementation issues with PVS: when the search for a move fails low at the root node the move must be researched enlarging the window.

I was very stranged of why Futiliy Pruning was not working for me, but finally discovered the reason: a simple sign change after evaluation was the reason! Also implemented to store the evaluation values on the Transposition Table (TT).

The next step: why Carballo searched much less depths than other engines, it was due to quiescence search. I was generating checks for the first 4 PLY’s of quiescence, but some other engines not, so this was the reason. I decide to generate only checks on the first PLY of quiescence and only for PV nodes. Also modified a bit the move generation to optimize for quiescence.

During this time also found many interesting bugs, I was storing on the TT the bound and not the score when failing high/low, also on PV nodes is better to use only the TT for ordering and not to return scores from it, this helps avoiding draws. Also found a serious bugs involving time management (was taking as reference opponent’s time) and with contempt factor on IID searches corrupting TT entries. Finally added a Pawn Push Extension and removed the Recapture Extension and now some extensions now depend of the node type.

Running some test tournaments, I hope to get some good results soon and add the improved engine to my Mobialia Chess.

Jim Ablett has published a packaged executable for my Carballo chess engine. He also made a pretty logo for it, shown here. Check his page to download executables for Carballo and a lot of other chess engines: Jim Ablett’s Winboard Chess Page. Thanks Jim for your great work!

• android_sobrosoparty.pdf

Also has many improvements on the interface and gameplay, which makes Mobialia Chess 2.0 the best chess app for Android.

Try it! The LITE version is free, and the complete version is avaiable for only 1.99 EUR at the Android Market.

Check all the Mobialia Chess for Android features at http://www.mobialia.com/chess

GWT is provided from Google to develop applications in Javascript programming in Java. It conterts the Java code to Javascript, and the application is run on the browser, without any additional plugin.

This interface is quite better than the sample Applet from Carballo, it has move history, legal move hightlighting, and SVN graphics. It can be used from:

http://www.vectomatic.org/gwt/libgwtsvg-chess/libgwtsvg-chess.html

He also wrote an article explaining the difficulties of his project. Thanks Lukas for your work.

Each effect is a module and and has its owns parameters which can be adjusted with sliders from the GUI. Multiple effects can be chained in different configurations.

For the audio input and output, It uses the Jack Sound Server. Initially Jacks is a bit complicated to set up but is very versatile. I use the qjackctl to configure and run Jacks simplifying this task. First we start qjackctl and from its GUI, start the jack server. Then run Rakarrack, and with qjackctl we connect Rakarrak to the system sound output and input:

The latency (the sound delay) of Rakarrak is quite good, but depends a lof of the Jack server configuration. This snapshot is the configuration that I am using from qjackctl: the Latency is the important value, and can be minimized adjusting the “frames by period” parameter:

I played a lot using different presets (it has lots of pre-configured) and there are some quite good, but others does not sound as good as a physical pedal, maybe also by le low quality of my notebook sound card.

It also has an integrated guitar tuner, but for this purpose I prefer Lingot from my Friend Iban Cereijo.

A lot of years ago I tested Guitar Rig, a quite pretty (and expensive!) windows applicattion for the same purpose, but then the latency of the sound was too high. Rakkarrak is simpler but enough for most non-professional guitar players, and I like it a lot!

http://rakarrack.sourceforge.net/

1. Os dereitos de autor non poden estar por riba dos dereitos fundamentais dos cidadáns, incluíndo o dereito á privacidade, a seguridade, a presunción de inocencia, a tutela xurisdicional efectiva e a liberdade de expresión.
2. A suspensión dos dereitos fundamentais é e debe seguir sendo unha competencia exclusiva do Poder Xudicial. Nin un peche sen unha sentenza. Este anteproxecto, ao contrario do disposto no artigo 20.5 da Constitución, pon en mans dun corpo non xudicial, un organismo dependente do Ministerio de Cultura, a potestade de poder impedir o acceso dos cidadáns españois a calquera páxina web.
3. A nova normativa vai xerar inseguridade xurídica en todo o sector tecnolóxico español, perxudicando unha das poucas áreas de desenvolvemento e futuro da nosa economía, dificultando a creación de empresas, introducindo barreiras á libre competencia, e trabando a súa expansión internacional.
4. A nova lexislación proposta ameaza aos novos creadores e dificulta a creación cultural. Coa Internet e os sucesivos avances tecnolóxicos democratízase drasticamente a creación e emisión de todo tipo de contidos que xa non veñen principalmente das tradicionais industrias culturais, se non de moitas fontes distintas.
5. Os autores, como todos os traballadores teñen dereito a vivir do seu traballo con novas ideas creativas, modelos de negocio e actividades relacionadas coas súas creacións. Tentar de soster con modificacións lexislativas unha industria anticuada que non sabe adaptarse a ese novo ambiente non é xusto nin realista. Se o seu modelo de negocio baséase no control das copias dos traballos e na Internet non é posible sen violar os dereitos fundamentais, terán que atopar un outro modelo.
6. Cremos que as industrias culturais precisan para sobrevivir de alternativas modernas, eficaces, credíveles, accesíbeles e que atendan os novos usos sociais, en vez de limitacións tan desproporcionadas coma ineficaces para o fin que afirman perseguir.
7. Internet debe funcionar libremente e sen interferencias políticas patrocinadas por grupos que buscan perpetuar modelos de negocio obsoletos e impedir que o coñecemento humano siga sendo libre.
8. Demandamos que o Goberno asegure por lei a neutralidade da rede en España, ante calquera presión que poida ocorrer, como un marco para o desenvolvemento dunha economía realista e sostible para o futuro.
9. Propoñemos unha reforma real dos dereitos de propiedade intelectual co fin de: retornar á sociedade o coñecemento, impulsar o dominio público e limitar os abusos das entidades xestoras.
10. Nunha democracia as leis e as súas modificacións deben ser aprobadas despóis do debido debate público e de ter consultadas todas as partes implicadas. É inaceptable que se fagan modificacións lexislativas que afectan os dereitos fundamentais nunha lei non orgánica e que trata de outro tema.

Son de agradecer estas iniciativas nuha terra na que a radio e a televisión públicas están inundadas de vacas e mariscadores, un auténtico oasis no deserto. Todo o meu apoio para eles:

Blog do Programa Banda Ancha

• Static Exchange Evaluator (SEE): the biggest change,  affects move ordering introducing more move generation phases, also affects LMR, etc.
• New “experimental” evaluation function, with King Safety, X-Ray attacks and improved mobility
• Recapture extension, also changed a lot the extension mechanics adding fractional extensions
• Quiescense search now only generate checks the first 4 PLYs and follows only good captures
• UCI Options: can configure Hash Size, Book, LRM, IID, extensions, the evaluator to use, etc.
• Bugs with draw detection by the 50 move rule (I was doing at 50 PLY), and lots of other small bugs solved

Finally the Negascout code did not improve results at tournaments, so all the Negascout code is commented in the SearchEngine. I’ll continue to investigate.

With this release I include an package to run the program from chess GUIs like Arena, so now it can be included in “official” tournaments.

ELO at tests had a big increase from last version. Now scores over 2330 ELO points at BT2630 test (from the 2100 of Carballo 0.2). Also the positions solved of the “win at chess” test are now 275 of 300 (from the previous 237/300), well, also helped that the EPD parser had a bug and didn’t work well with positions with more than one solution. In LCT II also scores 2300 ELO. All the tests results are in the SVN, at the folder “testresults”.

But at tournament (playing against other java chess engines), the improvement is not so much. Now I think is over BrembroCE, but remains behind Jonathan Pettersson’s Mediocre, Alf and Frank Walter chess engines. I will center the next testing in tournament play.

Play Against Carballo Chess Engine

- Speed Dial with captures of the pages, like in the desktop version. I don’t use Opera for the desktop but the “Speed Dial” plugin for Firefox is one of my favourites. Also Is not very intuitive to edit a dial (pressing 1).
- Tabbed browsing: not very usable, too many clicks to change the tab till I discovered the shortcut (* ->).

Well, it also has touchscreen support but I couldn’t test it in my N95. I didn’t noticed improvements in page rendering: some pages continue to fail (especially with flash), and I need to see them in the Symbian browser.

The only inconvenience over the previous version is that the time to load the application has increased a lot and that is a bit less fluid; let’s see if with the final release this is solved. The beta can be downloaded at:

http://www.opera.com/mini/next

Play Against Carballo Chess Engine

It is a work-in progress, but a good framework to test some ideas in chess programming and good enought to play some interesting games against it (well, actually I am not able to win it, but I am a very poor chess player).

Now I’m mounting my kitchen from Ikea, so I haven’t time to improve Carballo, but in a near future I’ll continue working on it.

# mencoder -forceidx -of lavf -oac mp3lame -lameopts abr:br=56 -srate 22050 -ovc lavc -lavcopts vcodec=flv:vbitrate=300:mbd=2:mv0:trell:v4mv:cbp:last_pred=3 -vf scale=320:240 -o out.flv in.avi

Try to find the "R"

When you travel, you are allways afraid that someone can steal you the few things that you carry, but what you dont expect is that who tries to steal you was the council of a city like San Sebastian.

Last week we travel to Basque Country and in San Sebastian we parked at a zone painted with white lines. When we returned to the car, we found that we were fined by the local police. I was annoyed and went to speak with the policeman who fined us.

He told me that the parking zone was only for residents, and that was painted with an “R”.

- Me: I cannot see this “R” ¿where is it?

- Policeman: Well, I already said that must be repainted

- Me: then, why did you fined me?

- Policeman: My boss ask me to fine everyone non-resident who parks here because there is a traffic sign there saying this zone is only for residents.

- Me: ¿There? ¿Where is the sign?

- Policeman: There (pointing 50 meters away)

The sign was smaller than normal traffic signs and behind other sign which was hidding it. In other cities resident zones are painted in Green or in Red, but in San Sebastian the council prefers to earn more money confusing their visitors.

# pdftk file1.pdf file2.pdf file3.pdf cat output file_output.pdf

For windows there is also Pdftk Builder, with a graphical interface.

Acabo de publicar

Curioso ver como miles de proyectos dejan de lado a PostgreSQL cuando es muy superior a MySQL (o al menos en mi modesta opinión), lo cual demuestra una vez más, como en la guerra del VHS contra el Beta, que la calidad técnica no está relacionada proporcionalmente con el éxito.

No obstante, esta semana he probado una aplicación de Yahoo!, el oneSearh Shortcut, que viene a hacer lo mismo pero con un toque diferente, ya que puedes pulsar el botón verde y dictar lo que quieres buscar, cubriendo mediante reconocimiento de voz el cuadro de búsqueda. Para hacer el procesado del audio se conecta a un servidor de Yahoo!, no con mucho éxito en la mayor parte de los casos, al menos de momento, pero promete.

Muy útil para no dejarse los dedos en los incómodos teclados de los móviles. ¿Será posible que con iniciativas como esta Yahoo! recupere el esplendor de épocas pasadas?

# byzanz-record -c -d 60 –delay 2 screencast.gif

La -c es para que grabe el movimiento del cursor.

Hay otros programas para grabar screencasts, como Istambul pero éste no me funciona bien en mi Debian Squeeze.

En cuanto a las distribuciones de Linux siempre he sido un talibán de Debian, pero hay aplicaciones propietarias que requieren de ciertas distribuciones de Linux para poderse instalar sin problemas, y casi siempre suelen ser compatibles con Red Hat Enterprise Linux (RHEL).

Pues bien, para estos casos tenemos CentOS, que es una distribución de Linux totalmente compatible con RHEL. Sigue las mismas versiones que Red Hat, así una Centos 4.7 es como una RHEL 4.7 y los paquetes son los mismos, idénticos en versiones, y además tenemos actualizaciones gratis de por vida (para Red Hat hay que pagar la subscripción a Red Hat Network). También es muy fácil habiendo instalado un RedHat poner los repositorios de CentOS y convertirlo a un CentOS.

Como es de suponer, CentOS tiene muchos de los defectos de RHEL, como que para actualizar de la versión 4 a la 5 te recomiendan reinstalar desde cero. Yo administré servidores Debian en los que durante muchos años siempre estábamos en la última versión estable sin tener nunca que reinstalar… No obstante se añaden algunas mejoras en unos repositorios separados (CentOS Plus), que permiten por ejemplo tener los PHP 5 en una RHEL 4.x, cuando los repositorios “oficiales” de Red Hat proporcionan sólo PHP 4.

Y por supuesto que, añorando mis Debian, me he instalado el apt para RPM’s, que es una herramienta mucho mejor que el up2date o el yum.

Por cierto, para las descargas directas es muy útil el JDownloader, un gestor que soporta casi todos los sitios típicos e incluso introduce los captchas automáticamente, y lo mejor es… que está hecho en Java.

Antes ya hubo algunos intentos como Cinetube pero acabaron todos cerrados, supongo que bajo denuncias y amenazas… no hay mucho más que decir, sólo que… venga, a rentabilizar el canon que estamos pagando por los discos duros y DVDs mientras se pueda. Gracias Guillermo por la recomendación.

Este navegador trabaja conectado permanentemente a Internet para el cálculo de las rutas y la descarga de los mapas, por lo que se hace imperativo tener contratada una tarifla plana de datos (en Vodafone 12 EUR +IVA al mes, y en Movistar 10 EUR +IVA). Esta conexión permanente implica que los mapas estén siempre actualizados, por lo que nos ahorraremos el buscarnos la vida para actualizar el navegador.

Una de las características que parece más interesantes es la posibilidad de navegar con mapas fotorrealísticos; pero de momento la zona de Galicia no está cubierta, por lo que me he quedado con las ganas de probarlo. Por otra parte el rotado de los mapas es un poco cutre, y los nombres de las ubicaciones también son rotados junto con el mapa, complicando su lectura.

El Interfaz es bastaste sencillo, y no llega a ser tan completo como un TomTom Mobile (+-200 EUR), y no se le pueden poner POIs, pero para la mayoría de los usuarios es suficiente. De los navegadores GPS gratuitos que he probado, este es al más decente; había otros como el Nav4All, en el cual los mapas son mejores, pero su interfaz es muy pobre y sólo permite la navegación mediante flechas.

En fin, amAze es otra de las aplicaciones imprescindibles a llevar en el móvil.

Los códigos QR son una especie de códigos de barras bidimensionales que se están haciendo tremendamente populares. Su nombre viene de Quick Response, ya que su diseño permite que sea fácilmente leído, por ejemplo, con las cámaras de los teléfonos móviles.

Su ventaja sobre los códigos de barras tradicionales es que pueden almacenar mucha más información, hasta 4296 caracteres alfanuméricos, lo que abre un nuevo campo de aplicaciones.

Tiene algunos competidores como el Datamatrix (con menos capacidad y sin soporte de caracteres japoneses), pero el QR, que se distingue fácilmente por las tres marcas de posición en las esquinas, parece ser el que finamlente tendrá más éxito. En España, como somos diferentes, Telefónica se ha creado su propio estándar, el bidi, lo que me hace recordar la máxima “Los estándares son buenos, ¡tódos deberíamos tener nuestro propio estándar!”.

A mi parecer (y aunque hay muchas más), las dos mayores utilidades de estos códigos son:

• Codificar URLs para no tener que teclearlas en los teléfonos móviles: se apunta la cámara del móvil, se captura el código y se abre la página web. Sobre todo para publicidad e insertarlos en vallas o medios impresos, aunque hay algunos Freaks que los ponen hasta en camisetas.
• Imprimirlos en los reversos de las tarjetas de visita codificando los datos de contacto en formato VCard: se  captura el código con el móvil y se añade el contacto a la agenda (sirva como ejemplo la imagen que acompaña a esta entrada).

Muchos móviles (como los Nokia) ya traen de serie un lector QR, pero sin duda es mejor el Kaywa Reader, que es capaz de leer los QR mucho más rápido.

Lo bueno del QR es que su patente no es ejercida, y es muy fácil encontrar aplicaciones para generarlos online, como en Nokia Mobilecodes, e incluso librerías Java como ZXing.

Para más información:

• En Wikipedia: http://es.wikipedia.org/wiki/Código_QR

• Un blog sobre códigos QR en español: http://qrcode.es

Para los geek como nosotros , que no somos capaces de pensar sin un ordenador delante, Ikea tiene un programa que te permite amueblar virtualmente tu casa. Comenzó como Ikea Kitchen Planner pero ahora es el Ikea Home Planner, ya que incluye también tiene muebles de salón y dormitorio, y por supuesto es gratis y te lo bajas desde la página de Ikea.

El programa en sí es cutrillo, sólo te deja amueblar un habitación a la vez, los techos son siempre planos y a la misma altura, los renderizados son muy básicos,  y no te deja dibujar nada más que puertas ventanas y “cosas que puedas comprar en Ikea”. En contrapartida es muy, muy fácil de usar, quizás el que más de todos los que conozco. Aun así, tiene detalles muy buenos, como por ejemplo el poder planificar el interior de los cajones de la cocina, siempre con accesorios de ellos, claro. Y lo mejor de todo es, que una vez dibujados todos los muebles, te saca una receta con precios (siempre baratos, claro) para que te lleves a tu tienda Ikea.

En fin si tienes poco dinero, esta es la tuya, si papi te paga los muebles mejor vete a una tienda de toda la vida, que los muebles de Ikea tienes que montártelos tu, y aunque las instrucciones vienen todas con dibujitos y no hace falta saber leer, a lo mejor se te puede romper una uña al coger el destornillador…

Fring: (http://www.fring.com) qué mas decir, ya le he dedicado un post completo.
GMail Mobile: (http://m.gmail.com) El N95 trae de serie una aplicación que permite leer correo POP/IMAP, pero el número de mensajes que se pueden tener a la vez está limitado, y con muchos mensajes va bastante lenta, por lo que en ocasiones es mejor la propia aplicación de Google.
GooSync: (http://www.goosync.com) Para completar con el corporativismo Google, si tenéis el calendario con Google Calendar, esta aplicación en su versión gratuita permite sincronizar (¡bidireccionalmente!) la agenda del móvil con Google Calendar. Para completar la terna en el PC tenemos el proveedor de Google Calendar para Lightning, el plugin de calendario del Thunderbird.
Tomtom Mobile:  (http://www.tomtom.com) El Tomtom no soporta nativamente el GPS interno del N95, pero es posible encontrar soluciones que “convierten” el GPS interno en un GPS bluetooth, y que nos permiten usar el Tomtom con este GPS. Prefiero el Tomtom mucho antes que el Nokia Maps que trae de serie, y también me hace las funciones de Google Maps, que necesita siempre una conexión a internet activa.
Shozu: (http://www.shozu.com) Por defecto el móvil permite subir fotos a Flickr. Shozu aumenta esta funcionalidad permitiendo subir vídedos a Youtube, imágenes a Facebook, Picasa web, etc
Divx Mobile Player: (http://m.divx.com) Con esta aplicación podremos reproducir pelis de esas divx, sí, de 700MB, sin necesidad de conversión.
Emtube: (http://www.emtube.yoyo.pl/) La aplicación oficial deYoutube nunca conseguí ponerla a andar. Esta es una excelente alternativa. Imprescindible acceder a través de WiFi, si no queremos llevarnos sorpresas.
VirtualRadio: (http://www.vradio.org) Aunque el soporte de podcasts que trae por defecto el móvil es muy bueno, esta aplicación nos permite escuchar la radio a través de internet.
NokMote: (http://www.bysamir.fr/nokmote/) Esta es una aplicación muy fardona que aprovecha los acelerómetros del móvil para poder controlar cualquier aplicación del móvil.
vBag (http://www.vampent.com/vbag.htm) Este es un emulador de Gameboy Advance muy bueno, ríete de la aplicación N-GAGE.

Como veis, no es necesario envidiarle nada al iPhone que va a sacar la T en breve. Además todas estas aplicaciones también funcionan en modelos más asequibles como el N81.

basándose en el cual han hecho esto….

… menudo desprestigio para los Daft Punk. ¿Que había que estudiar para ser publicista? ¿Introducirán una nueva asignatura en la carrera de que se llame “Cómo Fusilar YouTube”?

Fring es un cliente de mensajería instantánea para móviles y PDAs que soporta varios protocolos: MSN Messenger, Yahoo Messenger, ICQ, Google Talk… Hasta aquí hay muchos parecidos, pero el caso es que Fring también soporta Skype con llamadas de voz a tus contactos o incluso a través de SkyeOut (llamadas a teléfonos convencionales) pagando, claro.

Bueno, seguro que no iba a funcionar… lo extraño es que sí. Lo configuré con mis cuentas de MSN y Skype, llevo un par de días haciendo llamadas a través de la WiFi de casa y funciona. Fallaron las llamadas de voz por el MSN (vaya, hombre), pero con Skype van perfectamente, con la calidad un poco menor, pero algo es algo.

Fring también soporta el protocolo SIP, el estándard de VoIP, así que configuré mi cuenta de VoIPWise pero no conseguí hacer llamadas (parece que detectan de alguna forma el cliente VoIP). Las cuentas de VoIPBuster y VoIPStunt sí que me funcionaron, pero en éstas las llamadas gratis son limitadas, aunque realmente el móvil en el que lo estoy probando (N95) ya trae soporte “nativo” para VoIP, por lo que no le veo mucho sentido.

Veamos… ya he podido recibir llamadas, realizarlas… pero… uy… se me había olvidado meter mi tarjeta SIM en el móvil… que tiemblen las operadoras…