Java Help!!!!

I am trying to finish my Final Year Project and unfortunately, i have been given a programming project to do. Since i haven’t done any programming for quite a few years, i am kinda lost and need assistance.

My project is in 2 parts.

PART I: The 8 Puzzle

The 8 puzzle is a classic A.I problem and it consists of 9 tiles (1,2,3,4,5,6,7,8 and the blank or 0 (zero)tile). Given that the goal state of the puzzle is:

1 2 3
4 5 6
7 8 0

Create a program that solves the 8 puzzle, using A * (A star) algorithm and use 2 different heuristics, given that the initial state is something like this:

1 2 4
5 3 6
7 8 0

The 2 different heuristics that i should use and then compare in terms of nodes expanded, time taken to complete search etc, are:

1. Misplaced tiles

2. Using Manhattan distance

When the program operates the blank tile (moves up, down, left, right), the new states should be entered in a sorted list OPEN (sorted based on the f value,  f = g+h where g is the number of moves so far and h is the heuristic value). Then it should consider the states and move the ones already considered in a CLOSED list. If a state in OPEN already exists in the CLOSED list, it is ignored as it already has been considered.

PART II: The 8 queens

This puzzle is about placing 8 queens on an 8X8 board (chess board) in a way so they do not attack each other. It has to be done using the Hill-Climbing Algorithm.

I could use help from people that have experience with Java Programming and anyone who could give me ideas on how to solve the above problems.

Already started initial work on the 8 puzzle and used 2-D arrays to show the initial and goal states.

Any help/advise will be greatly appreciated…

Advertisements
  1. 17/01/2010 στο 18:26

    Το μόνο που μπορώ να κάνω, ως καλή μάγισσα…είναι μια ευχή, please κάποιος για μια advise ή heeeeeeeeeeeeeeeelp!
    Καλή επιτυχία σου εύχομαι μέσα από την καρδιά μου!

  2. 18/01/2010 στο 14:23

    Να σαι καλά Στεφανία! Το παλεύω και ελπίζω να το τελειώσω πριν τον Μάιο…

  1. No trackbacks yet.

Σχολιάστε

Εισάγετε τα παρακάτω στοιχεία ή επιλέξτε ένα εικονίδιο για να συνδεθείτε:

Λογότυπο WordPress.com

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό WordPress.com. Αποσύνδεση / Αλλαγή )

Φωτογραφία Twitter

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Twitter. Αποσύνδεση / Αλλαγή )

Φωτογραφία Facebook

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Facebook. Αποσύνδεση / Αλλαγή )

Φωτογραφία Google+

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Google+. Αποσύνδεση / Αλλαγή )

Σύνδεση με %s

Αρέσει σε %d bloggers: