The classical 8-puzzle belongs to the family of sliding blocks. My book (Artificial intelligence A modern approach by Stuart Russell and peter Norwig) says that the 8-puzzle has 9!/2 possible states. But WHY the /2 ? How do you get this?
How many possible states does the 8-puzzle have?
35.5k Views Asked by Ghost At
1
There are 1 best solutions below
Related Questions in ALGORITHM
- MCNP 6 - Doubts about cells
- Given partially sorted array of type x<y => first apperance of x comes before first of y, sort in average O(n)
- What is the algorithm behind math.gcd and why it is faster Euclidean algorithm?
- Purpose of last 2 while loops in the merge algorithm of merge sort sorting technique
- Dots and Boxes with apha-beta pruning
- What is the average and worst-case time complexity of my string searching algorithm?
- Building a School Schedule Generator
- TC problem 5-2:how to calculate the probability of the indicator random variable?
- LCA of a binary tree implemented in Python
- Identify the checksum algorithm
- Algorithm for finding a subset of nodes in a weighted connected graph such that the distance between any pair nodes are under a postive number?
- Creating an efficent and time-saving algorithm to find difference between greater than and lesser than combination
- Algorithm to find neighbours of point by distance with no repeats
- Asking code suggestions about data structure and algorithm
- Heap sort with multithreading
Related Questions in ARTIFICIAL-INTELLIGENCE
- Dots and Boxes with apha-beta pruning
- Node.js Chatbot Error: GoogleGenerativeAIError - Content should have 'parts' property with an array of Parts
- Integrating Mesonet algorithm with a webUI for deepfake detection model
- Pneumonia detection, using transfer learning
- Anybody knows where to learn AIMA python library?
- Training model for AirPassengers dataset
- I have question about the meanings of words coming out during training YOLOv7(WongKinYiu)
- LangChain OpenAI Agent with Sources
- recognize_google fails with WinError 10060
- combination of 2 classes
- How to Text To Speech a IA text generation that is streaming response
- How to integrate source section in chat gpt API in py?
- Why does this error keep showing, what am i missing? await message.channel.send(f"Answer: {bot_response}") IndentationError: unexpected indent
- How can I upload/attach file like PDF in Google Gemini AI API ? (Model Gemini 1.5 Pro)
- How to use Google Gemini API call to upload pdf, ppt, docs, etc files?
Related Questions in SLIDING-TILE-PUZZLE
- Breadth First Search Causing Heap Memory Error With exponentially growing graph
- Implementing A star algorithm to sliding tile puzzle game using C# forms
- How to solve 8-Puzzle Using A* (a-star) Algorithm with Manhattan Distance as heuristic
- A* search in 8-puzzle prolog
- Puzzle 15 Game / Unsolvable configurations
- Finding the number of moves of 8-puzzle
- How to avoid picking boards from very old moves when solving 8 puzzle with A*
- What breaks tie when using A* for 8 puzzle solver
- Visit State Check BFS 8-Puzzle
- How can I check if 8puzzle is solvable
- How to check if a block is movable and swap it with the empty block in JS puzzle
- How can I place divs absolutely in a 3x3 grid with JS
- How should I program my mechanic design for a puzzle game with Unity 2020.3.14f?
- BigQuery calculation to count how many unique combinations of 4 items there are across 6 columns
- Breadth-first traversal of a tree of slider puzzle configurations java
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)
Popular # Hahtags
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?
9!is the total number of possible configurations of the puzzle, whereas9!/2is the total number of solvable configurations. For example, this configuration doesn't have a solution:Read more about the solvability of certain configurations of the n-puzzle in this Wikipedia article, or as pointed out by @dasblinkenlight in this MathWorld explanation.
One possible way to find out that
9!/2is the number of solvable configurations is to start from a solved puzzle and generate all the possible valid, non-repeating movements from it.