Для того, щоб захистити чиєсь неприємне рішення, люди часто кажуть, що ця людина перебирає голову всіх і грає у «тривимірні шахи». Тепер ваш шанс грати в тривимірні шахи!
Правила
Існує багато варіантів 3D-шахів , але для цього завдання я склав свій власний. Моя версія подібна до звичайних шахів, за винятком того, що шматки знаходяться всередині кубів замість квадратів, і тепер мають додатковий вимір руху. Щоб зробити цей виклик простим, немає пішаків і жодної ролі .
Шматок руху
(Вказівки компаса стосуються руху, який відбуватиметься на стандартній шаховій дошці; вгору та вниз - вертикальне переміщення на шахівниці 3D).
- Кінг - має 26 квадратів, на які він може перейти в даний момент: N, NE, E, SE, S, SW, W, NW; а також вгору, вниз та вгору / вниз + один із напрямків компаса.
- Королева - може рухатися в тих же напрямках, що і Король, але наскільки вона хоче в цих напрямках.
- Ладья - може рухатися в 6 напрямках: N, E, S, W, вгору та вниз,
- Bishop - має 8 трикутних напрямків руху: NE + вгору / вниз, SE + вгору / вниз, SW + вгору / вниз, NW + вгору / вниз
- Лицар - переміщує 2 проміжки однією віссю, потім 1 пробіл по іншій. Як і звичайні шахи, лицар - це єдиний твір, який може перестрибувати інші шматки.
Тестер штук
Використовуйте цей фрагмент, щоб побачити, як різні фігури рухаються на 3D-дошці ( порада : ознайомтеся з *Test
функціями в JS для швидких способів визначення того, чи є квадрат дійсним переміщенням, просто виходячи з його абсолютної відстані від шматка.):
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>
Виклик
Давши n x n x n дошку, визначте, чи є білий король у матчі.
Вхідні дані
- (Необов’язково) n ≥ 2 - розмір дошки
- Ігрова дошка
- Може мати форму 1d- 2d- або 3d- масив або інший подібний формат. Повідомлення можуть бути в будь-якому простому форматі. Наприклад, KQRBN (білий) і kqrbn (чорний) з # для порожніх кубів. Або використовувати числа для різних значень.
- Подумайте про 3D-шахову дошку як про декілька дощок, складених одна над одною та перелічених зверху вниз. Потім кожна окрема дошка помічається зліва направо, назад вперед (чорна сторона до білої сторони).
- Уявіть цей випадок 2x2x2, поданий у вигляді 3D-масиву:
[ [[bq] [##]] [[bn] [KQ]] ]
Вихідні дані
- boolean (truthy / falesy value) - вірно, якщо білий король у мат, а в іншому випадку помилковий.
Матч
Білий король перевіряє, чи чорний шматок загрожує захопленням його в наступному ході Блек. Щоб вийти з перевірки, Білому потрібно перевести свого короля в безпеку, захистити його іншим твором або захопити загрозливий шматок. Якщо у Білого немає ніякого способу вийти з чека, то білий король знаходиться в мат . Пам’ятайте, якщо Білий не перебуває під контролем, але не може рухатись, не потрапляючи на чек, то це тупик , який не є мат.
Специфікація
- Вам не дадуть дошку, де чорний король намагається "перевірити" білого короля, або дошку, де обидва королі знаходяться під контролем (неможливі сценарії).
Випробування
n = 3,
[###,n##,#rr],[#b#,###,###],[###,###,bRK]
Вихід: вірно
Пояснення: Король отримує чек із грака на останньому поверсі. Білий грак не в змозі перекрити атаку або захопити загрозливий грак, тому король повинен спробувати рухатися з шляху. Розглянемо варіанти переходу короля:
- c2 (I) - охороняє єпископ в b3 (II)
- b2 (I) - охороняється лицарем у a2 (III)
- c1 (II) - охороняється граком у c1 (III)
- b1 (II) - охороняється граком у b1 (III)
- c2 (II) - охороняється лицарем при a2 (III)
- b2 (II) - охороняє єпископ при a1 (I)
Оскільки король не може уникнути перевірки, це мат.
n = 3,
[b#b,###,###],[###,###,RNR],[#q#,###,#K#]
Висновок: помилкове Пояснення: Король отримує чек від королеви, і не має жодних кроків для втечі чи блокування. Однак лицар може захопити королеву.
n = 3,
[#q#,#b#,###],[n##,###,###],[#k#,###,#KB]
Вихід: помилкове Пояснення: Білий не має можливості захопити царицю, що загрожує, або перенести свого короля в безпеку. Однак, перемістивши свого єпископа до b2 (II), Білий може блокувати загрозу королеви.
n = 4,
[####,####,r###,####],[####,#q##,####,####],[##r#,###b,####,BRnn],[####,####,#N##,#KQ#]
Вихід: істинне Пояснення: У цьому випадку король отримує чек від одного з лицарів і королеви. Хоча Білий може захопити / заблокувати одну з контрольних деталей, він не може захопити / заблокувати обидва. Тому Білий повинен спробувати вивести свого короля з-під перевірки, але у нього немає варіантів.
n = 3,
[###,##b,r#r],[###,###,###],[#k#,###,#K#]
Вихід: помилкове Пояснення: Білий не перебуває під контролем, але не має можливості пересуватися, не потрапляючи на перевірку. Тому це тупик, але не мат.
Вихід: справжнє Пояснення: Білий хотів би пролізти з королевою, щоб захистити свого короля, але його лицар перекриває шлях.
Вихід: справжнє Пояснення: Білий не може взяти королеву зі своїм лицарем, бо тоді грак буде перевіряти царя Білого.
Вихід: помилкове Пояснення: Білий може захопити королеву зі своїм королем.
Вихід: вірно Пояснення: Цього разу грак охороняє, тому король не може захопити королеву.
Вихід: помилкове Пояснення: Білий король може втекти, захопивши лицаря.
cell.className = (i + j)%2 == 0 ? "black" : "white"
буде краще у фрагменті?