Endgame tablebases online

Kasparov vs The World, 1999, after 58.g6

You don’t have endgame tablebases installed on your computer?  Don’t worry, they’re available online here and here!

Finally!

For those interested, I have released the very first version of my database of chess games, the CGR database!  All details here!

Gnochon : c’est parti!

Gnochon sur Squeak 5.1 (32bit)

1-Mise à jour

Gnochon, c’est parti!  Déjà quelques leçons d’apprises!

1-Quand tu pars de rien, sans t’inspirer d’aucun code source des autres, c’est long et compliqué!  Tout est à faire et à penser.
2-Les pions vont causer 99% de tes problèmes.  Les pions sont tes ennemis!
3-La vie d’un développeur est plus compliquée quand tu désires supporter deux environnements, Squeak et Pharo.

Gnochon sur Pharo 5.0

2-Le premier adversaire

Dès que Gnochon sera en mesure de jouer une partie complète, j’ai décidé que le premier programme qu’il affronterait serait Chess, disponible sur SqueakSource et qui tourne sur Squeak!  Le projet est situé ici.  Ce programme tourne à environ 50000 NPS (nodes per second) sur mon ordinateur.  Évidemment, pour le battre je devrai être plus rapide!

3-Lozza

Finalement, pour rester dans le thème des échecs, j’ai découvert Lozza, un jeu d’échecs en ligne. Une petite merveille simple et efficace d’un programmeur nommé Colin Jenkins. Il permet même d’analyser des positions à partir de chaînes FEN.  Et pour les curieux, la position sur l’échiquier est un problème de mat en 13!  Essayez-vous : c’est beaucoup plus facile que c’en a l’air!

Lozza. Les blancs jouent et matent en 13 coups!

Steven J. Edwards

Steven J. Edwards passed away in October.  Every chess player should be aware of the tremendous efforts this gentleman has done to facilitate his everyday life.

Most chess engine programmers somehow knew the guy or knew about the guy. He was posting daily on TalkChess.com, answering all kinds of questions, from the most simple ones to the extremely technical ones.  He was always there to help and make the chess community (especially the chess programming community) a better place.

What most chess players don’t realize is that we now have access to millions of chess games and bigger-than-ever databases and all kinds of tools because of him, mainly because of the format he created for recording and exchanging chess games : the PGN format.  He also worked on other chess notation formats but he is mostly known for the PGN format and a few tools he developed for it.

He has published many papers on chess programming and has developed many chess engines.

We will miss you Sir!

