数学研发网设为首页收藏本站
切换到窄版

 找回密码
 欢迎注册
数学研发论坛»论坛 › 【数学研究】 › 趣题妙解 › 推理题
1234567下一页
返回列表 发新帖
楼主: 小铃铛

[讨论] 推理题

 火 [复制链接]
ejsoon
发表于 2022-6-17 01:40:20 | 显示全部楼层
小铃铛 发表于 2022-6-15 23:57
15×15:ahkzzccjzzjghzlzzztdjzzjeejkmlzzhlaxkzijfzwnkzzaqzgoziqiff

手工解题没有问题，但你可以 ...
没必要，我们自己又不是没有手和脑，国人的水平并不差。


國人編程水平和思維能力確實舉世無雙。我也希望本壇高手能找到simon網頁的代碼錯誤，或者乾脆自己寫一個解決galaxes的程序。

不過我也不排斥跟simon先生溝通，因為他寫的程序，他自己最清楚。

於是我今早寫了封信給simon先生，晚上我收到了他的回信，他說其實這不算bug，而是因為題目太極端，而解決galaxes屬於「NP-complete problem」。

simon先生想知道這道題是怎麼來的，我猜它是人工設計出來的。是這樣的嗎？

点评

小铃铛
开个玩笑。等他升级了。我再回答他这个问题、  发表于 2022-6-17 16:37
小铃铛
simon挺有趣的，不赶紧升级算法，问这种问题。你可以告诉他，淘宝上买来的。他也要的话，我给他邮寄过去，用人民币结算。  发表于 2022-6-17 16:35
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

小铃铛
 楼主| 发表于 2022-6-17 17:02:33 | 显示全部楼层
ejsoon 发表于 2022-3-16 14:03
我是這類益智遊戲的愛好者。

西蒙網站收集了四十個經典的益智遊戲：

我看了一下数塔，感觉有点像变形数独题，和数独相比，难度等级有点弱。单我发上来的这道不等号杀手数独就比它难得多。
我把你发的这道题解一下：
617-1.png
617-2.png

点评

ejsoon
你的推理很精彩，尤其是左下角的5  发表于 2022-6-18 13:12
小铃铛
做到这里差不多了，接着右边的第一个3就可以把整题贯通了  发表于 2022-6-17 23:42
ejsoon
你的這些圖，我看的不是很懂。請問後來解開了嗎？  发表于 2022-6-17 23:19
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 1 反对 0

使用道具 举报

ejsoon
发表于 2022-6-17 22:58:38 | 显示全部楼层
simon的回信說，galaxies已經被證明沒有一種算法可以百分之百解決所有的難題。

点评

小铃铛
这种话，你听过就算  发表于 2022-6-17 23:37
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

ejsoon
发表于 2022-6-17 23:00:58 | 显示全部楼层
本帖最后由 ejsoon 于 2022-6-17 23:16 编辑

但是我並不買賬，實在不行，可以用類似alphaGo人工智能來解決。

反正沒有電腦解決不了的問題。
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

小铃铛
 楼主| 发表于 2022-6-17 23:59:17 | 显示全部楼层
小铃铛 发表于 2022-6-17 17:02
我看了一下数塔，感觉有点像变形数独题，和数独相比，难度等级有点弱。单我发上来的这道不等号杀手数独就 ...

越到后面就越简单，所以省略了
617-3.png
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

ejsoon
发表于 2022-6-18 12:20:08 | 显示全部楼层
小铃铛 发表于 2022-6-17 23:59
越到后面就越简单，所以省略了

你可以考慮直接在simon的頁面上做，因為它記錄了所有的解題步驟。雖然到後面簡單了，但是在填滿之前，都無法確認。

点评

小铃铛
不明白你说的“在填满之前，都无法确认”是什么意思，做这类题就是确认一个填一个的，直到填完。 我用附图，只是为了更好地示意解法。  发表于 2022-6-18 19:07
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

