Compito:

Considera il problema: "data una scacchiera con un quadrato mancante, tagliala in 21 L-triomino". Esiste una dimostrazione costruttiva ben nota che ciò può essere fatto per qualsiasi dimensione di scacchiera quadrata con una potenza di due. Funziona dividendo la scacchiera in una scacchiera più piccola con il buco al suo interno e un grosso triomino e poi osservando che quel triomino può essere tagliato in quattro triomino ricorsivamente.

In questo compito, è necessario tagliare una scacchiera 8x8 in triomino a forma di L e poi colorarli con quattro colori in modo tale che due triomini adiacenti non abbiano lo stesso colore.

Specifica:

Il tuo input è la posizione del foro, dato come una coppia di numeri interi. Puoi scegliere quale è l'indice di colonna e quale è l'indice di riga. Puoi scegliere se ognuno inizia da 0 o da 1 e lontano da quale angolo aumentano. È possibile che sia necessario A..H come prima coordinata anziché 0..7 o 1..8. Puoi anche accettare entrambe le coordinate impacchettate in un singolo numero intero 0..63 o 1..64 in ordine lessicografico (riga maggiore o colonna maggiore, da sinistra a destra o da destra a sinistra, in alto o in basso o in alto). È possibile scrivere un programma completo o una funzione.

È possibile produrre la piastrellatura come ASCII, come ASCII colorato o come primitive grafiche. Se si sceglie l'output ASCII, è possibile scegliere quattro caratteri ASCII stampabili per rappresentare i quattro colori. Se si sceglie ASCII colorato, è possibile scegliere quattro caratteri ASCII stampabili o solo un carattere diverso dallo spazio. Il buco deve essere rappresentato dal carattere spazio. Se uno dei tuoi personaggi è il personaggio spaziale, nessun triomino adiacente al buco o al bordo della scacchiera può essere di questo colore.

Se si sceglie ASCII colorato o output grafico, è possibile scegliere quattro colori tra # 000, # 00F, # 0F0, # 0FF, # F00, # F0F, # FF0, #FFF o gli equivalenti più vicini disponibili nel proprio ambiente. Se scegli l'output grafico, le tue primitive grafiche devono essere riempite di quadrati di almeno 32x32 pixel e separate da non più di due pixel di altro colore. Se quanto sopra supera la risoluzione dello schermo del tuo ambiente, il requisito di dimensione minima viene ridotto alla dimensione quadrata più grande che si adatta ancora allo schermo.

Puoi scegliere qualsiasi piastrellatura valida della scacchiera data. È possibile scegliere qualsiasi colore a quattro colori della piastrellatura scelta. La scelta di quattro colori deve essere la stessa per tutti gli output, ma non è necessario utilizzare tutti i colori in ogni output.

Esempi:

Possibile output per input = [0, 0] (angolo in alto a sinistra)

 #??##??
##.?#..?
?..#??.#
??##.?##
##?..#??
#.??##.?
?..#?..#
??##??##

Un altro possibile output dello stesso programma (input = [0, 7]):

??#??#?
?##?##??
..xx..xx
.?x#.?x#
??##??##
..xx..xx
.?x#.?x#
??##??##

Un programma diverso può anche produrre, per l'immissione di "D1" (notare l'orientamento della scacchiera non standard ma consentito),

AABBCCAA
ACBACBAC
CCAABBCC
 ABBAADD
AABDABDC
BBDDBBCC
BABBACAA
AABAACCA

JavaScript (ES6),  184 ... 171  163 byte

(x)(y)$0\leq x\leq7$$0\leq y\leq7$$0$$1$$2$

h=>v=>(a=[...'3232132031021010'],a[5+(v&4|h>3)]^=3,a[v/2<<2|h/2]=v%2*2+h%2,g=x=>y&8?'':(x<8?x-h|y-v?a[y/2<<2|x/2]^y%2*2+x%2?(x^y)&2:1:' ':`
`)+g(-~x%9||!++y))(y=0)

Provalo online!

Metodo

$4\times4$

Ogni triomino è uno di:

La configurazione iniziale della matrice è la seguente:

Alteriamo i primi 2 colori proprio come su qualsiasi scacchiera, il che dà:

I prossimi passi sono:

1. $t_5$$t_6$$t_9$$t_{10}$
2. Ruotiamo il triomino su cui si trova il foro (potrebbe essere lo stesso triomino del passaggio 1), in modo che non copra il foro.
3. Riempiamo i fori con il terzo colore (tranne il foro "reale").

$(3,0)$

E in tal caso, la matrice finale è:

