转载

井字棋解法(补充)

还是井字棋
http://blog.itpub.net/29254281/viewspace-1852817/

今天和王工相互印证之下,发现原来的SQL还是有点问题.
1.原来的SQL没有计算平局的情况
2.我对于棋盘的理解有错误.
下面这个棋盘(Board)

MOVES=3175968,

BOARD=XOXOXOX,

WINNER=X


其实应该是O-X-OOXXX
居然把题目理解错了...

3.还有一个bug.假如先手和后手走完了整个棋局,那么先手下了五个子,而后手仅仅下了四个子.

所以原来SQL的这个部分,标红加粗部分应该删除.
  1.     select n1.id||n2.id||n3.id||n4.id||n5.id||n6.id||n7.id||n8.id||n9.id moves,  
  2.     n1.id||n3.id||n5.id||n7.id||n9.id X,  
  3.     n2.id||n4.id||n6.id||n8.id||n9.id O,  

其实应该是
  1.     select n1.id||n2.id||n3.id||n4.id||n5.id||n6.id||n7.id||n8.id||n9.id moves,  
  2.     n1.id||n3.id||n5.id||n7.id||n9.id X,  
  3.     n2.id||n4.id||n6.id||n8.id O,  

所以经过修正之后的SQL,应该如下:
  1. create table t1 as     
  2. with nums as (    
  3.     select level id from dual connect by level<=9    
  4. ),    
  5. MOVES as(    
  6.     select n1.id||n2.id||n3.id||n4.id||n5.id||n6.id||n7.id||n8.id||n9.id moves,    
  7.     n1.id||n3.id||n5.id||n7.id||n9.id X,    
  8.     n2.id||n4.id||n6.id||n8.id O   
  9.     from     
  10.     nums n1,    
  11.     nums n2,    
  12.     nums n3,    
  13.     nums n4,    
  14.     nums n5,    
  15.     nums n6,    
  16.     nums n7,    
  17.     nums n8,    
  18.     nums n9    
  19.     where     
  20.     (n1.id!=n2.id and n1.id!=n3.id and n1.id!=n4.id and n1.id!=n5.id and n1.id!=n6.id and n1.id!=n7.id and n1.id!=n8.id and n1.id!=n9.id) and     
  21.     (n2.id!=n1.id and n2.id!=n3.id and n2.id!=n4.id and n2.id!=n5.id and n2.id!=n6.id and n2.id!=n7.id and n2.id!=n8.id and n2.id!=n9.id) and     
  22.     (n3.id!=n2.id and n3.id!=n1.id and n3.id!=n4.id and n3.id!=n5.id and n3.id!=n6.id and n3.id!=n7.id and n3.id!=n8.id and n3.id!=n9.id) and     
  23.     (n4.id!=n2.id and n4.id!=n3.id and n4.id!=n1.id and n4.id!=n5.id and n4.id!=n6.id and n4.id!=n7.id and n4.id!=n8.id and n4.id!=n9.id) and     
  24.     (n5.id!=n2.id and n5.id!=n3.id and n5.id!=n4.id and n5.id!=n1.id and n5.id!=n6.id and n5.id!=n7.id and n5.id!=n8.id and n5.id!=n9.id) and     
  25.     (n6.id!=n2.id and n6.id!=n3.id and n6.id!=n4.id and n6.id!=n5.id and n6.id!=n1.id and n6.id!=n7.id and n6.id!=n8.id and n6.id!=n9.id) and     
  26.     (n7.id!=n2.id and n7.id!=n3.id and n7.id!=n4.id and n7.id!=n5.id and n7.id!=n6.id and n7.id!=n1.id and n7.id!=n8.id and n7.id!=n9.id) and     
  27.     (n8.id!=n1.id and n8.id!=n3.id and n8.id!=n4.id and n8.id!=n5.id and n8.id!=n6.id and n8.id!=n7.id and n8.id!=n2.id and n8.id!=n9.id) and    
  28.     (n9.id!=n2.id and n9.id!=n3.id and n9.id!=n4.id and n9.id!=n5.id and n9.id!=n6.id and n9.id!=n7.id and n9.id!=n8.id and n9.id!=n1.id)      
  29. ),    
  30. v1 as (    
  31.     select m.*,    
  32.     translate(m.X,'123456789','1__4__7__') xc1,     
  33.     translate(m.X,'123456789','_2__5__8_') xc2,     
  34.     translate(m.X,'123456789','__3__6__9') xc3,     
  35.     translate(m.X,'123456789','1___5___9') xc4,     
  36.     translate(m.X,'123456789','__3_5_7__') xc5,    
  37.     translate(m.X,'123456789','123______') xc6,    
  38.     translate(m.X,'123456789','___456___') xc7,    
  39.     translate(m.X,'123456789','______789') xc8,    
  40.     translate(m.O,'123456789','1__4__7__') oc1,     
  41.     translate(m.O,'123456789','_2__5__8_') oc2,     
  42.     translate(m.O,'123456789','__3__6__9') oc3,     
  43.     translate(m.O,'123456789','1___5___9') oc4,     
  44.     translate(m.O,'123456789','__3_5_7__') oc5,    
  45.     translate(m.O,'123456789','123______') oc6,    
  46.     translate(m.O,'123456789','___456___') oc7,    
  47.     translate(m.O,'123456789','______789') oc8    
  48.     from moves m    
  49. ),    
  50. score as (    
  51.     select     
  52.     v1.*,    
  53.     least(    
  54.         decode(regexp_instr(xc1,'[1-9]',1,3) ,0,999,regexp_instr(xc1,'[1-9]',1,3)),    
  55.         decode(regexp_instr(xc2,'[1-9]',1,3) ,0,999,regexp_instr(xc2,'[1-9]',1,3)),    
  56.         decode(regexp_instr(xc3,'[1-9]',1,3) ,0,999,regexp_instr(xc3,'[1-9]',1,3)),    
  57.         decode(regexp_instr(xc4,'[1-9]',1,3) ,0,999,regexp_instr(xc4,'[1-9]',1,3)),    
  58.         decode(regexp_instr(xc5,'[1-9]',1,3) ,0,999,regexp_instr(xc5,'[1-9]',1,3)),    
  59.         decode(regexp_instr(xc6,'[1-9]',1,3) ,0,999,regexp_instr(xc6,'[1-9]',1,3)),    
  60.         decode(regexp_instr(xc7,'[1-9]',1,3) ,0,999,regexp_instr(xc7,'[1-9]',1,3)),    
  61.         decode(regexp_instr(xc8,'[1-9]',1,3) ,0,999,regexp_instr(xc8,'[1-9]',1,3))    
  62.     
  63.     ) xscore,    
  64.     least(    
  65.         decode(regexp_instr(oc1,'[1-9]',1,3) ,0,999,regexp_instr(oc1,'[1-9]',1,3)),    
  66.         decode(regexp_instr(oc2,'[1-9]',1,3) ,0,999,regexp_instr(oc2,'[1-9]',1,3)),    
  67.         decode(regexp_instr(oc3,'[1-9]',1,3) ,0,999,regexp_instr(oc3,'[1-9]',1,3)),    
  68.         decode(regexp_instr(oc4,'[1-9]',1,3) ,0,999,regexp_instr(oc4,'[1-9]',1,3)),    
  69.         decode(regexp_instr(oc5,'[1-9]',1,3) ,0,999,regexp_instr(oc5,'[1-9]',1,3)),    
  70.         decode(regexp_instr(oc6,'[1-9]',1,3) ,0,999,regexp_instr(oc6,'[1-9]',1,3)),    
  71.         decode(regexp_instr(oc7,'[1-9]',1,3) ,0,999,regexp_instr(oc7,'[1-9]',1,3)),    
  72.         decode(regexp_instr(oc8,'[1-9]',1,3) ,0,999,regexp_instr(oc8,'[1-9]',1,3))    
  73.     ) oscore    
  74.     from v1    
  75. )    
  76. select distinct    
  77. case when xscore<=oscore then substr(score.moves,0,xscore*2-1) else substr(score.moves,0,2*oscore) end moves,    
  78. regexp_replace(  
  79.   regexp_replace(  
  80.     regexp_replace('123456789','['||case when xscore<=oscore then substr(x,0,xscore) else substr(x,0,oscore) end||']','X')  
  81.     ,'['||case when xscore<=oscore then substr(o,0,xscore-1) else substr(o,0,oscore) end||']','O'),'[1-9]','-') board,  
  82. case when xscore=oscore and oscore=999 then '-' when xscore<=oscore then 'X' else 'O' end winner    
  83. from score;    

