ヘックス (ボードゲーム)
ジョン・ナッシュは、このゲームに引き分けがないことを証明している。
計算複雑性理論において、ヘックスは「PSPACE-完全」とされている。これは、他の伝統的なアブストラクトゲームである囲碁やチェッカーなど(これらは「EXPTIME-完全」とされている)よりも解析にかかる計算量が少ないことを意味している。
ヘックスはすべての n×n の盤で先手必勝であることが証明されている。