αβ法とかいった深さ優先探索では必要なメモリは、深さのオーダーで増えるだけなので
実質的にほとんど必要ありません。
実際何万局面読もうとも、別に読んだ局面を覚えておく必要はありません。