a*同様の通常の状態遷移はどれかがゴールに到達すれば良いのでorと呼び、部分問題に分割する場合は全ての部分問題が解けないといけないのでandと呼ぶと、探索木がand/or木になる。