ヘックスに関する定理と証明
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/01/31 05:55 UTC 版)
「ヘックス (ボードゲーム)」の記事における「ヘックスに関する定理と証明」の解説
ジョン・ナッシュは、このゲームに引き分けがないことを証明している。 計算複雑性理論において、ヘックスは「PSPACE-完全」とされている。これは、他の伝統的なアブストラクトゲームである囲碁やチェッカーなど（これらは「EXPTIME-完全」とされている）よりも解析にかかる計算量が少ないことを意味している。 ヘックスはすべての n×n の盤で先手必勝であることが証明されている。
※この「ヘックスに関する定理と証明」の解説は、「ヘックス (ボードゲーム)」の解説の一部です。
「ヘックスに関する定理と証明」を含む「ヘックス (ボードゲーム)」の記事については、「ヘックス (ボードゲーム)」の概要を参照ください。
ウィキペディア小見出し辞書の「ヘックスに関する定理と証明」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- ヘックスに関する定理と証明のページへのリンク
