ハラリイの一般化三並べ

摘要

フランク・ハラリイによって提案された一般化三並べとは，指定されたサイズの正方盤面上に2人 で交互に石を置いていき，指定された生物（図形）を自分の石で先に作ることを競い合うゲームである．ゲーム の性質上，両者が最適な手を打つ限り，先手が勝つ（勝ち型）か，引き分ける（負け型）かどちらかである．こ れまで多くの生物について，勝ち型か負け型かが明らかにされてきた．本論文では，これまで得られた主な結果 や主要な技法について解説し，未解決問題を紹介し，今後の発展の方向について述べる．