SQL递归游戏

5个flash的游戏地址是
http://www.sostart.com/article/view.php/765
此类游戏一般都是通过穷举或者递归之类的方法来求解，对于编成语言来说都比较简单。
这里用SQL语言的CTE递归来玩玩看。我的算法和答案如下：

/* 

    四个字段分别代表　羊，狼，草，人的位置，０表示河左边，１表示河右边。 

    每次都必须有人过河，因为动物和植物们都不会划船。 

*/ 

declare @t table (y bit , l bit , c bit , r bit , path varchar (8000 ))

insert into @t select 0 , 0 , 0 , 0 , '' 

;with t 

as 

(

    select * , 0 as cc from @t union all 

    select ~ y , l , c , ~ r , path + '人羊' + ltrim (r )+ '→' , cc + 1 from t where cc < 10 and y = r and y & l & c = 0 and path not like '%人羊_→' union all 

    select y , ~ l , c , ~ r , path + '人狼' + ltrim (r )+ '→' , cc + 1 from t where cc < 10 and   l = r and y & l & c = 0 and y <> c and path not like '%人狼_→' union all 

    select y , l , ~ c , ~ r , path + '人草' + ltrim (r )+ '→' , cc + 1 from t where   cc < 10 and c = r and y & l & c = 0 and y <> l and path not like '%人草_→' union all 

    select y , l , c , ~ r , path + '人' + ltrim (r )+ '→' , cc + 1 from t where cc < 10 and   y & l & c = 0 and y <> c and y <> l and path not like '%人_→' 

)

select REPLACE (REPLACE (path , '0' , '过河' ), '1' , '返回' ) as path from t where y & l & c = 1 

/* 

人羊过河→人返回→人草过河→人羊返回→人狼过河→人返回→人羊过河→ 

人羊过河→人返回→人狼过河→人羊返回→人草过河→人返回→人羊过河→ 

*/

(责任编辑：admin)

SQL2005CLR函数扩展-繁简转换	SQL Server 2005与DB2 8.2之对比
SQL CASE WHEN使用	MS Jet SQL for Access 2000中级篇 (I)
SQL经典短小代码收集	T-SQL入門攻略之9-创建与查看数据库
SQLServer2005中的几个统计技巧	SQL Server开发人员应聘常被问的问题妙解
应用Profiler优化SQL Server数据库系统	详细介绍SQL交叉表的实例
如何使SQL Server的日志文件不会增大	SQL Server导出导入数据方法
如何应付表数据过大的查询问题?(如何尽量避免大表关联)	授予对存储过程的权限
Sql2005将相同值的行内容进行合并	利用存储过程验证用户登陆
用 SQL Server从应用程序生成用户友好的报表	如何提高SQL Server的安全性？（上）

ASP.NET学习网|ASP.NET教程|ASP.NET MVC|ASP.NET 源码|VS2010教程|ASP.NET视频教程

热门标签

SQL递归游戏

Tags：递归 SQL游戏