O que circunda meu ladrilho de minas?


31

Campo Minado é um jogo de quebra-cabeça onde as minas estão escondidas em torno de um tabuleiro de peças indefinidas com o objetivo de identificar a localização de todas as minas. Clicar em uma mina perde o jogo, mas clicar em qualquer outra peça revela um número de 0 a 8, o que significa quantas minas a cercam diretamente.

Dado um número, você deve exibir uma combinação * aleatória possível de ladrilhos vazios e minas ao redor. Isso deve estar na forma de uma matriz 3x3. O bloco central deve ser o número de minas tomadas como entrada.

* Deve ter uma chance diferente de zero para que todas as combinações ocorram.


Exemplos

_ = 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

Entrada

  • O número de minas ao redor do ladrilho central (0-8)

Saída

  • Qualquer forma razoável de saída que exibe a matriz 3x3 de blocos

Outras regras

  • Cada combinação não precisa ter uma chance igual de acontecer. Só deve haver uma chance diferente de zero de cada combinação ao executar seu programa.
  • Podem ser escolhidos 2 caracteres para a mina e o ladrilho vazio.
  • Isso é código de golfe, o programa com menos bytes vence.

"Quaisquer 2 caracteres podem ser escolhidos para a mina e o ladrilho vazio" ainda podemos usar, digamos, 1e 0?
Jonathan Allan

3
@ JonathanAllan Vou dizer que sim, os casos de entrada 0/1 podem ser um pouco confusos, mas não acho que seja um grande problema.
aoemica

uma lista plana de 9 elementos é uma "forma razoável de produção"?
quer

@ChasBrown não, uma lista simples não é realmente equivalente.
aoemica

Respostas:


4

Geléia , 9 bytes

<Ɱ8Ẋs4js3

Experimente online!

vazio = 1
meu =0

Observe que 1e 0são números inteiros.

Outra observação: isso é um pouco semelhante à resposta de 10 bytes de Jonathan Allan, mas não é realmente influenciada por ela, e o mecanismo, se você prestar muita atenção, é realmente mais diferente do que à primeira vista.


Ugh eu perdi um truque :)
Jonathan Allan

@JonathanAllan Você acredita que isso é próximo o suficiente do seu? O sufixo é o mesmo de qualquer maneira ...
Erik o Outgolfer

11
É um pouco diferente. Se eu ler um post e encontrar um golfe rápido, comento; se estou apenas tentando resolver o desafio que eu posto. Eu publiquei código idêntico antes de forma independente.
Jonathan Allan

@ JonathanonAllan Minha abordagem para isso é um pouco diferente, se eu descobrir que minha solução independente é quase a mesma que a de outra pessoa, mas com um elemento ligeiramente diferente que economiza um byte ou dois (segue a opinião subjetiva), comento, caso contrário eu outgolf. Foi por isso que eu perguntei, mas você parece preferir que eu
a publique

9

APL (Dyalog Unicode) , 28 15 bytes

-13 bytes graças a ngn!

{3 35⌽⍵,⍵≥8?8}

Explicação:

{...}Uma função direta (D-Fn), é o seu argumento correto.

8?8 negocie 8 números aleatórios da lista 1..8:

      8?8                         
7 2 1 8 4 6 5 3

⍵≥ o argumento é maior ou igual a cada um deles?

      5  7 2 1 8 4 6 5 3   
0 1 1 0 1 0 1 1

⍵, Anexe o argumento à lista booleana:

      5 , 0 1 1 0 1 0 1 1
5 0 1 1 0 1 0 1 1

5⌽ gire a lista 5 posições para a esquerda, para que o argumento esteja no centro:

      5  5 0 1 1 0 1 0 1 1
1 0 1 1 5 0 1 1 0

3 3⍴ remodelar a lista para uma matriz 3x3:

      3 3  1 0 1 1 5 0 1 1 0
1 0 1
1 5 0
1 1 0

Experimente online!

J , 15 bytes

Também muitos bytes graças ao ngn!

3 3$5|.],]>8?8:

Experimente online!


11
(8↑1⍴⍨⍵)[8?8]-> ⍵>8?8(assumindo ⎕io←0)
ngn

11
3 3⍴1↓,⍵,2 4⍴->3 3⍴5⌽⍵,
NGN

@ngn Obrigado! Sinto-me envergonhado por minha tentativa detalhado ...
Galen Ivanov

11
não há necessidade de vergonha :) obrigado - esta resposta me deu a oportunidade de aprender um pouco de J
NGN

