2 0 0 0 OA 小さな将棋の解
- 著者
- 後藤 智章 柴原 一友 乾 伸雄 小谷 善行
- 雑誌
- ゲームプログラミングワークショップ2003論文集
- 巻号頁・発行日
- vol.2003, pp.25-32, 2003-11-07
将棋は状態空間が非常に大きく,解を求めることは不可能とされている.本研究では,盤を小さくした将棋の解を求め,ルールによる解と計算量に関して議論する.具体的には,端にだけ駒を置く配置の3×3と3×4の将棋の解を分析した.その結果,3×3は約98%,3×4は約56%の解を求めることができた.また,3×3は先手必勝と後手必勝が約2
1 0 0 0 多人数ゲームの順位を決定するゲーム木探索
- 著者
- 後藤 智章 乾 伸雄 小谷 善行
- 雑誌
- ゲームプログラミングワークショップ2002論文集
- 巻号頁・発行日
- vol.2002, no.17, pp.109-115, 2002-11-15