Questions tagged «puzzle-solver»

背景 Tatamibari是由Nikoli设计的逻辑难题。 Tatamibari拼图游戏在带有三种不同符号的矩形网格上播放：+，-。和|。求解器必须根据以下规则将网格划分为矩形或正方形区域： 每个分区中必须只包含一个符号。 一个+符号必须包含在一个正方形。 甲|符号必须被包含在具有比宽度更大的高度的矩形。 甲-符号必须被包含在具有比高度较大的宽度的矩形。 四个片段可能永远不会共享相同的角落。（这是日本榻榻米瓷砖通常的放置方式。） 以下是一个示例难题，并提供了解决方案： 任务 解决给定的Tatamibari难题。 输入输出 输入是一个2D网格，代表给定的Tatamibari拼图。每个单元包含四个字符之一：+，-，|，和您所选择的字符来表示一个非线索细胞。在测试用例中，使用星号*。 您可以选择任何合适的输出格式，这些输出格式可以明确表示Tatamibari拼图的任何有效解决方案。这包括但不限于：（如有疑问，请在评论中提问。） 4元组的列表，其中每个元组包括矩形的顶部索引，左侧索引，宽度和高度（或任何等效表示形式） 与输入形状相同的数字网格，其中每个数字代表一个矩形 坐标集列表，每个坐标集包括矩形中单元格的所有坐标 如果难题有多个解决方案，则可以输出任意数量（一个或多个）的有效解决方案。输入保证至少有一个解决方案。 测试用例 Puzzle: |-* *+| *-* Solution: 122 134 554 ===== Puzzle: +*** **|* *+** ***- Solution: 1122 1122 3322 3344 ====== Puzzle: |*+*+ ***** ****- ***+| +**** Solution: 12233 12233 44444 55667 …

10 code-golf  grid  puzzle-solver  code-golf  keyboard  code-golf  king-of-the-hill  javascript  code-golf  string  code-golf  pattern-matching  code-golf  matrix  code-golf  string  game  card-games  code-golf  code-golf  string  number  decision-problem  code-golf  function  hashing  code-golf  ascii-art  date  code-challenge  fastest-algorithm  code-golf  string  decision-problem  keyboard  code-golf  string 

受/puzzling/24334/to-catch-a-thief的启发 将为您提供一个n由s和s（或您选择的任何其他字符）填充的by n（n本身是可选输入）网格。您的目标是使每个单元格相同（或）。您可以按照以下定义进行一系列移动（注意与“ Puzzling SE”链接有所不同）：0101 选择一个单元格。 同一行和同一列中的每个单元格（单元格本身除外）都变为相反。0到1和1到0。 输出完成任务所需的最少移动次数。如果无法解决，则输出除非负整数以外的任何内容。最短的代码获胜。 样本数据 1 0 0 0 0 0 0 0 0 -1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 0 0 0 0 0 0 0 …

10 code-golf  grid  puzzle-solver  path-finding 

这是基于我的一位数学老师在中学时期玩的一款游戏。他将在板上写下5个随机的一位数字，然后再写入一个随机的两位数字。我们将尝试创建一个方程，该方程使用所有5个一位数字来产生两位数。以下是一些带有解决方案的示例，可以更好地说明这一点： Input: Solution: 7 5 4 8 4 34 5*8-7+4/4 = 34 3 1 5 7 6 54 (7+3)*6-5-1 = 54 3 9 2 1 6 87 9*(2+1)*3+6 = 87 2 1 6 9 7 16 (9-7+6*1)*2 = 16 2 4 5 8 6 96 8*(5+6)+2*4 = 96 3 8 …

10 code-golf  puzzle-solver  expression-building 

之所以写这个问题，是因为“ Thing Explainer”很有趣，并且给了我一个主意。 编写“使计算机做事的东西”，以读取/获取一组字母，数字和类似的东西"#%|?，True / 1如果所有单词都属于该集合，则返回。 如果所有单词都不属于该集合，请返回不属于该集合的单词。 在任何情况下都可以认为本网站是正确的。编写规则是为了遵守该站点上的规范。 例子： Truthy： 如果将第一条水平线上方的整个文本粘贴为输入，则代码应返回真实值。 以下几行应返回真实值（输入之间用分隔###） This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of stuff "#!^{>7( must return true 虚假的： 在以下示例中，输入和输出用分隔***。不同的测试用例用分隔###。 This code …

9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

您以为普通数独很难，现在尝试杀手数独！ 在Killer Sudoku游戏中，根本没有任何数字。取而代之的是，您会得到据说相加一定数量的区域。考虑以下来自维基百科的示例： 及其解决方案： 您编写的程序将采用以下格式：由代表区域的81个字母组成的序列，再由数字序列组成。然后，序列中的每个数字代表每个字母区域中数字的总和，从“ A”，“ B”等开始。 然后它将输出代表解决方案的81位数字序列。 例如，上面的示例难题将具有以下输入： AABBBCDEFGGHHCCDEFGGIICJKKFLMMINJKOFLPPQNJOORSPTQNUVVRSTTQWUUXXSYZWWaaXXSYZWbbbcc 3 15 22 4 16 15 25 17 9 8 20 6 14 17 17 13 20 12 27 6 20 6 10 14 8 16 15 13 17 结果输出为： 215647398368952174794381652586274931142593867973816425821739546659428713437165289 您可以假设输入有效，并且区域将始终按A，B，...，Y，Z，a，b，...，z的顺序显示。 （最有效的代码胜出。）

9 code-golf  sudoku  puzzle-solver