11
essa resposta J é realmente adorável.
Jonas

8

JavaScript (ES6), 67 bytes

Versão mais curta sugerida por @tsh

Slots vazios são 0, minas são 1.

n=>`___
_${t=9,n}_
___`.replace(/_/g,_=>n-(n-=Math.random()<n/--t))

Experimente online!


Versão original de tentativa e erro, 78 bytes

Slots vazios são _, minas são 7.

f=(n,o=`___
_${k=n}_
___`.replace(/_/g,c=>Math.random()<.5?--k|7:c))=>k?f(n):o

Experimente online!

Comentado

f = (                         // f = recursive function
  n,                          // n = input
  o = `___\n_${k = n}_\n___`  // o = minesweeper field / k = backup of n
    .replace(/_/g, c =>       // for each underscore character c in o:
      Math.random() < .5 ?    //   random action:
        --k | 7               //     either decrement k and yield 7
      :                       //   or:
        c                     //     let the underscore unchanged
    )                         // end of replace()
) =>                          //
  k ?                         // if k is not equal to 0:
    f(n)                      //   try again
  :                           // else:
    o                         //   stop recursion and return o


6

Gelatina ,  13  10 bytes

8Ẉ>RẊs4js3

A lista de listas retornada tem o número inteiro exibido no centro, cercado por 0s e 1s, representando minas e espaços em branco, respectivamente.

Experimente online! (rodapé bastante imprime a matriz)

Quão?

8Ẉ>RẊs4js3 - Link: integer, n                   e.g.  3
8          - eight                                    8
 Ẉ         - length of each (implicit range of eight) [1,1,1,1,1,1,1,1]
   R       - range of n                               [1,2,3]
  >        - greater than? (vectorises)               [0,0,0,1,1,1,1,1]
    Ẋ      - shuffle                                  [1,1,1,0,0,1,1,0]
     s4    - split into chunks of 4                   [[1,1,1,0],[0,1,1,0]]
       j   - join (with n)                            [1,1,1,0,3,0,1,1,0]
        s3 - split into chunks of 3                   [[1,1,1],[0,3,0],[1,1,0]]

11
Como uma pequena nota, ŒHtambém funciona no lugar de s4.
Xcoder

; ṙ4s3 também funciona
dylnan

@dylnan Na verdade, eu postei com um TIO tendo o mesmo código em um ponto durante o meu golfe (mas rapidamente coloque-o de volta para que eu não tenha que reescrever a explicação).
Jonathan Allan

6

Pitão, 16 14 bytes

