Очистіть каламутну рибку

Це виклик на честь переможців категорії «Новачок року» Best of PPCG 2015 : каламутна рибка (бо я не та мова, яку ви шукаєте! ) Та квартати (для впровадження машини-істини ). Вітаємо!

Фон

У найглибших окопах океану мешкає рідкісна і невловима риба квадратної форми під назвою кварта-риба . Це схоже на планер зі стільникового автомата Game of Life. Ось дві риби-кварти різних розмірів:

-o-
--o
ooo

--oo--
--oo--
----oo
----oo
oooooo
oooooo

Вам вдалося зробити фотографію риби-квартети, але рибу це досить важко помітити, оскільки вона вкрита грязюкою. Тепер вам доведеться написати програму очищення фотографії.

Вхідні дані

Ваш вхід - це прямокутна 2D сітка символів .-o#, подана у вигляді рядка, розділеного новим рядком. Якщо ви хочете, ви можете використовувати труби |замість нових ліній як роздільники, і ви можете припустити один кінцевий та / або попередній роздільник.

Вхід буде містити рівно одну рибу-чверть певної довжини 3*n, де n ≥ 1є додатне ціле число, оточене періодами, .що представляють океанське дно. Риба завжди буде в орієнтації, зображеній вище. Накладений на цю сітку, буде рівно одна не порожня прямокутна область хешів #, яка являє собою пляму грязі. Пляминка може покривати кварту-рибу частково або повністю. Прикладом може бути введення даних

............
..--oo--....
..--oo--....
..---#####..
..---#####..
..ooo#####..
..oooooo....

Вихідні дані

Ваш вихід повинен бути створений з введення, замінивши всі хеші символами .-o, щоб сітка містила рівно одну рибку-чверть. Завжди знайдеться унікальний спосіб виконати цю заміну належним чином; зокрема, калина грязі повністю покриє рибу лише за умови, що її розмір становить 3 × 3. На виході використовується той же роздільник, що і вхід. Для вищевказаного вводу правильним буде вихід

............
..--oo--....
..--oo--....
..----oo....
..----oo....
..oooooo....
..oooooo....

Правила та оцінка

Ви можете написати повну програму або функцію. Виграє найменший кількість байтів, а стандартні лазівки заборонені. Немає часових меж: якщо ваше подання згодом зупинить необмежений час та ресурси, ви все в порядку.

Тестові справи

Input:
.......
...-o-.
...--o.
##.ooo.
##.....
Output:
.......
...-o-.
...--o.
...ooo.
.......

Input:
...-o-.
...-#o.
...ooo.
.......
Output:
...-o-.
...--o.
...ooo.
.......

Input:
.........
.###.....
.###.....
.ooo.....
Output:
.........
.-o-.....
.--o.....
.ooo.....

Input:
.....
.###.
.###.
.###.
Output:
.....
.-o-.
.--o.
.ooo.

Input:
......
......
......
...###
...###
...###
Output:
......
......
......
...-o-
...--o
...ooo

Input:
###o--....
###o--....
###-oo....
###-oo....
###ooo....
###ooo....
###.......
Output:
--oo--....
--oo--....
----oo....
----oo....
oooooo....
oooooo....
..........

Input:
............
..--oo--....
..--oo--....
..---#####..
..---#####..
..ooo#####..
..oooooo....
Output:
............
..--oo--....
..--oo--....
..----oo....
..----oo....
..oooooo....
..oooooo....

Input:
...--oo--....
.#########...
.#########...
.#########...
...oooooo....
...oooooo....
.............
.............
Output:
...--oo--....
...--oo--....
...----oo....
...----oo....
...oooooo....
...oooooo....
.............
.............

Input:
..............
..............
.########.....
.########.....
.########-....
.########-....
.########o....
.########o....
.########o....
.########o....
.########.....
..............
Output:
..............
..............
..............
..............
....--oo--....
....--oo--....
....----oo....
....----oo....
....oooooo....
....oooooo....
..............
..............

Input:
.................
.................
..---ooo---......
..--#########....
..--#########....
..--#########....
..--#########....
..--#########....
..oo#########....
..oo#########....
..oo#########....
....#########....
Output:
.................
.................
..---ooo---......
..---ooo---......
..---ooo---......
..------ooo......
..------ooo......
..------ooo......
..ooooooooo......
..ooooooooo......
..ooooooooo......
.................

Input:
.........................
.........................
....----oooo----.........
....----########.........
....----########.........
....----########.........
....----########.........
....----########.........
....----########.........
....----########.........
....oooo########.........
....oooo########.........
....oooooooooooo.........
....oooooooooooo.........
.........................
Output:
.........................
.........................
....----oooo----.........
....----oooo----.........
....----oooo----.........
....----oooo----.........
....--------oooo.........
....--------oooo.........
....--------oooo.........
....--------oooo.........
....oooooooooooo.........
....oooooooooooo.........
....oooooooooooo.........
....oooooooooooo.........
.........................

code-golf ascii-art grid

— Згарб
джерело

Чи добре, якщо запис має ймовірність, що він не закінчиться (погана випадковість), хоча шанси на це надзвичайно низькі? Чи дозволено також змінювати символи, окрім одинарної труби нового рядка?

— Блакитний

