Jeroen Donkers, Alex de Voogt, Jos Uiterwijk

Human versus Machine Problem-Solving: Winning Openings in Dakon

Recently, a winning opening for the game of Dakon was found by hand. This sequence of moves leads to a direct win for the beginning player, without the opponent even giving the opportunity to move. It is possible to find solutions to Dakon games of sizes 2x4 to 2x10, sizes that are also known in the mancala literature. The small number of winning openings in relation to the total number of possible move sequences does not make a hand-found solution likely. The winning opening that was found in the Maldives appears to have particular characteristics that explain the problem-solving method of the players. It appears that the calculation ability of the players influences the type of solution they have found. Also, regular initial and end sequences determine a large portion of the moves they played. Although the characteristics of the solution can be explained, the accomplishment itself can only be laudated as an act of mastership comparable to the expertise shown in other board games of this kind.

Solution d'un problème homme contre machine: ouvertures gagnantes au dakon

Il y a peu, on a découvert manuellement une ouverture gagnante au jeu de dakon. Cette séquence de mouvements conduit à une victoire directe pour le joueur qui commence, sans que l'adversaire puisse jouer un seul coup. Il est possible de trouver de telles solutions dans les jeux de dakon compris entre 2x4 et 2x10 rangées, configurations que l'on retrouve aussi dans les livres sur les mancalas. Le petit nombre d'ouvertures gagnantes rapporté au nombre total de séquences de mouvements possibles ne rend pas une solution manuelle évidente. L'ouverture gagnante qui a été découverte aux Maldives offre des caractéristiques propres qui expliquent la méthode de résolution du problème par les joueurs. Pareillement, les séquences initiales et finales normales déterminent une large part des mouvements joués. Bien que les caractéristiques de la solution puissent être expliquées, l'exécution elle-même ne peut être qu'applaudie comme un acte de maîtrise comparable à l'expertise montrée dans d'autres jeux de cette catégorie.

Probleme lösen von Mensch und Maschine: Gewinn-Eröffnungen beim Dakon

Jüngst wurde eine zum Gewinn führende Eröffnung beim Dakon gefunden, und zwar sozusagen "zu Fuß". Diese Zugfolge führt zum sofortigen Sieg für den Startspieler, ohne dass der Gegenspieler überhaupt zum Zug kommt. Es ist möglich, Lösungen für Dakon-Spiele von 2x4 bis 2x10 Mulden Größe, die auch in der Mancala-Literatur genannt werden, herauszufinden. Die geringe Zahl von Gewinn-Eröffnungen im Vergleich zur Gesamtzahl der möglichen Zugfolgen macht das Auffinden der Lösung durch Ausprobieren aber unwahrscheinlich. Die Lösung, die nun auf den Malediven entdeckt wurde, enthält bestimmte Merkmale, die die Methoden der Problemlösung von seiten der Spieler erkennbar werden lassen. Es scheint, dass die Rechenfähigkeiten der Spieler den Lösungstyp beeinflussen. Auch bestimmen regelmäßige Eröffnungs- und Endfolgen einen Großteil der gespielten Züge. Obwohl also die Merkmale des Lösungsweges erklärt werden können, verdient die Tatsache an sich höchste Bewunderung, die den Meisterleistungen bei anderen Brettspielen dieser Art an die Seite zu stellen ist.

Donwload this article in pdf format.

The editors have endeavoured to inform all authors prior to publishing their work online. For remaining questions or concerns, please, contact the editors.