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

转换问题是指给予一个最初的状态，而问题解决者必须发现一系列达到目标状态的操作

著名的“八张牌问题”:该问题的初始状态和目标状态是将空格从第三行第二个移到第二行第二个，同时要将1-8八个数字按顺时针方向从小到大排列，八张牌问题中每次只能移动一张牌。在开始的第一步，被试就有3种可能得选择:把6移向空格，或把5或7移向空格。一般来说被试会更多选择将6移向空格，因为这更接近目标状态，同时在之后的每一步的选择中，被试也更倾向于选择更接近目标状态的选择策略。解决这个问题需要18步，但如果步骤不合理，则可能需要26步才能够解决这个问题。

转换问题提示人们在解决问题的时候达到目标状态可能不是一条直线，而是迂回曲折的，是按照一定的规则，逐层搜索到目标状态。采用这种规则，只要问题的答案存在，就一定能够搜索到，而且也能发现最短的路径，但同时也说明，这是一种过于麻烦的方式。