Para defender a decisão desconcertante de alguém, as pessoas costumam dizer que essa pessoa está passando por cima da cabeça de todos e jogando "xadrez tridimensional". Agora é sua chance de jogar xadrez tridimensional!
Regras
Existem muitas variantes do 3D Chess , mas para esse desafio eu criei o meu. Minha versão é como o xadrez normal, exceto que as peças estão dentro de cubos, em vez de quadrados, e agora têm uma dimensão adicional de movimento. Para fazer esta simples desafio existem há peões e sem roque .
Movimento das peças
(As direções da bússola referem-se ao movimento que ocorreria em um tabuleiro de xadrez padrão; Cima e Baixo referem-se a mover-se verticalmente no tabuleiro de xadrez 3D).
- King - possui 26 quadrados em um determinado turno: N, NE, E, SE, S, SW, W, NW; bem como para cima, para baixo e para cima / para baixo + uma das direções da bússola.
- Rainha - pode se mover nas mesmas direções que o rei, mas até onde ela quiser nessas direções.
- Torre - pode se mover em 6 direções: N, E, S, W, Para cima e Para baixo,
- Bishop - tem 8 direções triagonais da viagem: NE + Cima / Baixo, SE + Cima / Baixo, SW + Cima / Baixo, NW + Cima / Baixo
- Cavaleiro - move 2 espaços em um eixo e depois 1 espaço em outro. Assim como o xadrez normal, o cavaleiro é a única peça que pode pular sobre outras peças.
Testador de peças
Use este trecho para ver como as diferentes peças se movem na placa 3D ( dica : confira as *Test
funções no JS para obter maneiras rápidas de determinar se um quadrado é uma jogada válida, simplesmente com base em sua distância absoluta da peça.):
const color = "Black";
const pieces = ["N","B","R","Q","K"];
const urls = ["https://image.ibb.co/gyS9Cx/Black_N.png","https://image.ibb.co/dknnzc/Black_B.png","https://image.ibb.co/kb3hXx/Black_R.png","https://image.ibb.co/hGO5kH/Black_Q.png","https://image.ibb.co/jApd5H/Black_K.png"];
var dragPiece;
var size = 3;
var index = 0;
function start() {
Array.prototype.add = function(a) {return [this[0]+a[0],this[1]+a[1],this[2]+a[2]]};
document.getElementById("n").onchange=function() {
size = parseInt(this.value);
var s = document.getElementsByClassName("selected");
var pos;
if(s.length > 0) {
pos = s[0].pos;
}
document.body.removeChild(document.body.firstChild);
createBoards();
if(pos != null && valid(...pos)) {
cellAt(...pos).click();
}
};
createBoards();
}
function createBoards() {
var boards = document.createElement("div");
boards.style.counterReset = "board-count "+(size+1);
boards.name=size;
for(var x = 0;x<size;x++) {
var t = document.createElement("table");
for(var i = 0;i<size;i++) {
var row = document.createElement("tr");
row.className="row";
for(var j = 0;j<size;j++) {
var cell = document.createElement("td");
cell.className = (size+i+j)%2 == 1 ? "black" : "white";
var im = document.createElement("img");
im.draggable = true;
im.ondragstart = function(e) {dragPiece = this;e.dataTransfer.setData("piece",this.parentElement.name);
this.parentElement.classList.add("start");
this.classList.add("dragged");
};
im.ondragend = function(e) {this.parentElement.classList.remove("start");this.classList.remove("dragged");};
im.hidden = true;
cell.appendChild(im);
cell.pos = [j,i,x];
cell.ondragover = function(e) {e.preventDefault();};
cell.ondragenter = function(e) {this.classList.add("drag");};
cell.ondragleave = function(e) {this.classList.remove("drag");};
cell.ondrop = function(e) { e.preventDefault();this.classList.remove("drag");
if(this != dragPiece.parentElement && this.firstChild.hidden ){
dragPiece.hidden=true;
setPiece(this,e.dataTransfer.getData("piece"));
}
};
cell.onclick = function() {
if(this.firstChild.hidden == false && this.classList.contains("selected")) {
index++;
if(index == pieces.length) index = 0;
}
setPiece(this,pieces[index]);
};
row.appendChild(cell);
}
t.appendChild(row);
}
boards.appendChild(t);
}
document.body.insertBefore(boards,document.body.firstChild);
}
function clearHighlighted() {
var sel = document.getElementsByClassName("highlighted");
while(sel.length > 0) {
sel[0].classList.remove("highlighted");
}
}
function setPiece(cell,piece) {
var s=document.getElementsByClassName("selected");
if(s.length > 0){ s[0].firstChild.hidden=true;s[0].classList.remove("selected");}
cell.classList.add("selected");
cell.firstChild.hidden = false;
cell.name = piece;
cell.firstChild.src = urls[index];
clearHighlighted();
showMoves(cell,piece);
}
function showMoves(cell,piece) {
if(piece=="K") selector(cell,kingTest)
else if(piece=="N") selector(cell,knightTest);
else if(piece=="Q") selector(cell,queenTest);
else if(piece=="R") selector(cell,rookTest);
else if(piece=="B") selector(cell,bishopTest);
}
function cellAt(col,row,board) {
return document.body.firstChild.children[board].children[row].children[col];
}
function valid(col,row,board) {
return 0<=col && col<size && 0<=row && row<size && 0<=board && board<size;
}
function select(cell) {
if(cell != null && cell.firstChild.hidden) cell.classList.add("highlighted");
}
function rookTest(dist) {
var d = [].concat(dist).sort();
return d[0] == 0 && d[1] == 0;
}
function knightTest(dist) {
var d = [].concat(dist).sort();
return d[0] == 0 && d[1] == 1 && d[2] == 2;
}
function kingTest(dist) {
return dist[0] <= 1 && dist[1] <= 1 && dist[2] <= 1;
}
function bishopTest(dist) {
return dist[0]==dist[1] && dist[1]==dist[2];
}
function queenTest(dist) {
var d = [].concat(dist).sort();
return rookTest(dist) || bishopTest(dist) || (d[0]==0 && d[1]==d[2]) ;
}
function dist(cell,x,y,z) {
return [Math.abs(cell.pos[0]-x),Math.abs(cell.pos[1]-y),Math.abs(cell.pos[2]-z)];
}
function selector(cell,test) {
for(var i = 0;i<size;i++) {
for(var j = 0;j<size;j++) {
for(var k = 0;k<size;k++) {
if(test(dist(cell,k,j,i))) {
var c = cellAt(k,j,i);
if(c != cell) select(c);
}
}
}
}
}
table
{
padding: 10px;
display:inline-block;
}
table:after
{
counter-increment: board-count -1;
content: "("counter(board-count,upper-roman)")";
float:right;
}
td
{
width:28px;
height:28px;
border: 1px solid;
cursor: pointer;
}
.black
{
background-color: rgba(127,127,127,0.6);
}
.white
{
background-color: white;
}
.start {
background-color: rgba(0,204,0,0.6);
}
.highlighted {
background-color: rgba(0,255,0,0.6);
}
.drag
{
background-color: rgba(0,204,255,0.6);
}
.selected {
background-color: green;
cursor: grab;
}
.selected img
{
display:block;
}
.dragged {
cursor: grabbing;
}
<body data-size=3 onload="start()"
<label for="n">Size: </label><select id="n">
<option>2</option>
<option selected>3</option>
<option>4</option>
<option>5</option>
<option>6</option>
<option>7</option>
<option>8</option>
<option>9</option>
<option>10</option>
</select>
<div>Click or drag to place the piece. Click on the piece to change its type.</div>
</body>
Desafio
Dado um quadro n x n x n , determine se o rei branco está em xeque-mate.
Entrada
- (Opcional) n ≥ 2 - o tamanho do quadro
- O tabuleiro de jogo
- Pode ser na forma de matriz 1d-2d ou 3d ou outro formato semelhante. A notação pode estar em qualquer formato simples. Por exemplo, KQRBN (Branco) e kqrbn (Preto) com # para cubos vazios. Ou use números para os diferentes valores.
- Pense no tabuleiro de xadrez 3D como vários tabuleiros empilhados um sobre o outro e listados de cima para baixo. Em seguida, cada quadro individual é anotado da esquerda para a direita, de trás para a frente (lado preto para lado branco).
- Imagine este gabinete 2x2x2 fornecido como uma matriz 3D:
[ [[bq] [##]] [[bn] [KQ]] ]
placa "superior": placa "inferior":
Saída
- booleano (valor verdade / falsidade) - verdadeiro se o rei branco estiver em xeque-mate, caso contrário, falso.
Xeque-mate
O rei branco está em xeque se uma peça preta ameaça capturá-la no próximo turno de Black. Para sair do controle, White precisa mover seu rei para a segurança, defendê-lo com outra peça ou capturar a peça ameaçadora. Se as brancas não têm como sair do controle, o rei branco está no xeque-mate . Lembre-se, se as Brancas não estiverem em xeque, mas não puderem se mover sem entrar em xeque, então é um impasse , que não é um xeque-mate.
Especificação
- Você não receberá um quadro onde o rei preto está tentando "dar check" ao rei branco, ou um quadro em que os dois reis estejam em xeque (cenários impossíveis).
Casos de teste
n = 3
[###,n##,#rr],[#b#,###,###],[###,###,bRK]
Saída: true
Explicação: O rei está recebendo um cheque da torre no último andar. A torre branca é incapaz de bloquear o ataque ou capturar a torre ameaçadora, então o rei deve tentar se afastar. Vamos considerar as opções de movimento do rei:
- c2 (I) - guardado pelo bispo em b3 (II)
- b2 (I) - guardado por cavaleiro em a2 (III)
- c1 (II) - guardado pela torre em c1 (III)
- b1 (II) - guardado pela torre em b1 (III)
- c2 (II) - guardado por cavaleiro em a2 (III)
- b2 (II) - guardado pelo bispo em a1 (I)
Como o rei não pode escapar do cheque, é um xeque-mate!
n = 3
[b#b,###,###],[###,###,RNR],[#q#,###,#K#]
Saída: false Explicação: O rei está recebendo um cheque da rainha e não tem movimentos para escapar ou bloquear. No entanto, o cavaleiro pode capturar a rainha.
n = 3
[#q#,#b#,###],[n##,###,###],[#k#,###,#KB]
Saída: false Explicação: White não tem como capturar a rainha ameaçadora ou mover seu rei para a segurança. No entanto, movendo seu bispo para b2 (II), as brancas podem bloquear a ameaça da rainha.
n = 4
[####,####,r###,####],[####,#q##,####,####],[##r#,###b,####,BRnn],[####,####,#N##,#KQ#]
Resultado: true Explicação: Nesse caso, o rei está recebendo um cheque de um dos cavaleiros e uma rainha. Mesmo que White possa capturar / bloquear uma das peças de verificação, ele não pode capturar / bloquear ambas. Portanto, as brancas devem tentar tirar seu rei do controle, mas ele não tem opções.
n = 3
[###,##b,r#r],[###,###,###],[#k#,###,#K#]
Saída: false Explicação: O branco não está em cheque, mas não tem como se mover sem entrar em cheque. Portanto, é um impasse, mas não um xeque-mate.
Resultado: true Explicação: As brancas gostariam de entrar com sua rainha para defender seu rei, mas seu cavaleiro está bloqueando o caminho.
Saída: true Explicação: As brancas não podem levar a rainha com seu cavaleiro, porque a torre estará verificando o rei das brancas.
Saída: false Explicação: As brancas podem capturar a rainha com seu rei.
Saída: true Explicação: Desta vez a torre está protegendo, para que o rei não possa capturar a rainha.
Saída: false Explicação: O rei branco pode escapar capturando o cavaleiro.
cell.className = (i + j)%2 == 0 ? "black" : "white"
seria melhor no snippet?