问HN:这个排序益智游戏会有趣、具有挑战性和/或具有教育意义吗?

1作者: amichail6 天前原帖
这里有个想法:给定一个随机生成的部分顺序,尽可能少地进行成对比较,将其转化为一个全序。<p>进行比较时,选择两个节点,部分顺序会根据哪个节点更大而自动更新。<p>可以把它想象成一种“排序”,但你还不知道所有的关系。<p>请注意,被排序的不同数字是隐藏的。也就是说,部分顺序中的所有节点看起来都是一样的。<p>这个排序游戏会有趣、具有挑战性,或者具有教育意义吗?
查看原文
Here&#x27;s the idea: given a randomly generated partial order, turn it into a total order using as few pairwise comparisons as possible.<p>To make a comparison, select two nodes and the partial order will update itself based on which node is larger.<p>Think of it like &quot;sorting&quot; when you don’t know all the relationships yet.<p>Note that the distinct numbers being sorted would be hidden. That is, all the nodes in the partial order would look the same.<p>Would this sorting game be fun, challenging, and&#x2F;or educational?