sokoban.ws 的博客 » 数学 http://sokoban.ws/blog Sat, 13 Jan 2024 23:09:45 +0000 en hourly 1 http://wordpress.org/?v=3.1.2 量子计算机能快速求解推箱子关卡吗？ http://sokoban.ws/blog/?p=3757 http://sokoban.ws/blog/?p=3757#comments Tue, 22 Aug 2017 16:52:21 +0000 admin http://sokoban.ws/blog/?p=3757 继续阅读 →]]> http://sokoban.ws/blog/?feed=rss2&p=3757 0 围棋、推箱子和计算复杂度 http://sokoban.ws/blog/?p=2330 http://sokoban.ws/blog/?p=2330#comments Sat, 26 Mar 2016 11:36:27 +0000 admin http://sokoban.ws/blog/?p=2330 继续阅读 →]]> http://sokoban.ws/blog/?feed=rss2&p=2330 0 推箱子是PSPACE完全问题 http://sokoban.ws/blog/?p=2254 http://sokoban.ws/blog/?p=2254#comments Fri, 19 Feb 2016 09:10:26 +0000 admin http://sokoban.ws/blog/?p=2254 继续阅读 →]]> http://sokoban.ws/blog/?feed=rss2&p=2254 1 用深度优先搜索(DFS)确定图的割点 http://sokoban.ws/blog/?p=1000 http://sokoban.ws/blog/?p=1000#comments Sun, 22 Dec 2013 02:29:46 +0000 admin http://sokoban.ws/blog/?p=1000 http://sokoban.ws/blog/?feed=rss2&p=1000 0 判断推箱子关卡是否有解的多项式空间的算法 http://sokoban.ws/blog/?p=630 http://sokoban.ws/blog/?p=630#comments Sun, 26 Aug 2012 15:04:19 +0000 admin http://sokoban.ws/blog/?p=630 继续阅读 →]]> http://sokoban.ws/blog/?feed=rss2&p=630 0 一系列具有递归关系和指数长度答案的推箱子关卡 http://sokoban.ws/blog/?p=430 http://sokoban.ws/blog/?p=430#comments Sun, 29 Jul 2012 07:30:16 +0000 admin http://sokoban.ws/blog/?p=430 继续阅读 →]]> http://sokoban.ws/blog/?feed=rss2&p=430 0