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.

Applets for beginners

Here are some applets that will allow beginners to familiarize themselves with abalone.

They have a rather low level, except for the last one, which has a decent level.

And of course they need no downloading.

To access the app and play, click on the link under the picture, or directly on the picture.

applet1

http://www.langeneggers.ch/spielecke/games/426/Abalone.html

applet2

http://jeux.prise2tete.fr/abalone/abalone.php

applet3

http://pom.tls.cena.fr/ABALONE/

applet4

http://www.fraber.de/games/abalone/

applet5

http://www.lutanho.net/streich/online.html

applet6

http://www.setupgroup.com/xo/abalone_play.php

Gramgroum