জাভাস্ক্রিপ্টে মেজের শেষে পৌঁছানোর পথ খুঁজে বের করা

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা N * N অর্ডারের একটি ম্যাট্রিক্স নেবে। ম্যাট্রিক্সে দেওয়ালগুলো 'W' দিয়ে চিহ্নিত এবং খালি পজিশনগুলো '_' দিয়ে চিহ্নিত। আমরা যেকোনো সময় চার দিকেই যেতে পারি। ফাংশনটি true ফেরত দেবে যদি আমরা শেষে [N - 1, N - 1] পৌঁছাতে পারি, অন্যথায় false।

উদাহরণ

নিচে কোডটি দেওয়া হলো:

const maze = [
  ['_', 'W', 'W', 'W'],
  ['_', 'W', 'W', 'W'],
  ['W', '_', '_', 'W'],
  ['W', 'W', 'W', '_']
];
const canFindPath = (m = []) => {
  let h = m.length;
  let w = m[0].length;
  let queue = [[0, 0]];
  let mark = (xx, yy) => {
    [[1, 0], [-1, 0], [0, 1], [0, -1], [0, 0]].map(p => {
      let [x, y] = [p[0]+xx, p[1]+yy];
      if (0 <= x && x < w) {
        if (0 <= y && y < h) {
          if (m[y][x] === '.') {
            m[y][x] = '#';
            queue.push([x, y]);
          }
        }
      }
    });
  };
  do {
    let p = queue.shift();
    mark(...p);
  } while (queue.length);
  return m[h-1][w-1] !== '.';
};
console.log(canFindPath(maze));

আউটপুট

true