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）空操作