Le Compte est Bon

Le Compte est Bon (LCeB) is a problem that comes from the French game show Des chiffres et des lettres. Six numbers are randomly sampled from the set {1, 1, 2, 2, 3, 3, ..., 10, 10, 25, 50, 75, 100} and a target number is randomly sampled in [100, 999]. The goal is to combine the six numbers by using additions, subtractions, multiplications and divisions in order to produce the target number. Numbers can be used as many times as they appear in the selection, and need not all be used. Only integers may be used at any stage of the computation.

Intuitive Solver

The intuitive solver is a program that search for solutions of LCeB games by making as few computations as possible. It aims at searching the solution the same way humans do: it only makes computations that intuitively seems the most promising. Intuition is modeled by a linear learning machine that ranks all possible computations. This machine has been learned to top-rank the most promising computations w.r.t. the target. While the average state-space of LCeB contains 1 million nodes, the intuitive solver find most solutions by exploring less than 20 nodes! The learning algorithm behind the intuitive solver is described in this work-in-progress paper.

Try it now !

Choose the game numbers and click on the Solve button. Most games will be solved in less than 1s, however the computation might take up to 30 seconds for difficult or unsolvable games.