Questions tagged «kolmogorov-complexity»

纸牌游戏是一个有趣的游戏，因为您需要一个特定的棋盘来为您的游戏打分。写字板看起来像这样： 注意第一列在上升时在左边，然后在下降时在右边，然后在上升时回到左边。 这是纸牌上绘制不良的ASCII艺术作品的样子： * * * ----------- ------- / * \ |*|*|*| /* * *\ |*|*|*| / * * * \ |*|*|*| | * * | |*|*|*| |* * * * * *| |*|*|*| ------- ------- ------- |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| …

12 code-golf  ascii-art  kolmogorov-complexity  card-games 

几个月前，我们在meta上进行了讨论，讨论如何提高因问题投票而获得的声誉。这是我们目前的投票信誉系统的基础：1 问题投票U值得5个声望。 回答投票u值得10个声誉。 问题或答案不满意d的人值得-2声望。 对于新系统，已经有许多不同的建议，但是当前最受欢迎的与上面的相同，但是问题投票的比例扩大到+10个代表。这项挑战是要计算出安装该系统后您将获得多少代表。 让我们来看一个例子。如果投票活动为UUUUuuuuUUUUUduuudUU，则在当前系统下，您的收入为121： U x 4 x 5 = 20 = 20 u x 4 x 10 = 40 = 60 U x 5 x 5 = 25 = 85 d x 1 x -2 = -2 = 83 u x 3 x 10 = 30 = …

12 code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

给定一个WxH网格，有多少种可能的迷宫？ 您对迷宫的了解： 网格正好是H正方形，W正方形是正方形。 共有三种类型的正方形：“开始”，“完成”和“空”。迷宫必须正好包含1个开始点和1个结束点，所有剩余的方块均为空。 整个迷宫周围都有墙壁。 除非违反以下规则，否则墙可以存在于任意两个正方形之间的边缘上： 从开始方块到完成方块必须存在一条路径。 因此，给定两个数字W和H，您必须返回一个数字，代表可能的正方形/墙壁配置的数目。您保证W*H > 1 例如，2x2迷宫具有完全100不同的可能配置。 这是一个代码高尔夫球，所以最短的答案是成功的！

12 code-golf  maze  code-golf  string  whitespace  code-golf  arithmetic  code-golf  pyth  code-golf  game  code-golf  string  code-challenge  code-challenge  ascii-art  compression  king-of-the-hill  c  c++  java  code-challenge  math  optimization  code-challenge  math  code-golf  kolmogorov-complexity  code-golf  string 

我们都喜欢星座，不是吗？但是我在智能手机上安装的此星座应用程序中存在一个严重问题，即它仅显示每天星座运势的十二生肖图标。现在，我确实记得我的星座运势，但是很难记住我感兴趣的其他人的星座运势。 挑战 因此，这是您对“ ASCII每日艺术”系列的又一个补充的挑战。输入日期和月份后，以ASCII格式输出相应的星座，如下所示。每个十二生肖后面都有十二生肖的名称和日期范围（DD MM格式）。 Aries - 21 03 - 20 04 .-. .-. (_ \ / _) | | Taurus - 21 04 - 20 05 . . '.___.' .' '. : : : : '.___.' Gemini - 21 05 - 20 06 ._____. | | | | _|_|_ …

12 code-golf  ascii-art  kolmogorov-complexity 

写一个程序或函数“起反应”，以一个给定的整数Ñ（通过函数输入参数/ ARGS /标准输入） 该程序不在乎负数，喜欢偶数，不喜欢奇数，而害怕数字13。 它应该输出以下内容： 如果n <0： -------------------------- | | | | (| _ _ |) | | | | | | | | | oooooooooo | | | | | | | -------------------------- 如果n％2 == 0且n> -1： -------------------------- | | | | (| ^ ^ |) | | | …

12 code-golf  ascii-art  number  kolmogorov-complexity 

下面是一个（示意图）数字时序图，对于XNOR逻辑门。 ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ A ──┘ └─┘ └─┘ └─┘ └─┘ └─┘ └── ┌───┐ ┌───┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ B ┘ └─┘ └─┘ └─┘ └───┘ └─┘ └ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ X ──┘ └───┘ └───┘ └───┘ └──── 您的目标是完全按照图示复制它。 规则： 您可以打印它或返回多行字符串。 允许任意数量的配对和/或前导换行符； 允许尾随空格（但不能开头！）； 如果您不能使用扩展的ASCII框绘图字符，则可以用它们代替unicode等效字符（不损失字节数）。 这是代码高尔夫球，因此最短的答案以字节为单位。 二进制表示 为了您的方便，上图的二进制表示如下： INP A=0101011101010110 …

12 code-golf  ascii-art  kolmogorov-complexity  logic-gates 

在此挑战中，您将在下面绘制棋盘，并允许进行移动。 1.图纸 每个白色正方形都有5x9的空间。 每个黑色正方形都有5x9冒号。 木板被冒号的边界包围。 这些作品宽5个字符，位于中央广场的最底行。 棋子有4个字符宽。它们的位置略偏离右侧中心，左侧有3个空白方块，右侧有2个空白方块。他们坐在正方形底部上方一行。 除可选的尾随换行符外，董事会区域之外不得有空格。 棋盘和西洋棋棋子的绘制应严格按照所示，但： 您可以:用黑色方块和边框中的代替不同的符号，也可以用@黑色部分中的字母替代不同的符号（但黑色方块所用的符号不能相同）。 如果愿意，可以将棋子向左移动一个字符。 。 :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: : ::::::::: :::www::: _+_ ::::::::: :::::::::: : |_|_| :: _,,::: (/) :::)@(::: )@( :::(/)::: _,, ::|_|_|::: : |@| ::"- \~:: |@| :::|@|::: |@| :::|@|::: "- \~ :::|@|:::: : |@| :::|@|::: |@| :::|@|::: |@| :::|@|::: |@| :::|@|:::: : …

12 code-golf  ascii-art  kolmogorov-complexity  chess 

警告：此挑战包含“猴岛的秘密”中的一些轻微破坏者。 在游戏快要结束时，导航员的魔术头正带领您穿过地下墓穴： 您需要它的眼球项链，但头部不愿意将它提供给您。获得它的一种方法就是继续乞讨： Guybrush：请给我那条项链吗？ 负责人：不，但感谢您如此礼貌地问。 Guybrush：哦，拜托，pleeeeease？ 负责人：您可以乞求一切，但不能拥有。 Guybrush：好吗？ 负责人：您可以乞求一切，但不能拥有。 Guybrush：好漂亮吗？ 负责人：您可以乞求一切，但不能拥有。 Guybrush：可以在上面放糖吗？ 头：哦，好的，你这个大宝贝。你可以拥有它。嘿，如果没有肩膀，项链有什么用？ 挑战 编写一个完整的程序，打印上述对话框。要注意的是，每次调用该程序时，它应该只打印两行（Guybrush和Head的响应恳求一遍）。例如，如果您的提交是用Python编写的，用法应如下所示： $> python please.py Guybrush: May I please have that necklace? Head: No, but thanks for asking so politely. $> python please.py Guybrush: Oh come on, pleeeeease? Head: You can beg all you want, but you …

12 code-golf  kolmogorov-complexity  stateful 

一个句子数论（我们的目的）的是下列符号序列： 0和'（后继） -后继手段+1，所以0'''' = 0 + 1 + 1 + 1 + 1 = 4 +（加法）和*（乘法） = （等于） (和)（括号） 逻辑运算符nand（a nand b是not (a and b)） forall （通用量词） v0，v1，v2等。（变量） 这是一个句子的示例： forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) 这not x是简写x nand x-实际的句子会用到(v1*v1*v1 + v2*v2*v2 = v3*v3*v3) nand …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

您知道回文，素数和日期是什么。 您的任务是列出满足所有三个特征的十万年的所有日期。 除了数字外，别无其他，请使用以下格式：YYYYMMDD和YYYYYMMDD。 0000-01-01和9999-12-31之间的日期应打印为8位回文日期（如果有？），而10000-01-01和99999-12-31之间的日期应打印为9位回文日期。 按时间顺序列出日期不是强制性的。 有效输出的示例部分。 前三个9位数主要回文日期： ... 100111001 100131001 100161001 ... 规则 有标准漏洞。

11 code-golf  kolmogorov-complexity  primes  date  palindrome 

给定警察程序（o）的输出，字节数（n）和使用的唯一字节数（c），得出一段相应的代码，该代码n长为c字节，具有与警察输出相匹配的唯一字节o。 这是强盗线程。在此处发布您破解的解决方案。 COPS线程位于此处。 强盗应发布以下解决方案： #[Language], `n` Bytes, `c` Unique Bytes (Cracked)[Original Link to Cop Thread] [Solution] (Explanation) 规则 您可能没有为程序输入任何信息。 该程序必须至少使用1个字节，但不能超过255个字节。 输出本身也限制为255个字节。 多次执行时，程序必须具有一致的输出结果。 如果您提交的内容在7天内没有被破解，则可以将其标记为“安全”。 将其标记为安全时，张贴预期的解决方案并将其评分为c*n。 获奖 c*n分数最低的未破解职位赢得了警察的支持。 谁破解得最多，谁就赢得强盗线索，最早的裂缝打破平局。 这将在10个安全答案或几周后决定。 注意事项 如果您感到自大，可以使用扰流器标签告诉用户算法。 注意：另外，请记住要修补裂缝，它们通常是令人印象深刻的部分。

11 code-golf  kolmogorov-complexity  cops-and-robbers 

受github.com/JackToaster/Reassuring-Parable-Generator的启发，又受xkcd.com/1263的启发。可能的话是从派生reassuring.cfg该资源库的。 建议查看reassuring.cfg （使用第12次提交）以查看输出匹配的语法（输出是与语法匹配的所有字符串的列表）。 任务：您的程序必须输出pastebin pastebin.com/2SNAJ1VH中包含的所有7968个区分大小写的精确文本行。pastebin的副本保存在Wayback Machine中 这是来自pastebin的33条激励线的示例： Computers can't enjoy a salad. Computers can't enjoy a cake. Computers can't enjoy a ice cream cone. Computers can't enjoy a meal. Computers can't enjoy a drink. Computers can't enjoy a steak. Computers can't enjoy a chicken dinner. Computers can't enjoy a piece …

11 code-golf  string  kolmogorov-complexity  grammars 

这项挑战是有关重复的两个挑战系列中的第一个。第二个即将到来。 在一种叫做重复的语言（我刚刚写的东西）中，包含一个无限的字符串12345678901234567890...，带有1234567890永远重复。 以下语法可用于输出数字： +-*/：这会将运算符插入重复数字的字符串中。 例子： +-> 1+2= 3（在和之间+插入一个）+12 +*-> 1+2*3= 1+6= 7（与上面相同，但现在使用两个运算符） /-> 1/2= 0（重复使用整数除法） //-> 1/2/3= 0/3= 0（重复使用带有多个减法和除法的“左关联”） 插入每个运算符时，除非有，否则它的左边有一位数字c（请参阅下文）。 c：与字符串中的下一位数字连接。 例子： c+-> 12+3= 15（c“继续” 1并将其与下一位数字串联起来2，形成12） +c-> 1+23=24 ccc -> 1234 ()：用于处理数字的括号。 例子： (c+)*-> (12+3)*4= 15*4= 60（重复使用操作顺序） (c+)/c-> (12+3)/45= 15/45=0 (cc+c)/-> (123+45)/6= 168/6=28 s：跳过数字（从无限字符串中删除数字）。 s+-> 2+3= 5（s跳过1） csc- > 124（第一cconcats …

