てっくさんの言う通り、持ち駒ルールの有無がそのまま計算量の差に繋がっていると聞きました。 とは言え、どちらも実際に作るとなると相当奥が深いと思います。