ejsoon
发表于 2022-6-18 13:01:41 | 显示全部楼层
  1. SAVEFILE:41:Simon Tatham's Portable Puzzle Collection
  2. VERSION :1:1
  3. GAME    :6:Towers
  4. PARAMS  :3:7de
  5. CPARAMS :3:7de
  6. DESC    :47:5//4/3///////3/3/2//4////4//3/1///3/3//,e3r1u3b
  7. NSTATES :3:135
  8. STATEPOS:3:135
  9. MOVE    :6:R6,0,7
  10. MOVE    :6:R4,0,6
  11. MOVE    :6:P3,0,5
  12. MOVE    :6:P1,0,5
  13. MOVE    :6:R0,5,7
  14. MOVE    :6:P3,4,7
  15. MOVE    :6:P4,4,7
  16. MOVE    :6:P3,2,7
  17. MOVE    :6:P2,3,7
  18. MOVE    :6:P2,2,7
  19. MOVE    :6:P2,6,7
  20. MOVE    :6:P4,3,7
  21. MOVE    :6:P4,2,7
  22. MOVE    :6:P4,1,7
  23. MOVE    :6:P2,0,4
  24. MOVE    :6:P3,0,4
  25. MOVE    :6:R1,0,5
  26. MOVE    :6:P3,0,5
  27. MOVE    :6:P2,0,1
  28. MOVE    :6:P0,0,1
  29. MOVE    :6:R2,6,7
  30. MOVE    :6:R2,2,0
  31. MOVE    :6:R2,3,0
  32. MOVE    :6:P5,1,7
  33. MOVE    :6:P5,2,7
  34. MOVE    :6:P5,1,6
  35. MOVE    :6:P5,6,6
  36. MOVE    :5:D-1,0
  37. MOVE    :6:R0,3,6
  38. MOVE    :6:P1,3,7
  39. MOVE    :6:P1,2,7
  40. MOVE    :6:P1,1,7
  41. MOVE    :6:P0,6,5
  42. MOVE    :6:P0,2,5
  43. MOVE    :6:P2,2,6
  44. MOVE    :6:P2,4,6
  45. MOVE    :6:P2,5,6
  46. MOVE    :6:P0,1,3
  47. MOVE    :6:P0,2,3
  48. MOVE    :6:P0,4,3
  49. MOVE    :6:P1,1,6
  50. MOVE    :6:P1,6,6
  51. MOVE    :6:P6,6,6
  52. MOVE    :6:P3,1,6
  53. MOVE    :6:P3,5,6
  54. MOVE    :6:P3,4,6
  55. MOVE    :6:P6,1,6
  56. MOVE    :6:P6,2,6
  57. MOVE    :6:P1,5,6
  58. MOVE    :6:P1,2,6
  59. MOVE    :6:P6,5,6
  60. MOVE    :6:P5,3,5
  61. MOVE    :6:P2,3,5
  62. MOVE    :6:R2,4,5
  63. MOVE    :6:R3,4,6
  64. MOVE    :6:R4,4,7
  65. MOVE    :4:D7,0
  66. MOVE    :6:R2,0,4
  67. MOVE    :6:R2,5,6
  68. MOVE    :6:R1,3,7
  69. MOVE    :6:R5,6,6
  70. MOVE    :6:R3,2,7
  71. MOVE    :6:R5,1,7
  72. MOVE    :6:R3,0,2
  73. MOVE    :6:R0,0,1
  74. MOVE    :6:P1,1,7
  75. MOVE    :6:P1,2,7
  76. MOVE    :6:R4,1,0
  77. MOVE    :6:R4,2,0
  78. MOVE    :6:R4,3,0
  79. MOVE    :6:R5,2,0
  80. MOVE    :6:R3,5,0
  81. MOVE    :6:R1,5,0
  82. MOVE    :6:R1,6,0
  83. MOVE    :6:R6,6,0
  84. MOVE    :6:R6,5,0
  85. MOVE    :6:R2,2,0
  86. MOVE    :6:R3,1,0
  87. MOVE    :6:R2,3,0
  88. MOVE    :6:R5,3,5
  89. MOVE    :6:R0,2,5
  90. MOVE    :6:R0,6,0
  91. MOVE    :6:R6,6,1
  92. MOVE    :6:R3,6,5
  93. MOVE    :6:R0,6,2
  94. MOVE    :6:R1,6,4
  95. MOVE    :6:P6,3,4
  96. MOVE    :6:P4,3,4
  97. MOVE    :6:P6,3,3
  98. MOVE    :6:P2,3,3
  99. MOVE    :6:P3,1,3
  100. MOVE    :6:P3,1,4
  101. MOVE    :6:P3,5,3
  102. MOVE    :6:P3,5,4
  103. MOVE    :6:P0,1,4
  104. MOVE    :6:P0,4,4
  105. MOVE    :6:P5,4,4
  106. MOVE    :6:P5,4,1
  107. MOVE    :6:P1,4,1
  108. MOVE    :6:R1,4,1
  109. MOVE    :6:P5,4,1
  110. MOVE    :6:P2,1,1
  111. MOVE    :6:P4,1,1
  112. MOVE    :6:P6,4,3
  113. MOVE    :6:R6,4,2
  114. MOVE    :6:R5,4,4
  115. MOVE    :6:R0,4,3
  116. MOVE    :6:R0,1,4
  117. MOVE    :6:R3,1,3
  118. MOVE    :6:R3,5,4
  119. MOVE    :6:P6,5,3
  120. MOVE    :6:P1,5,3
  121. MOVE    :6:P4,3,2
  122. MOVE    :6:P2,3,2
  123. MOVE    :6:P5,2,1
  124. MOVE    :6:P5,2,2
  125. MOVE    :6:P5,5,1
  126. MOVE    :6:P5,5,2
  127. MOVE    :6:R4,5,5
  128. MOVE    :6:R5,5,1
  129. MOVE    :6:R1,5,2
  130. MOVE    :6:R6,5,3
  131. MOVE    :6:R6,3,4
  132. MOVE    :6:R2,3,3
  133. MOVE    :6:R4,3,2
  134. MOVE    :6:R6,1,5
  135. MOVE    :6:R6,2,6
  136. MOVE    :6:R5,2,2
  137. MOVE    :6:R1,1,6
  138. MOVE    :6:R1,2,3
  139. MOVE    :6:R2,1,2
  140. MOVE    :6:R4,1,1
  141. MOVE    :6:R4,2,4
  142. MOVE    :6:R2,2,1
