Questions tagged «minesweeper»

扫雷（Minesweeper）是一种流行的益智游戏，您必须在不单击这些图块的情况下发现哪些图块是“地雷”。每个图块要么是地雷（用表示*），要么是线索，即从0到8的数字表示在8个相邻图块中有多少是地雷。今天的任务是拿一个包含地雷的板子，并填写所有线索。例如，看下面的5x4板，有5个地雷： * * * * * 填写线索后，董事会将如下所示： 2*211 *33*1 12*32 0112* 细节 您必须编写一个完整程序或一个函数，该函数接受仅包含空格和星号的字符网格，并输出另一个网格，其中每个空格都用相邻的地雷（星号）替换。这些是您的网格可接受的格式： 带有换行符的字符串 二维字符列表/单个字符串 字符串列表 您可以假定网格至少为 1x1，尽管可能是所有地雷或所有空间。 输入网格将始终填充适当数量的空格。像往常一样，这是代码高尔夫球，因此存在标准漏洞，并且以字节为单位的最短答案为胜！ 样品IO 为了看到空白，我将显示所有带有括号的示例IO。 Input: [ * ] [* ] [ ] [ ] [ ** ] [ * * ] Output: [1101*1] [*10111] [110000] [012210] [12**21] [1*33*1] Input: [****] [****] Output: [****] …

54 code-golf  string  grid  minesweeper 

我们已经生成了扫雷场，但是在PCG炸毁之前，确实有人必须清除这些生成的地雷！ 您的任务是写一个Minesweeper解算器，该解算器与“ Working Minesweeper”的公认解决方案的稍作修改的版本兼容（动作之间用空格隔开，以允许更大的字段）。 输入：扫雷字段，字段之间用空格分隔。第一行表示地雷总数。 x：不变 !：标志 数字：该区域周围的地雷数量 例： 10 0 0 1 x x x x x 0 0 2 x x x x x 0 0 2 ! x x x x 0 0 1 2 x x x x 0 0 0 1 x x x x …

34 code-golf  game  minesweeper 

您的目标是检查完整的扫雷板是否有效。这意味着每个数字都是与其相邻单元格（包括对角线）中地雷的正确计数。董事会不环绕。 与往常一样，您应该提供一个函数或程序，以字节为单位的最短代码将获胜。 另请参阅生成，解决和全面实施 Minesweeper的过去挑战。 输入： 像这样的单个字符串：02X2 13X2 X211。 扫雷器板的行以空格分隔。因此，以上代表3x4板： 02X2 13X2 X211 每个小区是一个字符：X用于矿场，或一个数字0通8。 所有行具有相同的长度。 至少有3行和3列。 输入的内容不能以空格开头或结尾，但是如果需要，可以在结尾添加换行符。 输出： 一致的Truthy上正确板和一致的Falsey不正确的板值。一致意味着所有Truthy输出相同，而所有Falsey输出相同。 测试用例 每行是一个单独的测试用例。 True： 02X2 13X2 X211 XXXX XXXX XXXX XXXX XX4X2 5X6X4 XX6XX 4XX54 2X4XX False： 02X2 13X2 X212 XXXX XXXX X7XX XXXX XX5X2 5X6X4 XX6XX 4XX54 2X5XX

33 code-golf  game  grid  minesweeper 

扫雷（Minesweeper）是一种流行的计算机游戏，您可能已经浪费了时间在游戏中，尝试根据每个非地雷单元具有多少个相邻地雷的提示来显示矩形网格中的地雷单元。如果您还没有玩过，请在这里进行。 关于扫雷网格（又称木板）的一个漂亮的数学事实是： 一个董事会及其补编具有相同的地雷总数。（证明） 这就是说，如果您拥有一个完全显示的扫雷网格，则该网格上所有数字的总和，即“ 地雷总数”，将等于该网格补码的地雷总数，即每个地雷都已被替换的网格一个非地雷，每个非地雷都被一个地雷取代。 例如，对于扫雷网格 **1.. 34321 *2**1 矿山总数为1 + 3 + 4 + 3 + 2 +1 + 2 +1 = 17。 网格的补充是 24*** ***** 3*44* 总共有我的2 + 4 + 3 + 4 + 4 = 17。 编写一个程序，以文本形式获取任意的扫雷网格，该网格*表示一个地雷，并1通过8表示与非地雷单元相邻的地雷数。您可以选择使用.或0或 （空格）来表示没有地雷邻居的像元。您可以假设输入网格将被正确标记，即每个非地雷单元将准确地表示正交或对角线紧邻其的地雷总数。 你的程序需要打印电网的补相同的格式（使用相同的.，0或 如您在输入拼音）。 以字节为单位的最短代码获胜。 除了编写程序，您还可以编写一个函数，该函数将输入网格作为字符串并打印或返回补码网格。 输入或输出中的尾随换行符很好，但除了构成网格的字符外，不应有其他字符。 您可以假设1×1的网格将是最小的输入。 测试用例 由于补数的补数是原始网格，因此可以交换所有输入和输出。网格也可以旋转以用于进一步的测试案例。 输入： …