11 code-golf  math  code-golf  string  number  arithmetic  code-golf  ascii-art  kolmogorov-complexity  code-golf  number-theory  code-golf  math  code-golf  stack-exchange-api  code-golf  ascii-art  code-golf  string  code-golf  number  integer  code-golf  number  arithmetic  code-golf  puzzle-solver  code-challenge  quine  palindrome  polyglot 

介绍 字母挑战已经存在于我们的基因中，下面让我们来演示一下。 挑战 准确打印以下文本： AaBbCc cCbBaA BbCcDd dDcCbB EeFfGg gGfFeE HhIiJj jJiIhH KkLlMm mMlLkK NnOoPp pPoOnN QqRrSs sSrRqQ TtUuVv vVuUtT WwXx xXwW Yy yY ZZ zz ZZ Yy yY WwXx xXwW TtUuVv vVuUtT QqRrSs sSrRqQ NnOoPp pPoOnN KkLlMm mMlLkK HhIiJj jJiIhH EeFfGg gGfFeE BbCcDd dDcCbB AaBbCc cCbBaA 规则 您必须匹配每个字母的大小写 尾随和/或前导换行符和/或空格是允许的 …

11 code-golf  ascii-art  kolmogorov-complexity  alphabet 

挑战 创建一个新文件并将字符串写入Hello World其中。 限制条件 您的挑战必须写入文件系统中磁盘上的文件。 该文件可能不是在解释器正常运行期间生成的日志文件。 该文件只能包含字符串Hello World。允许包含尾随换行符或最小空格。没有其他内容。 除非需要运行程序，否则不允许命令行标志/管道（等）。（例如perl -p） 笔记 这是代码高尔夫球，因此最短的程序以字节为单位。 遵循规则的精神而不是文字。

11 code-golf  kolmogorov-complexity  hello-world  file-system