复制代码


將以上代碼保存成文本文件，再upload到simon網頁上，就可看到解題全過程。
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

小铃铛
 楼主| 发表于 2022-6-18 19:30:21 | 显示全部楼层
这里按序的每张图上的数字都是确定正确的，这游戏难道不是这么玩的吗？
618.png

点评

小铃铛
从第7张图开始，后面的解数几乎可以不假思索地填出来了，故我以前就省略了。比如标准数独，一旦入门基本上都不解直观解，直接解几个卡点数字就算解完了，简单的重复会消耗人太多的耐心和热情。  发表于 2022-6-18 19:42
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

小铃铛
 楼主| 发表于 2022-6-19 08:22:04 | 显示全部楼层
介绍几款《最强大脑第9季》上的游戏，其实有些就是一道小学数学题，只是数字化了，能通过多媒体的形式，增加做题的直观性和娱乐性。
比如这道《六宫数图》，就是对小质因数2,3,5知识的巩固。用5代表纵向，2代表向斜上，3向斜下，然后从起点到达终点，形成一条唯一的通路。
619-1.jpg

点评

小铃铛
第7季的《智行营救》更有挑战性，额定步数100步，选手一般能在96-98步完成，我这个89步的记录还保持着没人突破。另一个小图，额定45步，我提出40步能完成，但很多人只能到41步。  发表于 2022-6-19 14:41
ejsoon
第八季第十期（印象是）有一個也是行走路徑的題，是用一個正八面體走，上面有腳印和色塊。行走路徑唯一。也是一道不錯的題。  发表于 2022-6-19 09:44
ejsoon
這道題倒是挺有趣，最強大腦的內容似乎越來越好玩了。  发表于 2022-6-19 09:42
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

小铃铛
 楼主| 发表于 2022-6-19 08:55:10 | 显示全部楼层
也有公约数的题，采用“连连看”的规则来两两消公约数，直到把盘面清理干净。
619-2.png
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

1234567下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-21 21:31 , Processed in 0.028946 second(s), 18 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表