ABSTRACT The well known N-puzzle puzzle consists of a square board containing N square tiles and an change position called the booby. dependable operations like up, down, left hand-hand(a) and right slide any(prenominal) tile adjacent to the distance into the blank position. The task is to localize the tiles from some random sign configuration into a picky creationed goal configuration. A* expect is apply to knock about the N-puzzle in this piece. This application has been utilize in three discordant kinds of programing languages which are the Object-oriented, serviceable and logic programming languages. Java(JDK1.3.1), enounce(Corman enounce 2.0) and Prolog(SWI-Prolog version 5.0.9) are the versions of distributively of the elect languages. A design introduction of each programming language is given. The structure of this fabricate is as follows. A wretched introduction for each of the elect programming language. Then an business relationship is given on a few of the main variables used in the programs. This is followed by the advantages and disadvantages of victimization the chosen languages for the application. And finally, a succinct conclusion to wrap the root word up. 1. Â Â Â Â Â Â Â Â INTRODUCTION 1.1 Â Â Â Â Â Â Â Â The N-Puzzle Problem The well known N-puzzle business consists of a square mount up containing N square tiles and an set down position called the blank.
exhale operations like up, down, left and right slide some(prenominal) tile adjacent to the blank into the blank position. The task is to entrap the tiles from some random sign configuration into a busybodied designed goal configuration. A* search is used to lick the N-puzzle in this paper. A* search is optimal. So, we can find the smallest conduce up of steps from the initial state to the goal state. Â Â Â Â Â Â Â Â Evaluation function, f(n) = g(n) + h(n) g(n) = comprise so far to tip over n h(n) = estimated cost from n to goal = modus operandi of... If you involve to get a full essay, order it on our website:
Ordercustompaper.comIf you want to get a full essay, wisit our page: write my paper
No comments:
Post a Comment