六連棋
定義：六連棋是在六邊形格的棋盤上玩的圖版遊戲，亦是數學遊戲，通常使用10乘10或11乘11的菱形棋盤（約翰·納希則採用14×14的棋盤）。
在計算複雜性理論，六連棋已證明了是PSPACE完備的。（注意不少抽象策略遊戲如國際跳棋、象棋和圍棋都是EXPTIME完備。)
歷史
六連棋最初在丹麥數學家海恩於1942年12月26日在丹麥報紙Politiken發表的一篇文章里出現，當時稱為Polygon。1948年，約翰·納希（John Nash）重新獨立發明了它。追隨納希的玩家最初稱這個遊戲為Nash。後來1952年Parker Brothers發行了一個q，將它稱為Hex，從此這個名字就定了下來。
規則
此圖中紅勝六連棋由兩個人一起玩，有兩種q，通常是紅、藍或黑、白。四個邊平行填上兩方的顏色。雙方輪流下，每次占領一處空白格，在空白格放上自己顏色的棋子（或填上自己的顏色）。最先將棋盤屬於自己的顏色的邊連成一線的一方為勝。由於先行的一方有極大的優勢，所以有人發明了交換（Swap，或Pie rule）這個規矩。
必勝路線
六連棋不可能有和局。
六連棋的棋盤通常是n×n，雖然兩邊不相等的棋盤是可行的，但兩邊之間距離較小的一方必勝。
棋盤大小為3至5的六連棋都可以人手找到先行一方的必勝路線。棋盤大小為6的六連棋由Queenbee找到了必勝路線，棋盤大小為7的解答可在楊靖的網站找到。
在n×n的棋盤，先行的一方有必勝路線。
證明：因為這個遊戲是有限的，只有兩個可能性（先走者勝或後走者勝），因為棋手移動時都在有限的選擇里，根據博奕論的一個定理，其中一個棋手一定有必勝路線。
若果後走棋手有必勝路線，先走棋手只可以隨便走一步，然後基於棋盤是對稱的，跟隨供後走棋手走的必勝路線。因為先走棋手的第一步不會損害他，他亦是必勝。於是，後走棋手有必勝路線的假設便引起矛盾。
