Всем известна старая игра тральщика, поставляемая с Windows XP. Это простая сетка с матрицей 9x9 ячеек, содержащей либо число (указывающее, сколько мин рядом с ним), либо мина.

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

пример вывода: ячейки содержат цифры 0-8 или * для мин

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

Самый короткий код в байтах выигрывает .. стандартные правила и т. Д. И т. Д.

Dyalog APL, 40 байт

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

(предполагает ⎕io←0)

1в ⎕rl←1семя

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

?⍨81так же, как 81?81- случайная перестановка

9≥ в результате получается битовая маска, содержащая десять единиц в случайных позициях, остальные равны нулю

a←9 9⍴ изменить форму 9 на 9 квадратов и назвать его «а»

{ }⍣2 сделайте следующее дважды:

⍉3+/0,⍵,0 сумма скользящих окон из 3 столбцов (предположим, 0s снаружи), затем транспонировать

(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 бомб. Я могу попытаться исправить это позже.

Кроме того, должен быть более простой / короткий способ обработки чека «out of board», (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 к х в случае смежной бомбы.

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}/

Python 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)])

Попробуйте онлайн!