How to find a path in an unknown maze in prolog? I am having initial position and no. of rows and columns, but no end position and I cannot give the rows*columns as end as I have to move recursively to find Wumpus, pit ,wall and an empty space in a maze.
Prolog Wumpus How to find a path in an unknown maze
556 views Asked by Rahul Bhasin At
1
There are 1 answers
Related Questions in PROLOG
- How to implement locked doors game in Prolog?
- need help debugging prolog
- check if object is a binary tree in prolog
- How to sovle problem of pyswip fatal error
- Making nested list of consecutive numbers in Prolog
- looking for help in Prolog
- order of conditions in antecedent causes stackoverflow
- Assertion Failure in SWI-Prolog When Using pyswip to Consult a Prolog File
- how to run xsd2json behind proxy
- How to modify my Turbo Prolog expert system
- NodeJS Processes Handle Signals Independently?
- Prolog Filtering List using `findall` with in-line predicate or "lambda"
- Prolog - How to Convert CSV File Output Rows into Queryable Terms?
- Prolog - How To Make Prolog Query Shorter?
- Constraints in Prolog
Related Questions in MAZE
- Solving Maze using Backtracking C++
- DFS Maze generation
- how to make a maze array in C?
- Can you pin a 2D array to a background surface in pygame instead of having it follow the window around
- How to solve a gridworld problem using dp with numpy
- Three.js maze design gaps between wall?
- so basically i have to make a maze on mips but the program stops when jump to game function
- Swing - UI changes are not affected
- Uni IT mini-project: "Maze & Graph random generation"
- Creation of Maze (labyrinth) with a character you control, and another which follows you (VBA)
- problem in using DFS for solving a shortest path in maze in C
- Representing the maze in the Dictionary in Python
- How do I find 4 complementary 24bit RGB colors with no overlapping bits?
- How to display solution path of a maze in the correct order?
- Determining rotation between two points in 2D array
Related Questions in WUMPUS-WORLD
- Tkinter does not display text in the grid after calling the method from another class
- Using Bayes formula
- How to generate a list of available steps on a grid?
- Prolog path backtracking runs forever depending on grid size
- How do I know my vertex has a connection?
- Prolog Wumpus How to find a path in an unknown maze
- At most one wumpus: Wumpus AI Project
- prolog successor state axiom ERROR: Out of local stack
- How to read data from file into Prolog
- How to get person to move by checking adjacent squares instead of manually inputting them in prolog?
- How to move to safe adjacent square in prolog?
- How to set up and Print out a Grid in GNU Prolog
- Are comonads a good fit for modeling the Wumpus world?
- Process List in Prolog
- Confusion in the Wumpus World model?
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
You can only find a path of the known part of a maze. For the unknown path you would need to maybe work with hypothesis and even propability might help valueing options.
The Hunt the Wumpus game maze discovery is nicely depicted by the original article from Gregory Yob which shows some gameplay. Whether this discovery is stable also depends on some assumptions that the tunnels do not change:
Original Hunt the Wumpus BASIC Program from 1972
https://www.atariarchives.org/bcc1/showpage.php?page=247
To allow experimentation with the original 1972 version of Hunt the Wumpus, I have translated the BASIC code into Prolog. It uses Erlang style programming, so there is not assert/retract. The game state is just passed along and modified along tail-recursive and mutally-recursive predicate calls.
But to embed it in some planning system, you would need to massage the code more, and remove the read_line/1 and write/1 and nl/1, and replace it by a modelling of an interaction between the player and the game.
Tranlation to Prolog in Erlang Style
https://github.com/jburse/jekejeke-samples/tree/master/pack/games