Всі знають стару гру тральщика, що постачається з Windows XP. Це проста сітка з матрицею 9х9 комірок, яка містить або число (вказує, скільки мін прилягає до неї), або шахту.

Завдання полягає в тому, щоб створити випадкову сітку 9x9 з 10 бомбами, отримавши будь-яке ціле насіння (аж до найбільшої кількості вашої машини / мови) з очками брауні, якщо ви реалізуєте PRNG самостійно

Приклад виведення: комірки містять або цифри 0-8, або * для мін

*101*1000
110111000
123210000
1***10000
123210011
00000002*
00000114*
000112*3*
0001*2121

Найкоротший код у байтах виграє .. стандартні правила тощо тощо.

Діалог APL, 40 байт

⎕rl←1⋄(1,¨a)⍕¨{⍉3+/0,⍵,0}⍣2⊢a←9 9⍴9≥?⍨81

(припускає ⎕io←0)

то 1в ⎕rl←1насіння

справа наліво:

?⍨81 те саме, що 81?81 - випадкова перестановка

9≥ призводить до отримання бітової маски, яка містить десять 1 у випадкових положеннях, решта - 0

a←9 9⍴ змінити форму на квадрат 9 на 9 і назвати його "a"

{ }⍣2 зробіть наступне двічі:

⍉3+/0,⍵,0 сума ковзаючого вікна з 3 стовпців (припустимо 0 с), а потім перемістіть

(1,¨a)⍕¨є формат (перетворити в рядок) кожен. Лівий аргумент ⍕вказує загальну кількість символів та дробових символів у результаті. Якщо ⍕не вдається відформатувати відповідно до цієї специфікації, це виводить *- щасливий збіг для цієї проблеми. aбуде 1 там, де є міни - намагатися помістити цілу і дробову частину в одну таблицю неможливо, тому вони з'являться як *s.

MATLAB, 94 93 байт

rng(input(''));x(9,9)=~1;x(randperm(81,10))=1;y=[conv2(+x,ones(3),'s')+48 ''];y(x)=42;disp(y)

Приклад запуску (перший рядок після коду вводиться користувачем):

>> rng(input(''));x(9,9)=~1;x(randperm(81,10))=1;y=[conv2(+x,ones(3),'s')+48 ''];y(x)=42;disp(y)
99
*10001*2*
220001232
*201111*1
*312*1111
12*211000
011211000
0001*1000
000112110
000001*10

Пояснення

rng(input(''));

бере ціле число і використовує його як насіння. (Це працює в сучасних версіях MATLAB. Старі версії можуть потребувати іншого синтаксису.)

x(9,9)=~1;

призначає логічне 0або false(отримане шляхом логічного заперечення 1) запису (9,9)матриці x. Решта записів також автоматично ініціалізуються на логічні 0.

x(randperm(81,10))=1; 

правонаступники 1(autoomatically приведення до логічного 1або true) до 10з 81записів x, обраних випадковим чином, без заміни. Ці записи - це ті, що містять бомби.

conv2(+x,ones(3),'s')

є абревіатурою conv2(+x,ones(3),'same'). Він поєднує матрицю x(яку потрібно передати double, використовуючи +) із сусідством 3 × 3 1. Це підраховує кількість бомб, які примикають до кожного запису. Для записів, що містять бомбу, вона включає цю бомбу, але значення там буде перезаписано пізніше.

y=[...+48 ''];

додає значення до 48 для перетворення з числа в код ASCII. Об’єднання з порожньою матрицею передає ці ASCII коди до символів.

y(x)=42;

призначає 42 (код ASCII для '*') позицій бомб. Ці позиції задаються символом x, який тут використовується як логічний покажчик.

disp(y)

відображає результат.

Javascript (ES6), 204 або 198 байт

Спеціальний PRNG (204 байти)

s=>(p=-1,S=n=>(x=p%9-(n+=p)%9)*x-64&&b[n]=='*',T=n=>S(n)+S(-n),b=[...'*00000000'.repeat(9)]).sort(_=>(s=(22695477*s+1)>>>0)&1||-1).map(c=>(p++,c=='0'?T(1)+T(8)+T(9)+T(10):c)).join``.match(/.{9}/g).join`
`

Цей код використовує лінійний конгрурентний генератор з множником 22695477і збільшенням1 (це реалізація Borland C / C ++).

