weixin_43903999的博客

原创 给定两个水壶，一个可以装4升水，一个能装3升水，水壶上没有任何度量标记。有一水龙头可以用来往壶中灌水。问题是怎样在能装4升的水壶里面恰好只装2升水

给定两个水壶，一个可以装4升水，一个能装3升水，水壶上没有任何度量标记。有一水龙头可以用来往壶中灌水。问题是怎样在能装4升的水壶里面恰好只装2升水。 （1）定义状态空间 只关心水壶所装水的多少，可将问题进行抽象， 用数偶（X,Y）来表示： X表示4升水壶中所装水量，X ∈ [ 0 , 4 ]; Y表示3升水壶中所装水量，Y ∈ [ 0 , 3 ]; 初始状态，( 0 , 0 ); 目标状态，( 2 , 0 ) 或（2，1）或（2，2）或（2，3）; （2）确定一组操作 R0：（X，Y）→（X，Y） 空操作