design.md

ゴブレットゴブラーズの完全解析

---

TODO:

• ゲームの盤面を保持する

• nx.write_graphml(G, "test.graphml")

• コマの移動ができる

• 同一盤面は正規化する

• 勝敗の判定をする

• 初期盤面から全ての局面を生成できる

• ゲームの状態を定義する

  • コマの位置
  • 現在の手番
  • 合法手
  • 勝敗判定
  • ボードの表面

• ゲームの行動を定義する

• 探索して

  • 全探索

• 情報を取得する

  • Optionをみよ

Option

このゲームの完全解析を行い、 初期局面から到達可能な局面数を求めよ。 また、末端局面を除く局面数も求めよ。 局面からその勝敗を全て示し、数え上げよ。 その際、勝ち負けに要する手数も求めよ。 その記譜を示せ。 また、ツークツワンク局面を数え上げよ。 また、負けパターンを、自分で持ち上げて負けるのか、相手に置かれて負けるのかを区別せよ。 また、末端ではない局面からの合法手の数を数え、その平均を示せ。 有効な手を見つけよ。 手数ごとの詰みの局面数を求めよ。 勝ち局面の何%が詰みのある局面か求めよ。 詰みの手数の最大を求めよ。 同じ盤面は省略せよ。 コマ数ごとの局面数を数え上げよ コマ数ごとの局面の勝ち負けも数え上げよ。 分岐数の最大の盤面を求めよ。 サイクルの周期も求めよ また、プログラムの実行時間を表示せよ。

必須

• ゲームを定義して探索をし、情報を取得する

• 盤面の表現と全局面の列挙

• 勝ち負けの判定

• 盤面を用意する

• ゲームの状態を定義する

• ゲームの行動を定義する