如何在JavaScript中使用不超过3行的代码连接两个块?类似于网络连接游戏

juzqafwq  于 2023-05-16  发布在  Java
关注(0)|答案(1)|浏览(66)

正在为一个类似网络的游戏开发一个JavaScript原型。我需要连接两个块使用不超过3线。
这就是我正在努力做的

这些线可以将两个块连接在一起,也可以在需要3条线连接它们时将它们分开。它不能连接有另一个块“阻止”它或对角的块。
我试过使用寻路方法,但它并不像预期的那样工作,因为它寻找最短的路径,但在这种情况下,它必须考虑到,它应该只需要3个回合就可以到达目的地。
我考虑过使用floodfill方法,但是在这个例子中我不能让它工作。我甚至在网上找到了一个有趣的解释https://www.youtube.com/watch?v=Zwh-QNlsurI
谁能帮我找到一个起点算法?
谢啦

edqdpe6u

edqdpe6u1#

如果网格是4x4,每个正方形从上到下,从左到右编号如下:

0  1  2  3
 4  5  6  7
 8  9 10 11
12 13 14 15

你想匹配任意两个正方形xy,其中y大于x,并且:

y - x == 1 3 && (x+1) % 4 > 0 //for horizontally adjacent squares 
y - x == 4 //for vertically adjacent squares
y - x == 3 && (y+1) % 4 == 0 //for squares at opposite ends of a row

更新:测试用例

let grid = document.querySelector(".grid")

for(i=0;i<16;i++){
   let sq = document.createElement("div")
   sq.classList.add("sq")
   sq.dataset.id = i
   grid.appendChild(sq)
}

let squares = document.querySelectorAll(".sq")
let x = null,y = null
squares.forEach(el => {
    el.addEventListener("click", (e) => {
        let dId = e.target.dataset.id
        if(!x){
            x = dId
            e.target.classList.add("x")
        }else if(!y){
            y = dId
            e.target.classList.add("y")
            checkIfWinner(x,y)
        }
    })
})

document.getElementById("reset").onclick = () => {
    console.clear()
    x=null
    y=null
    squares.forEach(el => {el.classList.remove("x"); el.classList.remove("y")})
}

function checkIfWinner(x,y){
    let high = x > y ? x : y
    let low = x > y ? y : x
    if( (high - low == 1 && (parseInt(low)+1) % 4 > 0) || high - low == 4 || (high - low == 3 && (parseInt(high)+1) % 4 == 0)){
        console.log("Winner")
    }else{
        console.log("Try Again")
    }
}
.grid{
   display:inline-grid;
   grid-template-columns: repeat(4,1fr);
   grid-gap: 4px;
}

.grid > div{
   border: solid 2px gray;
   height: 30px;
   width: 30px;
}

h3{margin:0 0 5px}
.x{background-color: dodgerblue}
.y{background-color: orangered}
<h3>Click any two squares<h3> 
<div class="grid"></div>
<button id="reset">Reset</button>

相关问题