:(

Gnochon

Thanks to Twipply, ZirconiumX and JoshS (regulars of ##chessprogramming on IRC), I finally decided to go ahead with my chess engine named Gnochon!  At first, development will be slow as I am still working on Freewill and plan on finishing it before mid-November.

In case you asked, Gnochon is a French slang word in Quebec meaning someone *really* stupid!

(click on image to enlarge)

Save

What’s new?

What’s new?

After a major data loss (I haven’t given up on getting back all my data, mostly code repositories and databases!), I had to start all my pet projects from scratch. Luckily, it’s easier second time around as they say! And, lucky me, I store all my personal stuff on the web! So here’s a list of what’s coming up on this blog.

Ruzzle

Even though I had a decent working version of the genetic algorithm program to find the best ruzzle grid (original posts in French here, here and here), I wasn’t satisfied with the code.  It slowly evolved from a bunch of code snippets into something I could somehow call a genetic algorithm.  Problem was that my solution was tailored for this specific problem only!  Since I lost all the Smalltalk code, I redid the whole thing from scratch : better design, simpler API, more flexible framework.  I can currently solve a TSP problem, the best ruzzle grid search and a diophantine equation.

I also plan to provide examples of the 8 queens problem, the knapsack problem, a quadratic equation problem, a resource-constrained problem and a simple bit-based example with the GA framework.  Besides, the are now more selection operators, more crossover operators, more termination detectors (as well as support for sets of termination criteria!), cleaner code and the list goes on!  So I’ll soon publish a GA framework for Pharo.

As most of you know, the Rush fan in me had to pick a project name in some way related to my favorite band!  So the framework will be called Freewill, for the lyrics in the song :

Each of us
A cell of awareness
Imperfect and incomplete
Genetic blends
With uncertain ends
On a fortune hunt that’s far too fleet

Bingo

A stupid quest I’ll address after the first version of my GA framework is published.  It all started with a simple question related to the game of bingo (don’t ask!) : can we estimate the number of bingo cards sold in an event based on how many numbers it takes for each card configuration to have a winner?  So it’s just a matter of generating millions of draws and cards à la Monte Carlo and averaging how many numbers it takes for every configuration.  Why am I doing that?  Just because I’m curious!

Glorp

There’s been a lot of action on the Pharo side and Glorp.  I plan on having a serious look at the latest Glorp/Pharo combo and even participate to the development!

Sudoku

I’ll translate my articles (in French here, here and here) on the SQL sudoku solver in English and test the whole thing on the latest MySQL server.  Besides, db4free has upgraded to a new MySQL server version!

NeoCSV

I had done a port of NeoCSV to Dolphin right before losing all my code data.  Wasn’t hard to port so I’ll redo it as soon as I reinstall Dolphin!

Smalltalk

It’s time to reinstall VisualAge, VisualWorks, Squeak, ObjectStudio and Dolphin and see what’s new in each environment!  From what I saw, there’s a lot of new and interesting stuff on the web side.  Add to that the fact that most social media platforms have had significant changes in their respective APIs recently, so there’s a lot to learn there!

 

That’s a wrap folks!

Les échecs au cinéma

Voici une liste des films et documentaires sur les échecs disponibles sur internet.  Même si cette liste est assez longue et complète, si vous avez des ajouts ou des suggestions faites-les moi parvenir!

Pour ceux qui ne l’aurait pas vu, le documentaire de Gilles Carle, Jouer sa vie, est un incontournable!

0-9

8 × 8: A Chess Sonata in 8 Movements

A

Authors@Google: Garry Kasparov

B

Bobby Fischer Against The World

Bobby Fischer – Anything To Win

C

Capablanca

Capablanca, El Rey

Chess – A State of Mind

A Chess Dispute (Partie d’échecs mouvementée)

Chess Fever (La fièvre des échecs)

Chess Me Out

Codigos Mortais (Daddy, Entrusted)

D

La diagonale du fou (Dangerous Moves)

Duels Karpov-Kasparov

E

F

Fresh (Fresh)

The Frost Interview – Garry Kasparov

G

Game Over – Kasparov and the machine

Garry Kasparov : The Chess Player

Geri’s Game (Le joueur d’échecs)

The Grass Arena

H

The History of Chess Computers

I

Into the night with Garry Kasparov and Peter Thiel

J

Jouer sa vie (The Great Chess Movie)

La joueuse (Queen to Play)

K

Kasparov-Karpov Lyon 1990 : World Chess Championships

Knight Moves (Face à face)

Knights of the South Bronx (L’école des champions)

L

Lang Leve de Koningin (Long Live the Queen)

The Love for Wood

The Luzhin Defense (La défense Loujine)

M

N

O

Odysseus’ Gambit

O Xadrez das Cores

P

Prince of Chess

Q

R

S

Searching For Bobby Fischer (À la recherche de Bobby Fischer)

The Seventh Seal (Le septième sceau)

Shatranj Ke Khilar (Les joueurs d’échecs, The Chess Players)

Les super pouvoirs du cerveau : comment devenir un génie (My Brilliant Brain)

T

U

Uncovered (Qui a tué le chevalier ?)

V

W

X

Y

Z

 

Films non trouvés (un peu d’aide s.v.p. !) :

Queen Sacrifice

Return From The Ashes

Stanley’s Girlfriend

L’affaire Thomas Crown

Endgame

La partie d’échecs

Me And Bobby Fischer

Le joueur d’échecs (1938)

Le joueur d’échecs (Brainwashed)

Le joueur d’échecs (1927)

Life of a King

Queen of Cactus Cove

Brooklyn Castle

The Chess Set

Computer Chess

Ivory Tower