Các nút bị thiếu trong giải pháp (thuật toán giải mê cung DFS)

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 04:44:13 26 4

    int start = maze.getStart();
    int stop cuối cùng = maze.getStop();
    cột int cuối cùng = maze.getColumns();
    int cuối cùng[] di chuyển = { 0, 1, 2, 3 }; //Bắc, E, S, W
    vị trí int = bắt đầu;

    Ô mê cung.Cells = maze.getCells();
    cell.setVisited(position);
    Ngăn xếp ngăn xếp = Ngăn xếp mới<>();
    thămCells:
    while(vị trí != dừng){
        boolean[] availableMoves = cell.getAvailableMoves(position); //chỉ truy cập các ô chưa được truy cập
        for(int move : di chuyển){
            if(availableMoves[move] && maze.isMovePossible(position, move)){
                vị trí = doMove(vị trí, di chuyển)
                cell.setVisited(position);
                stack.push(vị trí);
                tiếp tục tham quanCells;
            }
        }
        vị trí = stack.pop();
    }
    trả về ngăn xếp;

            vị trí = doMove(vị trí, di chuyển)
            cell.setVisited(position);
            stack.push(vị trí);

            stack.push(vị trí);
            vị trí = doMove(vị trí, di chuyển)
            cell.setVisited(position);

26 4 0

• Hàm xác minh không vượt qua ranh giới ma trận (mê cung)

  Giả sử bạn đã viết ma trận mxn bằng Python. Các giá trị bên ngoài ma trận là không thể. Giả sử bạn là một thứ gì đó đang chuyển động trong một ma trận (như trong mê cung) và bạn không thể vượt qua các ranh giới. Khi di chuyển qua mê cung, bạn liên tục cân nhắc các lựa chọn của mình, xem bạn có thể đi theo con đường nào

• Mê cung - Thuật toán chuột ngẫu nhiên không hoạt động như mong đợi

  Tôi đang triển khai thuật toán chuột ngẫu nhiên để khám phá mê cung. Sau một thời gian, thuật toán bị mắc kẹt trong một vòng lặp vô hạn. Tôi đã sửa lỗi và có vẻ như nó bị kẹt qua lại giữa một kênh. Xin hãy xem việc thực hiện thuật toán của tôi. Đây là mã của tôi: Hướng có liên quan đến tệp robot. công cộng

• Mê cung Java ASCII

  Tôi có một trình giải mê cung ascii đang hoạt động được viết bằng java, sử dụng mảng char, đặt từng vị trí của đường dẫn chính xác đến vị trí trước đó + 1. Tôi sử dụng đoạn mã sau để có được đường dẫn chính xác từ nó, nhưng nó chỉ hoạt động khi di chuyển theo chiều dọc. bất cứ điều gì về điều này

• Mê cung, tìm đường đi tốt nhất bằng ngăn xếp

  Tôi có một chương trình tạo mê cung ngẫu nhiên. Một chấm đỏ sẽ xuất hiện trong mê cung và mỗi khối trong mê cung sẽ nhấp nháy một chấm đỏ. Tất cả các khối trong mê cung đều có == 1 và nếu chấm đỏ đi qua khối đó sẽ tăng ++. Chấm đỏ hướng về số nhỏ nhất

• Triển khai dữ liệu từ tệp văn bản (mê cung)

  Đã đóng cửa. Sự cố này yêu cầu chi tiết gỡ lỗi. Câu trả lời không được chấp nhận vào thời điểm này. Chỉnh sửa câu hỏi để bao gồm hành vi mong muốn, một vấn đề hoặc lỗi cụ thể và

• Mê cung Java - chỉ hiển thị lộ trình chơi

  Tôi đã tạo một mê cung được tải lên từ một tệp văn bản và hiện tại nó hoàn toàn hiển thị và hoạt động trong thời gian chạy. Tuy nhiên, tôi chỉ muốn hiển thị tuyến đường đang chơi, vì vậy chỉ có vị trí bắt đầu và các bức tường/tầng xung quanh mới hiển thị khi bắt đầu. Có ai biết làm thế nào để làm điều này? Sau đây là lớp Board

• java - xây dựng mê cung

  Lúc đầu tôi nghĩ nó dễ dàng, nhưng khi bắt đầu làm, tôi không biết phải tiếp tục như thế nào. Ý tưởng của tôi là sử dụng các bảng và sau đó vẽ các đường dày, nhưng đâu là cách vẽ tường chính xác để nhân vật của tôi không vượt ra ngoài những bức tường đó? Tôi không thể tưởng tượng được làm thế nào tôi có thể làm được điều này. đó là một điều bí ẩn

• Mê cung Java từ tập tin

  Tôi có một mê cung từ một tệp và tôi đang cố gắng viết một lớp Bài tập 4 bằng chương trình đọc tệp mê cung đó thành một mảng boolean 2D. Sau đó hiển thị mảng trên bảng điều khiển, mỗi dòng một dòng. Sử dụng khoảng trắng và ký hiệu # để biểu thị số

