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