Через низьку ефективність роботи PRNG під час фази її розминки мені довелося розміщувати по одній бомбі в ряд (замість 10 на початку або 10 в кінці невмитого масиву). Отже, всього 9 бомб. Я можу спробувати виправити це пізніше.

Також повинен бути більш простий / коротший спосіб обробки чека "поза бортом" (x=p%9-(n+=p)%9)*x-64 але я просто не можу цього зрозуміти.

Використання Math.random () (198 байт)

s=>(p=-1,S=n=>(x=p%9-(n+=p)%9)*x-64&&b[n]=='*',T=n=>S(n)+S(-n),b=[...'**********'+'0'.repeat(71)]).sort(_=>Math.random()-.5).map(c=>(p++,c=='0'?T(1)+T(8)+T(9)+T(10):c)).join``.match(/.{9}/g).join`
`

Цей включає 10 мін за запитом.

Демо

let f =
_=>(p=-1,S=n=>(x=p%9-(n+=p)%9)*x-64&&b[n]=='*',T=n=>S(n)+S(-n),b=[...'**********'+'0'.repeat(71)]).sort(_=>Math.random()-.5).map(c=>(p++,c=='0'?T(1)+T(8)+T(9)+T(10):c)).join``.match(/.{9}/g).join`
`
console.log(f())

Python 2, 269 266 264 байт

from random import*
seed(input())
z=1,0,-1
n=range(9)
m=[[0]*9 for _ in n]
for x,y in sample([[x,y]for x in n for y in n],10):
 m[x][y]=-9
 for a in z:
  for b in z:
    if 0<=x+a<9>0<=y+b<9:m[x+a][y+b]+=1 # it gets displayed as 4 spaces, but the beginning of this line is a single tab
print("\n".join("".join([`c`,'*'][c<0]for c in l)for l in m))

Спробуйте це на ideone.com

Збережено 2 байти завдяки Аарону.

Найімовірніше, все ще гольфують.

Пояснення

randomімпортується для використання seedдля висіву PRNG та sampleвибору десяти місць бомби випадковим чином. m- це матриця розміром 9 х 9, що зберігає дошку. Для кожного з бомбових місць відповідне введення mвстановлюється на, -9а всі сусідні записи збільшуються. Таким чином, в mрезультаті міститься кількість сусідніх бомб для небомбних осередків і від'ємне число для бомбових осередків. Остаточний printдрукує всю дошку шляхом ітерації через всі рядки lв mі всіх комірок cу l.

R, 187 байт

set.seed();x=1:121;y=x[!(x%%11 %in% 0:1|(x-1)%/%11 %in% c(0,10))];z=sample(y,10);x=x*0;for(t in z){p=t+c(-10:-12,-1,1,10:12);x[p]=x[p]+1};x[z]=9;m=data.frame(matrix(x[y],9));m[m==9]='*';m

Спробуйте це на Ideone

Пояснення:

set.seed() взяти насіння cst.

x - індекс для 11 * 11 матриці

y - індекс матриці 9 * 9 в матриці 11 * 11

z - індекс бомби

x=x*0 ініціалізувати значення матриці

Петля додайте від 1 до x у випадку сусідньої бомби.

JavaScript ES6, 244 байти

f=(a=[...Array(11)].map(_=>Array(11).fill(0)),n=10,r=_=>Math.random()*9|0,x=r(),y=r())=>a[x+1][y+1]>8||[0,1,2].map(i=>[0,1,2].map(j=>a[x+i][y+j]++),a[x+1][y+1]=9)&&--n?f(a,n):a.slice(1,-1).map(a=>a.slice(1,-1).map(n=>n<9?n:`*`).join``).join`
`
;o.textContent=f()

<pre id=o>

Рубі , 181 194 183 + 1 = 184 байт

Забув насправді встановити насіння, отак. Використовує -nпрапор.

Спробуйте в Інтернеті!

srand$_.to_i
a=[0]*81
[*0..80].sample(10).map{|i|w=i%9;h=i/9;a[i]=-99
(r=-1..1).map{|x|x+=w
x<0||x>8?0:r.map{|y|y+=h
y<0||y>8?0:a[9*y+x]+=1}}}
puts a.map{|c|c<0??*:c}.join.scan /.{9}/

Пітон 2 , 172 байти

from random import*
seed(input())
r=range
b=set(sample(r(81),10))
for j in r(9):print''.join([[`len({x-10,x-9,x-8,x-1,x+1,x+8,x+9,x+10}&b)`,'*'][x in b]for x in r(j,81,9)])

Спробуйте в Інтернеті!