• R - Tìm đường dẫn chi phí thấp nhất thông qua hình ảnh raster (mê cung)?

  Làm cách nào để tìm đường dẫn phi tuyến tính thông qua dữ liệu hình ảnh raster? Ví dụ, thuật toán chi phí thấp nhất? Điểm bắt đầu và điểm kết thúc đã biết và được đưa ra như sau: start = (0,0) end = (12,-5) Ví dụ: đường dẫn gần đúng của một con sông uốn khúc được trích xuất từ ​​ảnh raster (thang độ xám). # giả mạo

• Làm cách nào để phát hiện va chạm cho nhiều bức tường (mê cung)?

  Trong trò chơi của tôi, người chơi sẽ điều hướng một mê cung. Tôi không biết cách phát hiện va chạm thích hợp với tường. Thật dễ dàng để phát hiện va chạm bằng cách ở trong một khu vực nhất định: if (x > rightWallX - playerWidth) x = rightWall

• Mê cung Java NullPointerException

  Về cơ bản, tôi đã làm theo hướng dẫn Java để tạo một trò chơi mê cung cơ bản trong đó tôi tạo một mê cung ngẫu nhiên, lưu nó vào một tệp rồi in ra bằng Jpanel, nhưng tôi vẫn gặp lỗi này khi biên dịch. Ngoại lệ trong

• c++ - Một chuỗi ký tự khác, mê cung UDL

  LƯU Ý: Đây là sự cố MSVC, C++ 17. Tuyên bố miễn trừ trách nhiệm: Tôi biết mọi người đã thử điều này và vâng, tôi đã cố gắng tìm câu trả lời SO có liên quan. Tôi có thể mã hóa UDL để chuyển đổi một chữ số thành mảng std::tại thời điểm biên dịch: /

• javascript - Thiết kế thuật toán mê cung (phân chia đệ quy)

  Tôi hiện đang phát triển một trình tạo mê cung ngẫu nhiên để lưu trữ các mê cung trong một mảng 2D được gọi là lưới. Điều này sau này sẽ được sử dụng để tạo ra một mê cung 3D thực sự mà người dùng có thể đi qua. Sau khi thực hiện một số nghiên cứu, tôi đã thử tạo cái này bằng thuật toán chia đệ quy

• 505. Mê cung II Mê cung II

  Địa chỉ câu hỏi: https://leetcode-cn.com/problems/the-maze-ii/ Mô tả câu hỏi Có một quả bóng trong mê cung có khoảng trống

• Python: Giải mê cung "n-to-n"

  Tôi đang cố gắng viết một tập lệnh bằng python để giải một loại mê cung có nhiều điểm bắt đầu và nhiều điểm kết thúc. Con đường đúng là đi theo đường thẳng từ điểm xuất phát. Ví dụ: mê cung có 4 đường đi: Lúc đầu tôi muốn sử dụng quy tắc bàn tay trái/phải, nhưng nó không có nhiều ý nghĩa do tính chất của mê cung

• c++ - Triển khai OpenGL trong mê cung 3D

  Tôi đang cố gắng tạo một mê cung 3D đơn giản trong opengl. Ý tưởng ban đầu của tôi là có một mạng lưới các hình khối, với một số mặt của mỗi khối trong suốt (đối với hành lang). Tuy nhiên, tôi đang gặp một số khó khăn khi tìm ra cách để thực hiện việc này một cách hiệu quả. Tôi không muốn trở thành người hâm mộ của tôi

• Các nút bị thiếu trong giải pháp (thuật toán giải mê cung DFS)

  Thuật toán DFS của tôi đang gặp sự cố với các nút bị thiếu trong giải pháp (xem hình ảnh). Điều này xảy ra mỗi khi thuật toán của tôi đi vào ngõ cụt: nút được bật ra khỏi ngăn xếp và quay trở lại cho đến khi tìm thấy một bước di chuyển khả dụng và không bao giờ được đưa lại. Có cách nào dễ dàng để làm điều này mà không cần

• Mê cung ăn đậu ở Java

  Vì vậy, tôi đang tự học lập trình trò chơi bằng cách xây dựng trò chơi pacman bằng Java. Tôi có một cửa sổ trò chơi cơ bản với hình đậu ăn và hình ma ma được vẽ trong đó, đậu ăn được di chuyển bằng các phím mũi tên và không vượt ra ngoài các bức tường của cửa sổ

• Làm thế nào để xây tường cho mê cung/mê cung/ngục tối?

  Mã tôi đang sử dụng chỉ được lấy từ một ví dụ và nó thực sự xây dựng một bức tường cho kịch bản của tôi: /** Vòng lặp này xây dựng một bức tường từ những viên gạch riêng lẻ */ public vo.

• javascript - Hiệu ứng ngọn đuốc mê cung Canvas 2D

  Tôi đang làm việc trên một thành phần trường học với các điều kiện sau: Tạo mê cung chỉ bằng JS, HTML5 và CSS. Tạo hiệu ứng ngọn đuốc xung quanh các màu Góc. Bạn không thể thắp sáng xuyên qua các bức tường. Tôi bắt đầu tạo trò chơi này bằng Canvas