c3jQc2.S.[d8*N

Economizou 2 bytes graças a isaacg.
Usa espaços para pontos seguros e cotações para minas.
Experimente aqui

Explicação

c3jQc2.S.[d8*N
            *NQ     Get (implicit) input number of quotes...
        .[d8        ... and pad to length 8 with spaces.
      .S            Shuffle.
  jQc2              Stick the input in the middle.
c3                  Split into three.

.[d8em vez de>8+*8d
isaacg

5

Oracle 18 SQL, 230 bytes

Não é uma língua de golfe, mas ...

WITH v(v)AS(SELECT*FROM SYS.ODCINUMBERLIST(0,1))SELECT v.v||b.v||c.v||'
'||d.v||n||e.v||'
'||f.v||g.v||h.v
FROM n,v,v b,v c,v d,v e,v f,v g,v h
WHERE v.v+b.v+c.v+d.v+e.v+f.v+g.v+h.v=n
ORDER BY DBMS_RANDOM.VALUE
FETCH NEXT ROW ONLY

O valor de entrada está em uma tabela ncom coluna n:

CREATE TABLE n(n) AS
SELECT 7 FROM DUAL;

Experimente online - faça login em https://livesql.oracle.com e cole-o em uma planilha.

Saída:

V.V||B.V||C.V||''||D.V||N||E.V||''||F.V||G.V||H.V
-------------------------------------------------
101 
171 
111

Para obter todas as combinações possíveis (183 bytes):

WITH v(v)AS(SELECT*FROM SYS.ODCINUMBERLIST(0,1))SELECT v.v||b.v||c.v||'
'||d.v||n||e.v||'
'||f.v||g.v||h.v
FROM n,v,v b,v c,v d,v e,v f,v g,v h
WHERE v.v+b.v+c.v+d.v+e.v+f.v+g.v+h.v=n

Saída:

V.V||B.V||C.V||''||D.V||N||E.V||''||F.V||G.V||H.V
-------------------------------------------------
111 
171 
110

111 
171 
101

111 
171 
011

111 
170 
111

111 
071 
111

110 
171 
111

101 
171 
111

011 
171 
111

3

Japonês, 13 bytes

çÊú8 öÊi4U ò3

Tente


Explicação

                   :Implicit input of integer U
 Ê                 :"l"
ç                  :Repeat U times
  ú8               :Pad right to length 8
    öÊ             :Random permutation
       i4U         :Insert U at index 4
            ò3     :Split at every 3rd character

3

QBasic 1.1 , 206 186 bytes

RANDOMIZE TIMER
INPUT N
O=N
Z=8-N
FOR I=0TO 7
IF O*Z THEN
R=RND<.5
O=O+R
Z=Z-1-R
A(I)=-R
ELSEIF O THEN
O=O-1
A(I)=1
ELSE
Z=Z-1
A(I)=0
ENDIF
NEXT I
?A(0)A(1)A(2)
?A(3)N;A(4)
?A(5)A(6)A(7)

-20 graças ao DLosc (truque de golfe recém-publicado).

Vazio = 0
Meu =1

Observe que 0e 1são números inteiros, mas estou usando STDOUT de qualquer maneira, então ...

A saída aparece assim:

 A  B  C
 D  x  E
 F  G  H

Onde AH são 0/1 e x é a entrada.


Bom truque, trabalhando com a saída de número instável do QBasic usando números para a mina e o ladrilho vazio!
DLosc

3

Carvão , 19 bytes

W¬⁼ΣIKA⁸«E³⭆³‽²↑↗↖θ

Experimente online! Link é a versão detalhada do código. Usa 0para uma mina, 1para um espaço vazio. Explicação:

     KA             Peek the entire canvas
    I               Cast to integer
   Σ                Take the sum
       ⁸            Literal 8
  ⁼                 Equals
 ¬                  Logical Not
W       «           While
          ³ ³       Literal 3
         E          Map over implicit range
           ⭆        Map over implicit range and join
              ²     Literal 2
             ‽      Random element of implicit range
                    Implicitly print on separate lines
               ↑↗↖θ Print the original input in the middle
  • Peekretorna uma matriz de seqüências de caracteres, que Sumsimplesmente concatena, e é por isso que precisamos converter o número inteiro primeiro. ( Sum(Sum(PeekAll()))também funciona.)
  • Sumretorna Nonepara uma matriz vazia (primeiro loop), portanto, a única comparação segura é Not(Equals(...)).
  • Nilary Randomsempre retorna 0, embora sua documentação diga o contrário.

Solução alternativa, eram 19 bytes, agora 17 bytes após uma correção de bug do Charcoal:

θ←9W⁻ΣIKA⁸UMKMI‽²

Experimente online! Link é a versão detalhada do código. Usa 0para uma mina, 1para um espaço vazio. Explicação:

θ

Imprima a entrada original.

←9

Imprima uma 9para a esquerda. Isso move o cursor de volta sobre a entrada original e também força pelo menos uma iteração do loop while (caso contrário, uma entrada de 8não faria nada).

W⁻ΣIKA⁸

Repita enquanto a diferença entre a soma de todos os dígitos na tela e 8 for diferente de zero:

UMKMI‽²

Substitua cada um dos caracteres ao redor aleatoriamente por 0ou 1.


3

R , 67 63 62 59 bytes

matrix(c(sample(rep(1:0,c(n<-scan(),8-n))),n),6,5)[2:4,1:3]

Experimente online!

Usos 1e 0. Construa um n* 1 +(8-n)* 0vetor, embaralhe-o, acrescente n, construa a matriz maior mostrada abaixo (onde a...iestão os elementos do vetor original) e extrai a sub-matriz adequada mostrada em maiúscula:

     [,1] [,2] [,3] [,4] [,5]
[1,] "a"  "g"  "d"  "a"  "g" 
[2,] "B"  "H"  "E"  "b"  "h" 
[3,] "C"  "I"  "F"  "c"  "i" 
[4,] "D"  "A"  "G"  "d"  "a" 
[5,] "e"  "b"  "h"  "e"  "b" 
[6,] "f"  "c"  "i"  "f"  "c"

Um byte mais curto:matrix((c(sample(rep(1:0,c(n<-scan(),8-n))),n))[c(1:4,9:5)],3)
Gregor

11
@Gregor você está certo uma matriz é provavelmente uma forma razoável de saída para exibir uma série :)
Jayce


2

Anexo , 51 bytes

{[3,3]&Rotate[Sample[{Sum@_=_2}&_\BinBelow@8]'_,4]}

Experimente online!

Explicação

Igual a resposta J / APL de Galen , a técnica básica é gerar uma matriz de 1s e 0s com o número correto de minas, inserindo a entrada anexando-a ao final, girando a matriz de modo que a entrada fique no centro e depois remodelando em uma matriz 3x3.

Parte 1: gerando a matriz binária

Existem várias maneiras de fazer isso, mas eu deparei principalmente com dois tipos: força bruta e seleção.

O método primário de força bruta se parece com isso:

NestWhile[{Random[8&2]},0,{Sum@_/=_2}&_]

Isso gera matrizes aleatórias de 8 dígitos binários ( Random[8&2]) enquanto suas somas não são iguais à entrada {Sum@_/=_2}&_. Isso é um pouco detalhado, pois as seguintes partes enfatizadas do código existem "apenas para fazê-lo funcionar":

NestWhile[{Random[8&2]},0,{Sum@_/=_2}&_]
          ^           ^^^^^        ^^^^

E eu descartei a ideia.

A seleção é mais interessante. O conceito principal é usar o BaseBelow[b, n]builtin, que gera uma lista de todos os bnúmeros inteiros base da larguran (como matrizes de dígitos), de 0até b^n-1. Por exemplo, BaseBelow[3, 2]gera todos os números inteiros ternários de largura 2:

A> BaseBelow[3, 2]
 0 0
 0 1
 0 2
 1 0
 1 1
 1 2
 2 0
 2 1
 2 2

Nós usamos especificamente BaseBelow[2, 8] para todos os números inteiros binários de largura 8. Eles representam todos os campos minados possíveis de todos os comprimentos. Este é o primeiro passo.

O segundo passo é selecionar todas essas matrizes apenas N 1s, onde Nestá a entrada. Minha primeira idéia foi traduzir essa declaração em inglês diretamente no Attache:

Chunk[SortBy[Sum,BaseBelow[2,8]],Sum]@N@1

No entanto, isso não apenas resultou em 1 byte mais do que a abordagem mencionada, como também é altamente repetitivo - e ainda nem foi randomizado! Claro, eu provavelmente poderia economizar 1 byte reorganizando como BaseBelowé chamado, mas simplesmente não vale a pena usar a abordagem.

Então, decidi matar dois coelhos com uma cajadada e usar uma Shuffleabordagem baseada. A seguir, são apresentados todos os campos minados válidosN em ordem aleatória:

{Sum@_=_2}&N\Shuffle[BaseBelow&8!2]

Então, tudo o que precisa ser feito é selecionar o primeiro. Mas posso fazer melhor - certamente seria melhor simplesmenteSample a matriz filtrada? Essa abordagem acaba sendo algo assim:

Sample[{Sum@_=_2}&_\BaseBelow[2,8]]

Eu tive que reverter o BaseBelow&8!2golfe porque \a precedência é muito alta. Caso contrário, satisfeito, passei a cortar um byte disso:

Sample[{Sum@_=_2}&_\2&BaseBelow@8]

(Descobri outra maneira de chamar sucintamente uma função diádica aqui: x&f@y é uma expressão de alta precedência que é avaliada como f[x, y]).

No entanto, apesar disso, eu me lembrei que, o tempo todo, um alias para 2&BaseBelowexistido: BinBelow. Então eu usei isso:

Sample[{Sum@_=_2}&_\BinBelow@8]

Isso gera o campo minado desejado. Estou convencido de que isso é quase ideal.

Parte 2: formando a matriz

Como dito anteriormente, a técnica de formação que usei é semelhante à resposta J / APL, portanto não entrarei em muitos detalhes. Suponha que MINEFIELDé o resultado da última seção. A função então se torna:

{[3,3]&Rotate[MINEFIELD'_,4]}

MINEFIELD'_concatena o campo minado com a entrada original _, dando-nos algo como isto:

[1, 0, 0, 0, 1, 0, 0, 1, 3]

Em seguida, Rotate[MINEFIELD'_,4]gire esta lista 4vezes para a esquerda, colocando o centro:

[1, 0, 0, 1, 3, 1, 0, 0, 0]

A última etapa está sendo usada [3,3]&para remodelar a lista em uma matriz 3x3:

 1 0 0
 1 3 1
 0 0 0

2

Java 10, 165 157 141 bytes

n->{var r="___\n_"+n+"_\n___";for(int i;n>0;r=r.charAt(i*=Math.random())>58?r.substring(0*n--,i)+(i>9?0:0+r.substring(i+1)):r)i=11;return r;}

As peças vazias são _(qualquer caractere com um valor unicode acima de 58 é bom) e as minas são 0.

Experimente online.

Explicação:

n->{                           // Method with integer parameter and String return-type
  var r="___\n_"+n+"_\n___";   //  Result-String, starting at:
                               //   "___
                               //    _n_
                               //    ___"
  for(int i;n>0                //  Loop as long as `n` isn't 0 yet:
      ;                        //    After every iteration:
       r=r.charAt(i*=Math.random())
                               //     Select a random integer in the range [0,11)
         >58?                  //     And if the character at this random index is a '_':
          r.substring(0*n--,i) //      Set `r` to the first part excluding character `i`,
                               //      (and decrease `n` by 1 in the process)
          +(i>9?0:0+           //      appended with a '0',
           r.substring(i+1))   //      appended with the second part
         :                     //     Else:
          r)                   //      Leave `r` unchanged
     i=11;                     //   Set `i` to 11 so a new random integer can be chosen
  return r;}                   //  Return the result


1

PHP , 135 134 123 117 117 122 121 bytes

Fazer um loop sobre str para imprimir economiza 1 byte

str_split e implode para inserir o número do centro economiza 11 bytes

Não é mais necessário atribuir a string a $ s, economizando 6 bytes
Sim, você . Caso contrário, a corda é embaralhada após cada eco ...

A remoção de espaço em branco após o eco economiza 1 byte

Substituir "\ n" por uma quebra de linha real economiza 1 byte

$n=$argv[1];$s=implode($n,str_split(str_shuffle(str_pad(str_repeat(m,$n),8,n)),4));for(;$i<9;)echo$s[$i].(++$i%3?"":"
");

Experimente online!



1

PowerShell , 91 86 bytes

-5 bytes graças ao mazzy

param($n)$x=,'X'*$n+,'_'*(8-$n)|random -c 8
-join$x[0..2]
$x[3,4]-join$n
-join$x[5..7]

Experimente online!

Baralha aleatoriamente uma cadeia de caracteres gerada que varia de ________a XXXXXXXX(substituindo da esquerda). Em seguida, ele corta várias vezes, inserindo $nno meio, para criar a sequência de saída. Esta última parte provavelmente pode ser bastante otimizada, pois cada índice custa no mínimo 5 bytes.


11
legais. 86 bytes
mazzy




0

05AB1E , 12 bytes

$×8j.r2äIý3ô

Usa 0para minas, espaços para quadrados em branco. Produz uma lista de linhas, que é bastante impressa nos TIOs abaixo, juntando-se ao delimitador de nova linha (» ).

Experimente online ou verifique mais alguns casos de teste de uma só vez .

Explicação:

$             # Push 0 and the input-digit
 ×            # Repeat the 0 the input-digit amount of times as string
              #  i.e. 4 → "0000"
  8j          # Prepend spaces to make the size 8
              #  → "    0000"
    .r        # Randomly shuffle the characters in this string
              #  i.e. "    0000" → " 00 0  0"
      2ä      # Split it into two equal halves (of 4 characters)
              #  → [" 00 ","0  0"]
        Iý    # Join it with the input-digit
              #  → " 00 40  0"
          3ô  # And then split it into (three) parts of 3 characters
              #  → [" 00"," 40","  0"]
              # (which is output implicitly as result)

Alternativa de 12 bytes :

8L@.rIš5._3ô

Usa 1para minas, 0para quadrados em branco. Produz uma matriz de dígitos, que é bastante impressa nos TIOs abaixo, juntando cada linha e, em seguida, essas linhas com delimitador de nova linha ( ).

Experimente online ou verifique mais alguns casos de teste de uma só vez .

Explicação:

8L            # Push the list [1,2,3,4,5,6,7,8]
  @           # Check for each if the (implicit) input-integer is >= it
              # (1 if truthy; 0 if falsey)
              #  i.e. 4 → [1,1,1,1,0,0,0,0]
   .r         # Randomly shuffle this list
              #  i.e. [1,1,1,1,0,0,0,0] → [0,1,1,0,1,0,0,1]
     Iš       # Prepend the input-digit to the list
              #  → [4,0,1,1,0,1,0,0,1]
       5._    # Rotate the list five times towards the left
              #  → [1,0,0,1,4,0,1,1,0]
          3ô  # And then split it into (three) parts of 3 digits each
              #  → [[1,0,0],[1,4,0],[1,1,0]]
              # (which is output implicitly as result)
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.