第一百二十一期 MF8 推箱子比赛 (121st)

sokoban

比赛将于北京时间 2019年3月8日 下午2时开始，
                          2019年3月29日 下午2时结束。



比赛网站：http://sokoban.cn



实时答案提交情况：http://sokoban.cn/solution_table.php


比赛关卡（比赛开始后可见）: http://sokoban.ws/current_comp.php

sokoban

(For 121th competition)
Submissions ordered by submission time

提交解法一览表 (Submitted Solutions Table)
人数：1+4

顺序(Order)	时间(Time)	名号(ID)	步数(#Moves)	推数(#Pushes)
1	2019-03-08 19:25:48	cjcjc	1782	389

副关答案列表

顺序(Order)	时间(Time)	名号(ID)	步数(#Moves)	推数(#Pushes)
1	2019-03-08 16:30:18	cjcjc	2917	518
2	2019-03-12 13:28:02	一目了然	1811	406
3	2019-03-12 17:18:59	stopheart	5799	934
4	2019-03-27 12:15:52	XiBeiTianLang	1799	400
5	2019-03-28 11:18:43	一目了然	1749	388
6	2019-03-28 11:32:41	XiBeiTianLang	1727	374

sokoban

20603 发表于 2019-3-8 13:19
永恒的家

文/Zou Yongzhong

20603兄讲得真好。想想我也玩推箱子20年了，这里的确可以算是一个家园了。1999年刚上大学才真正开始接触互联网，那时候是通过20603兄的网站开始了解推箱子的广阔世界，我至今印象深刻的是03兄的网站有一个“他山之玉"的栏目，那里有很多不同的推箱子程序。没想到一晃就成了一项伴随了20年的业余爱好。

我总是幻想着anian兄什么时候回国，我们可以举办一次推箱子大会，我们这些天南地北的箱友可以见见面留个大合影，哈哈哈

sokoban

20603 发表于 2019-3-29 13:57
第121期MF8推箱比赛关卡解析

文 / Zou Yongzhong

仔细对比了一下主关的二维码，有6个位置黑白发生变化（其中有一个大概会被扫码器无视）：




另外五处刚好改变了5个格子（黑变白，或白变黑）


根据二维码的标准，21x21规格的二维码一共有26个字节（Byte 一个字节8位，即8个黑白格），如下图：



邹兄设计的主关所用二维码采取的是有19个字节是记录真正的数据（实际上此二维码的内容，即网址 http://sokoban.ws 一共17个字节，加上字符串长度等额外信息，刚好用完19个字节）。
另外7个字节是用于纠错，能够发现和纠正3个字节的错误。二维码用的是 Reed-Solomon 纠错码。

按照上图26个字节的分布，几个黑白改动的地方分别属于3个字节，刚好达到这个（26，19）纠错码的纠错能力极限，还是能够正确地扫码打开我们的比赛主页。

给定了二维码设计推箱子关卡，这是难度非常高的“命题作文”，为了达到必要的难度，邹兄不得不改动二维码。但是二维码是用 Reed-Solomon 纠错码编码的，能够容许少数改动（错误）而还能正确解码。这算得上纠错码理论在推箱子中得到应用的一个非常妙的例子吧。

sokoban

20603 发表于 2019-4-24 00:24
　　杨兄分析很专业！被扫码器无视的是O6点。

　　看了上面第8楼的贴子，插的5个图都是从新浪博客转来 ...

我这里5个图都能显示，也许是有时网速慢时就不显示。

sokoban

anian 发表于 2019-4-26 06:14
那些图片我也无法看到。  有时候可以看到一张， 但其它的都是无法。
建议杨兄修改贴加入那些照片。

已经编辑了，上传到论坛了，应该总能看见了。