转换问题和结构推导问题、排列问题同属于Greeno按问题的结构划分而来。转换问题是指通过一系列操作从问题的初始状态到问题的目标状态，其中有些中间状态可以达到目标状态，有些则不行，同时当初十状态发生改变，问题的难度也随之变化。