log

Bao la Kiswahili を実装した記録

ザンジバルのマンカラ「Bao la Kiswahili」を Parlourite のエンジン上に実装した際の記録。ゲームの概要、文化的な位置づけ、実装の難しさ、原典に無い点についての判断。

Parlourite のエンジン上に Bao la Kiswahili を実装した。公開ゲームの一つとして追加するにあたり、個別の記録を残しておく。

Bao la Kiswahili について

Bao はザンジバルを中心に、東アフリカ沿岸で広く遊ばれているマンカラ族のゲームである。4 列 × 8 の穴が並ぶ盤に 64 個の種を配り、自分の 2 列を回りながら種をまき、相手から種を取っていく。相手の前列を空にすれば勝ちになる(bao hamna)。

マンカラ族の中でも Bao は規則の分岐が特に豊かで、現地では長年にわたって対局が重ねられ、観戦者を集める盤上競技として磨かれてきた。中央近くの特別な穴 nyumba を軸に、同じ盤面でも手元に種が残っているか尽きているかで合法手の構造そのものが変わる。1 周の終わりに取りが起きれば連鎖し、別の穴から巻き直す。

ルールとしての完成度は、何世代もの対局者の運用の中で定まってきたものと思われ、計算機の上に乗せてみると、見た目の素朴さに対して内側は相当に込み入っている。

実装の難しさ

Bao の実装難度は、以下のような構造から来ている。

  • 手元の有無で局面の意味が切り替わる二相
  • 連鎖取りの再帰
  • nyumba の多状態(存続、閾値、選択、消滅)
  • 二手先の読みを含む指定不可穴の判定
  • 有限時間での終局が保証されない手の存在
  • 前列を空にしない制約

素朴に書けば分岐が肥大するが、Parlourite のエンジンは状態機械と宣言的な遷移の分離を基本に持っており、Bao はその設計を試すのに相応の題材になった。古典アブストラクトの中では相当に骨のある部類で、作業中は何度か立ち止まった。

検証

合法手集合はネット上で参照できる分析資料を手がかりに独自実装し、代表的な局面と手順の照合によって確認した。パズル形式の問題に対する手順再現、終局条件、動けない状態での負け判定を通している。

ランダム対局 30 局を走らせたところ、すべて終局に至り、平均手数 61、1 手あたりの最大処理時間 16ms、全局面で盤上と手元の種数の和が 64 に保たれた。種数の恒等性は保存則としてテストに組み込んでおり、実装中にいくつかのバグを早期に見つける助けになった。

原典に無い点についての判断

Bao の規則は、いくつかの境界条件を明示していない。以下は独自判断として処理し、プロジェクトの内部記録に残している。

  1. 終わらない手は、原典に扱いが無いため引き分けとした
  2. ムタジで最初の取りが起きた時点で、両方の nyumba は消えるものとした
  3. takata が働く nyumba で終わる場合は、両方の段で止まるものとした
  4. 働く nyumba は、6 個以上かつ存続している状態と定義した
  5. 先手は南(player1)とした

いずれも将来の原典改訂や、より確からしい資料が得られた場合に見直す対象として記録している。

記録として

Bao はゲーム文化の中で確かに磨かれてきた一つの作品で、計算機上に正しく動く状態で残すこと自体に意味があると考えて着手した。実装を進めるうちに、現地の対局者たちが積み上げてきた判断の緻密さに触れることができた。

やっと終わった、という感覚がある。公開ラインナップの中では小さな一行に収まるが、個人的にはこのプロジェクトの中で記憶に残る一本になった。