Heuristic for sliding tile problem.

Posted by MustDash on Stack Overflow See other posts from Stack Overflow or by MustDash
Published on 2008-11-13T22:04:41Z Indexed on 2010/05/22 22:21 UTC
Read the original article Hit count: 114

Filed under:

artificial-intelligence

|

heuristics

The idea is to move all of the right elements into the left and the left into the right with an empty space in the middle. The elements can either jump over one or two pieces into an empty space.

LLL[ ]RRR

I'm trying to think of a heuristic for this task. Is the heuristic meant to aid in finding a possible solution, or actually return a number of moves as the solution? How would I express such a heuristic?

© Stack Overflow or respective owner

Related posts about artificial-intelligence

Artificial Intelligence Research within Microsoft

as seen on ASP.net Weblogs - Search for 'ASP.net Weblogs'
I've got the contact with Eric Horvitz today, interview with him about Artificial Intelligence-related research within Microsoft you can see below: ...(read more) >>> More
Artificial Intelligence Research within Microsoft

as seen on ASP.net Weblogs - Search for 'ASP.net Weblogs'
I've got the contact with Eric Horvitz today, interview with him about Artificial Intelligence-related research within Microsoft you can see below: ...(read more) >>> More
Design for a machine learning artificial intelligence framework

as seen on Stack Overflow - Search for 'Stack Overflow'
This is a community wiki which aims to provide a good design for a machine learning/artificial intelligence framework (ML/AI framework). Please contribute to the design of a language-agnostic framework which would allow multiple ML/AI algorithms to be plugged into a single framework which: runs… >>> More
Design for a machine learning artificial intelligence framework (community wiki)

as seen on Stack Overflow - Search for 'Stack Overflow'
This is a community wiki which aims to provide a good design for a machine learning/artificial intelligence framework (ML/AI framework). Please contribute to the design of a language-agnostic framework which would allow multiple ML/AI algorithms to be plugged into a single framework which: runs… >>> More
what languages are used in AI research today?

as seen on Stack Overflow - Search for 'Stack Overflow'
hi. I am currently dabbling in expert systems, emacs lisp, and reading up about artificial intelligence. Traditionally, artificial intelligence is associated with LISP and expert systems with CLIPS. However, I have noticed in computational sciences how much Python is being used. What about the… >>> More

Related posts about heuristics

Balancing heuristics (for timetable problem)

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm writing a genetic algorithm for generating timetables. At the moment I'm using these two heuristics: Number of holes between lectures in one day (related) (less holes - bigger score) Each hour has some value, so for each timetable I sum values for hours when lectures are on. (lectures at… >>> More
RTS game diplomacy heuristics

as seen on Game Development - Search for 'Game Development'
I'm reimplementing an old 4X space-rts game which has diplomacy options. The original was based on a relation scoring system (0..100) and a set of negotiation options (improve relations, alliance, declare war, etc.) The AI player usually had 3 options: yes, maybe and no; each adding or removing some… >>> More
Finding an A* heuristic for a directed graph

as seen on Programmers - Search for 'Programmers'
In a previous question, I asked about finding a route (or path if you will) in a city. That is all dandy. The solution I chose was with the A* algorithm, which really seems to suit my needs. What I find puzzling is heuristic. How do I find one in an environment without constant distance between 2… >>> More
Simple method for reliably detecting code in text?

as seen on Programmers - Search for 'Programmers'
GMail has this feature where it will warn you if you try to send an email that it thinks might have an attachment. Because GMail detected the string see the attached in the email, but no actual attachment, it warns me with an OK / Cancel dialog when I click the Send button. We have a related problem… >>> More
Best way to implement an AI for Dominion? [on hold]

as seen on Game Development - Search for 'Game Development'
I'm creating a desktop client and server backend for the game, Dominion, by Donald X. Vaccarino. I've been reading up on AI techniques and algorithms and I just wanted to what is the best way to implement an AI for such a game? Would it better to look at neural networks, genetic algorithms, decision… >>> More