@muddyfish Так для першого запитання (зрештою, він повинен закінчитися з ймовірністю 1, припускаючи ідеальну випадковість, але теоретично може працювати вічно), без другого (символи виправлені).

— Згарб

так що ймовірність 0,9 повторюваних нормально?

— Синій

@muddyfish Якщо ви генеруєте випадкові сітки в циклі, поки одна не підходить, це нормально.

— Згарб

Важливий тестовий випадок: ......|......|......|...###|...###|...###(якщо рішення спробує всі можливі

— верхньо

Відповіді:

Python 2, 433 411 байт

import re;i,o,l,j=input(),range,lambda s,r:s.replace(*r),"".join;i=l(l(l(i,".1"),"#."),"| ");s=o(len(i))
for x in s:
 for y in s:
    for q in s:
     r=map(list,l(l(i,"o."),"-.").split(" "))
     try:
        for v in o(q):r[x+v][y:y+q]=["".join(c*(q/3)for c in b)for b in["-o-","--o","ooo"]][3*v/q]
        m=re.match(i," ".join(j(i)for i in r))
     except:0
     if sum("-"in p for p in r)and m:print"|".join(l(j(i),"1.")for i in r);_

Виходить із a NameError. Знімає вхідну трубу відокремленою.

Я тут змішую вкладки та пробіли. SE не відображає вкладки належним чином.

'###o--....|###o--....|###-oo....|###-oo....|###ooo....|###ooo....|###.......'
 --oo--....|--oo--....|----oo....|----oo....|oooooo....|oooooo....|..........

'.....|.###.|.###.|.###.'
 .....|.-o-.|.--o.|.ooo.

'...-o-.|...-#o.|...ooo.|.......'
 ...-o-.|...--o.|...ooo.|.......

(Зверніть увагу, що додаткові пробіли на початку призначені лише для крапкості та насправді не надруковані)

— Синій
джерело

Ви можете позбутися від додаткових вкладок у своєму коді та замінити їх одинарними пробілами, щоб скоротити їх на кілька байтів (тобто якщо ви врахували пробіл під час підрахунку байтів у своєму коді).

— Р. Кап

JavaScript (ES6), 291 байт

g=>eval('w=g.search`\n`;h=g.length/w|0;for(n=(w<h?w:h)/3|0;s=n*3;n--)for(x=w+1-s;x--;)for(y=h+1-s;y--;[...g].every((c,i)=>c==o[i]|c=="#")?z=p:0)for(p="",i=h;i--;)p=(l=[,"-o-","--o","ooo"][(i-y)/n+1|0],l?"."[t="repeat"](x)+l.replace(/./g,c=>c[t](n))+"."[t](w-x-s):"."[t](w))+(p?`\n`:"")+p;z')

Пояснення

Приймає вхідну сітку у вигляді рядка, розділеного новим рядком. Не повністю гольф, зробить більше, коли я отримаю час.

Це працює:

Отримання можливого положення та розміру риби в межах вхідної сітки.
Для кожної позиції / розміру він будує сітку рядка з рибою в цьому положенні.
Перевіряє, чи це правильний вихід, повторюючи кожен символ. Якщо кожен символ або відповідає, або є хеш, він виводить вбудований рядок.

var solution =

g=>
  eval(`

    // Get size of input grid
    w=g.search\`\n\`;
    h=g.length/w|0;

    // Check every possible size (n) and position (x and y) of fish
    for(n=(w<h?w:h)/3|0;s=n*3;n--)
      for(x=w+1-s;x--;)
        for(y=h+1-s;y--;

          // Check if possible solution matches input grid
          [...g].every((c,i)=>c==p[i]|c=="#")?z=p:0
        )

          // Create possible solution grid
          for(p="",i=h;i--;)
            p=(
              l=[,"-o-","--o","ooo"][(i-y)/n+1|0],
              l?
                "."[t="repeat"](x)+
                l.replace(/./g,c=>c[t](n))+
                "."[t](w-x-s)
              :"."[t](w)
            )+(p?\`\n\`:"")+p;
    z
  `)

<textarea id="input" rows="6" cols="40">..............
..............
.########.....
.########.....
.########-....
.########-....
.########o....
.########o....
.########o....
.########o....
.########.....
..............</textarea><br />
<button onclick="result.textContent=solution(input.value)">Go</button>
<pre id="result"></pre>

Розгорніть фрагмент

— користувач81655
джерело

Python 2, 325 байт

def f(s):
 s=map(list,s.split());R=range;L=len(s);M=len(s[0])
 for h in R(L/3*3,0,-3):
  for x in R(M-h+1):
   for y in R(L-h+1):
    if all(s[v%L][v/L]in".-#o #"[0<=v%L-y<h>v/L-x>=0::2]for v in R(L*M)):
     for k in R(h*h):s[y+k/h][x+k%h]="-o"[482>>k/h*3/h*3+k%h*3/h&1]
     return'\n'.join(map(''.join,s)).replace('#','.')

Погано рішення для гольфу на даний момент - for .. in range(...)це повна аварія поїзда. Входи / виходи рядків, розділених на новий рядок.

Наразі кількість байтів передбачає відступ простору - я перейду на змішані вкладки / пробіли пізніше, коли закінчу гольф, якщо потрібно.

— Sp3000
джерело