Commentate

h => v => (                       // (h, v) = hole coordinates
  a = [...'3232132031021010'],    // a[] = flat representation of the 4x4 matrix
  a[5 + (v & 4 | h > 3)] ^= 3,    // first rotation, achieved by XOR'ing with 3
  a[v / 2 << 2 | h / 2] =         // second rotation according to the
    v % 2 * 2 + h % 2,            // position of the hole within the triomino's square
  g = x =>                        // g is a recursive function that converts the 4x4
                                  // matrix into a 8x8 ASCII art
    y & 8 ?                       // if y = 8:
      ''                          //   stop recursion and return an empty string
    :                             // else:
      ( x < 8 ?                   //   if this is not the end of the row:
          x - h | y - v ?         //     if this is not the position of the hole:
            a[y / 2 << 2 | x / 2] //       if this part of the triomino located at this
            ^ y % 2 * 2 + x % 2 ? //       position is 'solid':
              (x ^ y) & 2         //         use either color #0 or color #2
            :                     //       else:
              1                   //         use color #1
          :                       //     else:
            ' '                   //       the hole is represented with a space
        :                         //   else:
          `\n`                    //     append a linefeed
      ) + g(-~x % 9 || !++y)      //   append the result of a recursive call
)(y = 0)                          // initial call to g with x = y = 0

Uscita grafica

Fare clic sull'immagine per impostare la posizione del foro.

f=
h=>v=>(a=[...'3232132031021010'],a[5+(v&4|h>3)]^=3,a[v/2<<2|h/2]=v%2*2+h%2,g=x=>y&8?'':(x<8?x-h|y-v?a[y/2<<2|x/2]^y%2*2+x%2?(x^y)&2:1:' ':`
`)+g(-~x%9||!++y))(y=0)

;(u = (x, y) => { for(out = '', a = f(x)(y).split('\n'), y = 0; y < 8; y++) for(x = 0; x < 8; x++) out += `<div class="b b${a[y][x] == ' ' ? 'H' : a[y][x]}"></div>`; o.innerHTML = out; })(0, 0); o.onclick = e => u(e.clientX >> 4, e.clientY >> 4)

body { margin: 0; padding: 0; }
#o { width: 128px; height: 128px; }
.b { float: left; width: 14px; height: 14px; border: solid 1px; }
.b0 { background-color: #44f; border-color: #66f #22d #22d #66f; }
.b1 { background-color: #652e65; border-color: #874f87 #430c43 #430c43 #874f87; }
.b2 { background-color: #ffc90e; border-color: #ffeb2f #dda70c #dda70c #ffeb2f; }
.bH { border-color: #000; }

<div id="o"></div>

Carbone , 78 byte

ＮθＮη”{⊞⊟¦≦⁶q×fΣ\⊙t×_⊟✳-Y⁴℅=⁶υ”≔›θ³ζ≔›η³εＦζ≦⁻⁷θＦε≦⁻⁷ηＪ⊕÷θ²⊕÷粧#$⁺ⅈⅉＪθη Ｆζ‖Ｆε‖↓

Provalo online! Il collegamento è alla versione dettagliata del codice. Output usando #$%caratteri. Spiegazione:

ＮθＮη

Inserisci le coordinate del quadrato vuoto.

”{⊞⊟¦≦⁶q×fΣ\⊙t×_⊟✳-Y⁴℅=⁶υ”

Emette una stringa compressa. Contiene nuove righe, quindi per evitare di interrompere il flusso di questa spiegazione troverai la stringa alla fine della risposta.

≔›θ³ζ≔›η³εＦζ≦⁻⁷θＦε≦⁻⁷η

Se una delle coordinate è maggiore di 3allora, ricorda quel fatto e sottrai la coordinata da 7.

Ｊ⊕÷θ²⊕÷粧#$⁺ⅈⅉ

Salta al più vicino %del quadrato in alto a sinistra di %se lo sovrascrive con un #o $come appropriato. (Ma questo verrà sovrascritto dallo spazio vuoto se fosse già in questo quadrato.)

Ｊθη Ｆζ‖Ｆε‖↓

Svuota il quadrato in corrispondenza delle coordinate ridotte e quindi rifletti l'output necessario per riportare il bianco nella posizione originale.

##$$##$$
#%%$#%%$
$%%#$$%#
$$##%$##
##$%%#$$
#%$$##%$
$%%#$%%#
$$##$$##

Ho provato a iniziare con il quadrato di %s al centro e uscendo dalle coordinate desiderate, ma ci sono voluti 90 byte.