IDsポジションIDgnubgで、"4HPwATDgc/ABMA"のような文字列を見たことがあるかと思います。これはバックギャモンのポジションを表しています。ここでは、この文字列を作成・解釈する方法について説明します。http://www.gnubg.org/documentation/doku.php?id=appendix#16です。(ちなみにこの文書は原文の翻訳ではないので注意してください)gnubgではポジションを10バイトのバイナリとして保存しています。簡単になるように14文字の(ASCII)文字列にしたものです。14文字の文字列をIDと呼びます。スコアやルールなどについての情報は一切持ちません。キーのフォーマットキーは本質的にはビット("0"と"1")の並びです。ポジションから、次のルールに従って作成されます。80ビットになるように0で埋める。手番を持たないプレイヤーのチェッカーの分布の情報がまず先にきて次に手番を持つプレイヤーのチェッカーの分布の情報がきます。この方法をとればどんなポジションでも80ビット以内で表現できます。双方が全部あがっているがらがらのボードで50ビット。例として次のポジションからどのようなキーが作られるか見てみましょう。IDのフォーマットIDのフォーマットはとても簡単です。メールで添付ファイルを送るときに変な文字列を見たことがあるかと思います。要するにあれのことです。(全然説明になってないので、一つだけページを紹介しときます。4NvBA0DGzooBBgになります。Notesこの方法は、圧縮効率を最大限にしたものではないことは明らかです。その分の無駄が生じます。数学者じゃないと使いこなせないでしょう。(Cで書かれています)を見ることができます。落としてきてpositionid.cというファイルを見れば実際に使われているコードも見ることができます。