○×ゲームの結果の配列を出力する関数

Question

#やっていること
「Pythonで始めるアルゴリズム入門」を読み進めています。その中で、再帰を用いた三目並べの配列を出力する関数の項目が出てきたのですが、出力結果が自分の思っていたものとは違い、その関数のなすところについての理解があまり出来ていないと思い、質問させていただきます。

#コード
ここでは、盤は英文の読む方向でその記号があれば1,なければ0という記法を用いています：

import random

goal = [
    0b111000000,
    0b000111000,
    0b000000111,
    0b100100100,
    0b010010010,
    0b001001001,
    0b100010001,
    0b001010100
]

def check(player):
    for mask in goal:
        if mask & player == mask:
            return True
    return False

def play(p1, p2):
    if check(p2):
        print([bin(p1), bin(p2)])
        return

    if p1 | p2 == 0b111111111:
        print([bin(p1), bin(p2)])
        return

    w = [i for i in range(9) if ((p1 | p2) & (1 << i)) == 0]
    r = random.choice(w)
    play(p2, p1 | (1 << r))

play(0, 0)

#出力

['0b101001000', '0b10110010']

#わからないこと
ここでいう出力とは、ゲームが終了した時の○と×のそれぞれが盤上のどこに配置されているかというものであると理解していましたが、出力[1]が9文字ではなく8文字であったのはどういうことでしょうか(これではどこの配置を指しているのかが理解できません)? それから更に初歩的な質問になってしまうのですか、ここでいうplay(0, 0)とは「両プレイヤーの記号がお互いどこにも書かれていないところからゲームをスタートし、ゲームが終了した時の配列を出力する」という解釈で正しいでしょうか?素人故読解が怪しく質問も雑なものになってしまったのですが、お力添え頂ける箇所がございましたら、ご教授のほどよろしくお願い申し上げます。

Answer 1

出力[1]が9文字ではなく8文字であったのはどういうことでしょうか(これではどこの配置を指しているのかが理解できません)?

bin関数は最上位桁が0のときに省略してしまうからです。
常に9桁表示したいなら、例えば以下のようにしてみてください。

        print('{:#011b},{:#011b}'.format(p1, p2))

しかし、そもそも正方形に並べたほうが理解しやすいでしょう。

ここでいうplay(0, 0)とは「両プレイヤーの記号がお互いどこにも書かれていないところからゲームをスタートし、ゲームが終了した時の配列を出力する」という解釈で正しいでしょうか?

あってます