32 code-golf  game  arithmetic  grid  minesweeper 

扫雷（Minesweeper）是一款益智游戏，其中地雷被隐藏在一块非描述性瓷砖周围，目的是识别所有地雷的位置。单击一个地雷会导致游戏失败，但是单击任何其他图块都会显示一个介于0到8之间的数字，表示有多少个地雷直接围绕在它周围。 给定一个数字，您必须显示一个随机的*可能的组合，其中包含空砖和包围它的地雷。这应该是3x3数组的形式。中心磁贴应为输入的地雷数量。 *所有组合发生的机率都必须为非零。 例子 _ = blank square X = mine 0 ___ _0_ ___ 1 _X_ _1_ ___ 1 ___ _1_ X__ ___ _1_ __X 4 _X_ X4X _X_ 4 X_X _4_ X_X 4 ___ X4X X_X 8 XXX X8X XXX 输入值 中心磁贴周围的地雷数量（0-8） 输出量 显示3x3瓦片阵列的任何合理形式的输出 其他规定 每种组合都不必具有均等的发生机会。执行程序时，每种组合都必须存在非零的机会。 可以选择2个字符作为地雷和空瓦。 这是代码高尔夫，以最少的字节数获胜的程序。

31 code-golf  random  minesweeper 

脆弱的奎因 脆弱的quine是满足通过删除单个字符来组成每个子字符串的属性的quine，在评估时会产生错误。 例如。如果您的程序asdf是木盒，那么它就很脆弱，以下程序必须出错： sdf adf asf asd 您的程序（及其所有子字符串）必须是完全确定性的，并且必须使用相同的语言。就此挑战而言，即使最终未产生错误，陷入无限循环（即无法终止）的程序也被视为“产生错误”。 存在标准漏洞，包括通常的quine限制（例如，无法读取自己的源代码）。 例如，print("foo")不是脆弱的。所有这些子字符串必须出错： rint("foo") pint("foo") prnt("foo") prit("foo") prin("foo") print"foo") print(foo") print("oo") print("fo") print("fo") print("foo) print("foo" 不会出错的是： print("oo") print("fo") print("fo") 因此它并不脆弱。 关于藜的重要说明 通过协商一致，任何可能的奎纳必须满足以下条件： 必须有可能识别程序的一部分，该部分对程序的不同部分进行编码。（“不同”表示两个部分出现在不同的位置。） 此外，木盒不得直接或间接访问其自身的源。 例 由于我认为JavaScript的function＃toString是“正在读取其自身的源代码”，因此我不允许这样做。但是，如果我不想禁止它，那么这是JavaScript中的一个脆弱的方法： f=(n=b=`f=${f}`)=>(a=(n)==`f=${f}`,n=0,a)&(n!=b)?b:q 测试仪 这是一个程序，在给定程序源代码的情况下，它会生成所有必须出错的程序。 let f = (s) => [...Array(s.length).keys()].map(i => s.slice(0, i) + s.slice(i + 1)).join("\n"); let …

30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

扫雷（Minesweeper）是一种流行的益智游戏，您必须在不单击这些图块的情况下发现哪些图块是“地雷”。而是单击附近的图块以显示相邻地雷的数量。该游戏的一个缺点是，有可能最终导致存在多个有效答案而您只能猜测的情况。例如，使用以下面板： 1110 2*31 3*?? 2*4? 112? 在此格式中，数字代表相邻地雷的数量，an *代表已知地雷，“？” 代表潜在的地雷。关于这个特殊难题的不幸之处在于，存在四个不同且有效的潜在解决方案： 1110 1110 1110 1110 2*31 2*31 2*31 2*31 3*4* 3*5* 3**2 3**1 2*42 2*4* 2*4* 2*42 112* 1121 1121 112* 这意味着董事会是无法解决的。这是可解决的板的示例： 1121 1??* 12?* 0122 该板是可解决的，因为只有一种可能的有效解决方案： 1121 1*4* 12** 0122 您的任务是编写一个程序或函数，该程序或函数需要一个有效的扫雷器板并确定其是否可解决。“有效扫雷板”是指输入将始终为矩形，具有至少一种解决方案，并且不包含任何无效字符。 您的输入可能是字符数组，字符串数组，包含换行符的字符串等。如果输出可解决，则输出必须为真实值，否则为错误值。我并不十分担心性能，但是理论上您的解决方案必须适用于任何大小的输入。 像往常一样，存在标准漏洞，而最短的解决方案以字节为单位！ 例子： 以下示例都是可解决的： 1121 1??* 12?* 0122 1110 1??? …

29 code-golf  grid  game  decision-problem  minesweeper 

这个想法大致基于@TùxCräftîñg的聊天消息。 看一下下面的示例序列： INVALID0，INVALID1，INVALID2 INVALID3，INVALID4...INVALID9 之后INVALID9，它像这样继续： INVALI0，INVALI1，INVALI2，INVALI3...INVALI9 之后INVALI9，是这样的： INVAL0，INVAL1，INVAL2，INVAL3...INVAL9 之后，INVAL9是这样的： INVA0，INVA1，INVA2，INVA3，...INVA9 注意我们如何INVALID每次都从单词中删除字母。 您将不断重复此操作，直到到达单个字母，即字母I： I0，I1，I2，I3，I4...I9 现在，您的任务是，像上例一样，输入一个单词，并从中产生一个序列。您的代码还必须使用单个字母，在这种情况下，结果序列将更短。 您可以选择自己喜欢的任何输入和输出格式（根据需要选择带或不带分隔符），但是必须指定选择的格式。 顺序必须严格按照指定的顺序进行。 成功完成此挑战的最短代码（以字节为单位）将赢得挑战。 上例中的完整序列： INVALID0, INVALID1, INVALID2, INVALID3, INVALID4, INVALID5, INVALID6, INVALID7, INVALID8, INVALID9, INVALI0, INVALI1, INVALI2, INVALI3, INVALI4, INVALI5, INVALI6, INVALI7, INVALI8, INVALI9, INVAL0, INVAL1, INVAL2, INVAL3, INVAL4, INVAL5, INVAL6, INVAL7, INVAL8, INVAL9, INVA0, INVA1, …

27 code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

每个人都知道Windows XP附带的旧扫雷游戏。这是一个简单的网格，具有9x9的单元格矩阵，其中包含一个数字（指示与之相邻的地雷数量）或一个地雷。 挑战在于，如果您自己实施PRNG，则要生成一个随机的9x9网格，其中包含10个炸弹，给出任意整数种子（取决于您的计算机/语言最大的int）并带有布朗尼点。 示例输出：单元格包含地雷的数字0-8或* *101*1000 110111000 123210000 1***10000 123210011 00000002* 00000114* 000112*3* 0001*2121 以字节为单位的最短代码获胜。标准规则等。

18 code-golf  random  minesweeper 

定义 正整数n是一个实际数字（OEIS序列A005153），前提是所有较小的正整数都可以表示为的不同除数之和n。 例如，18是一个实际数字：其除数为1、2、3、6、9和18，小于18的其他正整数可以形成如下： 4 = 1 + 3 5 = 2 + 3 7 = 1 + 6 8 = 2 + 6 10 = 1 + 9 11 = 2 + 9 12 = 3 + 9 = 1 + 2 + 9 = 1 + 2 + 3 …

18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 

该3BV一个的扫雷委员会代表解决了板，如果你已经知道了解决方案所需的左边点击的最低数量。它代表“ Bechtel的董事会基准价值”。这是他的网站对此进行解释。 以下是已解决的扫雷板。标记表示地雷；没有地雷的图块指示相邻地雷的计数，包括对角线，除非应将“ 0”的图块留为空白。该图显示了需要单击哪些瓷砖才能解决木板。 计入3BV的点击次数为： 对于每个空白区域（相邻的零个地雷）及其非空白邻居的洪水泛滥区域之一。 互为非地砖。 另一个例子（3BV = 39） 给定2D值数组，0以获取清晰1的地雷（或布尔值），返回3BV。 一块板的尺寸至少为8x8，最大为24x30（含）。您的程序应处理所有可能的电路板，而不仅仅是示例。 注意：板永远不会仅包含地雷。 I / O示例： [[0,0,0,0,0,0,0,0], [0,0,0,1,0,0,0,0], [0,0,0,1,0,0,1,0], [0,1,0,0,1,0,0,0], [0,0,1,0,0,0,0,1], [0,0,0,1,0,0,0,0], [0,0,0,0,0,0,1,0], [0,0,0,0,0,0,0,1]] 23 [[0,0,1,0,0,0,1,1,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,1,0,0,1,0,0,0], [0,0,0,0,0,1,1,1,0,0,1,0,0,0,0,0,0,1,0,0,1,0,1,1,0,0,0,0,0,0], [0,1,0,0,0,0,1,0,0,1,0,1,0,0,1,0,0,1,0,1,1,0,0,0,1,0,1,0,1,0], [0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,1,1,0,0,0], [0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,1,1,0,1], [0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,1,1], [0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0], [0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0], [0,0,1,0,0,0,1,0,0,1,0,0,1,0,0,0,0,0,0,0,1,0,1,0,0,0,1,0,0,0], [1,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,0,1,0,0,0,0,1,1], [0,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,1,1,0,1,1,0,0,0,0,1,1,0,0], [0,0,0,0,0,1,0,1,1,0,0,0,0,0,0,1,0,1,1,0,0,0,1,0,0,0,1,1,0,0], [0,1,1,1,0,0,0,0,0,1,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0], [0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,1,0,0,0,0,1,0,0,0], [0,0,1,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,1,0,1,1,0,0,0,0,0,0,0]] 187

17 code-golf  game  minesweeper 

扫雷（Minesweeper）是大多数操作系统上都能找到的逻辑游戏。该游戏的目标是确定地雷在网格上的位置，并给出指示该点周围地雷数量的数字。 给定一个网格大小和一组地雷，则为该组地雷生成扫雷网格。 输入：两个整数，指示网格大小，未定义的整数，指示矿井位置。位置将指定为（列位置，行位置），索引将从第1行开始。 输出：扫雷网格。如果街区周围没有地雷，请打印x。对于每个新行，请打印换行符。请输出所有地雷为星号*。打印时，请不要在行中的值之间留任何空格。 测试用例： 输入“ 5 5 1 3 3 5 2 4”： xxxxx 11xxx *21xx 2*21x 12*1x 输入“ 3 4 3 1 1 4 2 3 3 2”： x2* 13* 2*2 *21 最短的代码获胜。

14 code-golf  minesweeper 

与生成扫雷器网格类似，尽管面临的挑战是要使扫雷器网格正常工作。 这将比普通代码（我认为）更长的代码。 有关扫雷的更多信息。 扫雷（Minesweeper）是大多数操作系统上都能找到的逻辑游戏。该游戏的目标是确定地雷在网格上的位置，并给出指示该点周围地雷数量的数字。 所需功能： -Randomized mine generation -8x8 field with 10 mines -Mine and "unknown" flags -Reveal nearby blank spaces when a blank space has been revealed. -Input and output code: It must be playable. (Input and output code counts in the total) 计分注意事项： Anything that is needed to …

12 code-golf  minesweeper 

给定一个非负整数n >= 0，请永远输出x_i >= 3以完全n不同b的底数为回文数的整数序列，底数可以是2 <= b <= x_i-2。 这基本上是OEIS A126071的反函数，在此输出中该序列中的哪些索引具有值n。有点不同，因为我更改了它，所以您忽略了碱基b = x_i-1, x_i, x_i+1，因为这些碱基的结果始终是相同的（值始终是回文率，或者始终不是）。此外，偏移量也不同。 x_i限制为数字，>= 3因此每个结果的第一项n为A037183。 请注意，输出格式是灵活的，但是应该以很好的方式分隔数字。 例子： n seq 0 3 4 6 11 19 47 53 79 103 137 139 149 163 167 ... 1 5 7 8 9 12 13 14 22 23 25 29 35 …

10 code-golf  sequence  base-conversion  palindrome  code-golf  array-manipulation  matrix  code-golf  string  ascii-art  code-golf  ascii-art  physics  code-golf  number  sequence  fibonacci  code-golf  ascii-art  packing  code-golf  string  hexadecimal  code-challenge  restricted-source  decision-problem  binary  code-golf  code-golf  code-golf  stack-exchange-api  code-golf  string  parsing  generation  data-structures  code-golf  kolmogorov-complexity  graphical-output  code-golf  array-manipulation  integer  generation  data-structures  code-golf  number  random  probability-theory  king-of-the-hill  java  minesweeper  code-golf  string  kolmogorov-complexity  animation  code-golf  string  code-golf  code-golf  quine  code-golf  internet  code-golf  arithmetic  base-conversion