将棋は千日手ルール(引分けで指し直し)があるので、有限ゲームとなる。有限ゲームでは、さらに、有限のプレイヤー、可能な手が有限であることを前提とすることが多い。この場合、有限なゲーム木となる。†チェスなどは、局面が進むと駒の数が減り、可能な手の範囲が狭くなる。これに対し、将棋は取った駒が使えるので、可能な手の範囲は広いままである。前者を収束ゲーム、後者を非収束ゲームという。非収束ゲームの解析は、収束ゲームよりも困難である。