用时:309s
结果:
select winner,count(*) from t1 group by winner;
X 131184
- 46080
O 77904

井字棋解法(补充)

这个结果和王工计算的结果一致.应该是正确的.
正文到此结束
所属分类： 编程技术

热门推荐

相关文章

阿里云首购8折
说给你听

本文目录
随机标签
书籍教程
springboot-demo Java入门教程 bootstrap3 CSS Apache基础教程 php ionic 教程 Python mysql教程 eclipse Ubuntu VPS系统配置 AngularJS 教程 MongoDB教程 Struts2教程 Redis教程 Spring教程 Git教程 Jenkins进阶系列 openfire参考指南 Java设计模式 HBase教程 java-demo Maven教程 springcloud-demo hibernate教程 Docker 教程 memcached教程 Quartz指南 Hive教程 ANTLR教程 SpringCloud Ant教程 java实例教程 Hazelcast教程 XStream教程 Elastic-Job-Lite 深入浅出MyBatis ibaties教程 SVN教程 rabittmq教程 Hadoop教程 solr教程 WebService CXF学习 JPA教程 ActiveMQ中文指南 Java内存模型 dubbo教程 python3-demo Linux入门视频教程
近期评论
  1. 1 使用 Docker 打包和运行 Vue 应用
  2. 2 Dependency Check命令行方式扫描jar包的安全漏洞
  3. 3 maven使用Dependency-Check来扫描安全漏洞
  4. 4 使用sonarqube分析代码质量
  5. 5 使用screw来对比数据库表和字段差异
  6. 6 Spring Boot 实现防盗链功能
  7. 7 在Spring Boot中的实现国际化（i18n）
  8. 8 一个用于 SMB/CIFS 网络的 Java 库-JCIFS
  9. 9 Spring Boot 3.x嵌入MongoDB 进行测试
  10. 10 java如何解析和生成yaml文件？
网站信息
  • 文章总数：82,737 篇
  • 文件总数：284,312 个
  • 标签总数：2,416 个
  • 分类总数：85 个
  • 留言数量：2,559 条
  • 在线人数：607 人
  • 运行天数：4,440天
  • 最后更新：2024年12月23日01点
Loading...

其他链接

关于本站

本站定位：个人技术类博客

本站作用：写博客、记日志、闲聊扯淡鼓捣技术。

问题交流

[HBLOG]公众号 HBLOG HBLOG