Problem of the month: April 2017

A previously unreleased endgame problem based on an online game.

Take the place of the machine

TURN: WHITE
LEVEL: FOR ADVANCED PLAYERS

abalone-problem_april2017_29001-48x

Once more this is a game between our friend boulet (Black) and Mogwai’s MLA program at its highest level (White). You can see this game 29001 on MiGs‘ history.

This is Black move 48, and MLA is currently 3-4 ahead. At this point, the program should have concluded quickly. However, the game will continue until move 62 and a 4-6 score.

With this situation, could you have done better than MLA and will you win with only a few moves?

What endgame(s) do you propose?

FightClub

Advertisements

Problem of the month: February 2017

A previously unreleased endgame problem based on an online game.

Better than a machine

TURN: BLACK
LEVEL: FOR ADVANCED PLAYERS

abalone-problem_feb2017-game27418-41y

This is the game 27418 from MiGs, white move 41. MLA at its highest level (Black) will win against our friend boulet (White), but only after 7 long moves (13 half moves).

You, who are more imaginative than a machine, will you able to do it in just 4 moves?
There are several possible solutions.

FightClub

ULA (Uncle Lolo’s Abalone)

ULA (Uncle Lolo’s Abalone) is among the most powerful programs playing to Abalone. It has been developed by Laurent Pagli, best known as IA de lolo. I let the programmer introduce himself his work:

° ° ° ° ° °

ULA (Uncle Lolo’s Abalone) is a PC program running on Windows.
This program has been developed in a Borland Delphi language, a kind of Pascal language.
The functioning of this AI is classic: minimax with alpha–beta pruning, conversion tables, and pruning a priori move options, to go faster.
To give an idea of its game level, with a same time of reflection, ULA is a little bit less strong than Aba-Pro (to my despair), but its strongest level has already defeated it!
Graphical user interface allows playing (fortunately!), but I would have liked to have improved more if I would have had the time and patience… There again, I think that Aba-Pro is much better made.

So why use ULA program?
– Its playing style is not the same as Aba-Pro
– We can give it a playing style more or less aggressive and introduce randomness to add variety in the game
– We can force it to avoid a repetition of the position
– We can fix a starting position an solve a problem like “black wins in x moves”, or “how many moves to defeat Black?”
– ULA allows seeing the whole sequence of moves planned for it and its opponent
– It has a great number of variants, and you can ever take the option pillar (the central space is locked)
– I think that its highest level – if you have a powerful PC… and a lot of patience! – is probably unbeatable.

ULA lacks an opening book, and maybe a lot of other things. I did let I go a little and it is not completed, and still in process.

If you want to try it, and give me your opinion or suggestions, or if you want further information about its programming, send me a mail to:

iadelolo@laposte.net

I will send to you its temporary .exe.

iadelolo, march 12, 2014, 16h43 min (France)

Game over?

August 9, 2015

Roger-Caillois-1973-800x880

(click to enlarge)

“[…] it is possible and perhaps theoretically necessary that there should be such a thing as an absolute chess [Abalone] game, i.e. one in which from the first move to the last no stratagem should work, since the best possible move is automatically neutralized. It is not too farfetched to suppose that an electronic computer, having exhausted all conceivable combinations, could construct this ideal game. However, one would no longer be playing chess [Abalone]. The first move alone would determine the winner or perhaps the loser of the game.”

(Man, Play and Games, 1957)

Roger Caillois, French writer (1913-1978)

 FightClub

All quotes in the Dictionnary of quotes.