C言語 オセロ（一人二役）のプログラムの作り方について

Question

オセロ（一人二役）のプログラムをC言語で書く。
この時に
https://www.playok.com/ja/reversi/#126
上記のサイトでオセロをする時にボードの画面右に出る「棋譜」を選択すると
-- f5
f6 e6
のように表示されます。C言語でこのように（二次元配列で）プログラムを作りたいのですが、もしこのオセロの座標をファイル読み込みにより読み込ませて、ゲーム終了状態（最後の石を置いて全てが埋まった時）のオセロの盤面を表示する場合は構造体を必ず使わなければできないのでしょうか？それとも他にも方法はあるのでしょうか？

Comments

[unz.hori]

構造体を必ずしも使う必要はなく、２次元配列で十分ではないでしょうか？構造体は色々なデータを一つの塊として扱うためのものです。例えばオセロであればマスの数分の２次元配列があってそれぞれのX/Yが指す位置の駒が白か黒かの情報があれば表現できると思います。ただ、棋譜となるとその履歴を覚えている必要があるので別途考慮する必要はあると思いますが...

Answer 1

オセロの着手はx:0～7, y:0～7 で決まる。0～7を表現するには3bitあればいいから(x,y)は6bitあれば表現できる。白/黒の区別は1bit。つまり7bitあればよく、8bit使って残る1bitで"パス"を表現できる。
結局ひとつの手番を表現するにはuint8_t(unsigned char)で十分。

オセロは最大60手で終了するから棋譜は uint8_t game_record[60]; でOKじゃね?

[追記] ここまでギチギチに詰める目的がないなら素直に構造体。
ネットワーク対戦なんかだとギチギチに詰めた棋譜なら高速に交換できますね。
だとしてもギチギチに詰めるのは転送時に限定し、アプリの中では構造体でゆったり組むだろなー...

[さらに追記] (棋譜ではなく)盤面のとある瞬間を表現するなら、
64個のマスそれぞれについて白/黒/緑が表現できればいい。これには2bitあればOK。
全部で128bit : uint8_t board[16] で十分ですわな。