排序网络 - 算法拼图

游戏介绍

排序网络是一款最少元件逻辑拼图,灵感来自 Opus Magnum 与经典算法演示。N 条水平数据线从左到右延伸,你先点一条线再点另一条线放置一个比较器,也就是一条竖直连接,让较小的值上浮、较大的值下沉。引擎会把每个比较器装进它两条线都空闲的最左列,因此不共用数据的比较器并行执行,而列与列按先后串行。二十关分为四章,从四线一直到八线 Batcher 网络,后期关卡加入金色的锁定比较器(不可删除)与高亮的必用线对。每一关都由参考网络背书,并对全部输入排列做过穷举验证。星级奖励效率,三星等于已知最优,二星在最优加二以内,一星在关卡预算以内。得分等于星数乘一百加上剩余预算乘二十,最佳成绩保存在你的设备上。1024 程序员节,来用比较器把混乱排成序。

玩法说明

先点一条线再点第二条线,在两线之间放置比较器。较小的值上浮,较大的值下沉。点已放置的比较器可删除,长按清空按钮抹掉你添加的全部件。点运行让测试数字包逐列穿过网络。三个可见用例分别是逆序、随机序与近似有序,通过后隐藏的穷举扫描会确认整张网络。若某用例失败,游戏会标出停在逆序的那一列与线对,你可以继续编辑。金色锁定件保持固定,高亮的必用线对必须出现在网络中才能通过。

玩法技巧

  • 冲击三星要对齐已知最优,多余元件只会拉低得分。
  • 不共用线的比较器并行执行,紧凑的网络用的列更少。
  • 每关最多三次提示会高亮下一个该连的线对,但用过提示的关卡最高只有两星。
  • 锁定件与必用件是脚手架,围绕它们搭出其余网络。

常见问题

什么是排序网络?

它是一张固定的比较器图案,能排好任意输入。每个比较器连接两条线并交换其值,让较小的值留在上面那条线,整张图案保证对每一种可能输入都输出有序结果。

星级与得分如何计算?

三星需要已证最少比较器数,二星允许最少加二,一星需要在关卡预算内排出有序网络。得分为星数乘一百加未用预算乘二十,最佳成绩保存在设备上。

更多游戏

益智 →