N Puzzle
-
3011sachin 4 months ago My code worked successfully for all the games, but still no score? Can anyone know why?
-
keithowino97 4 months ago Same here, found a fix?
-
jpchart 3 months ago it same for me
-
nehab2003bu about 18 hours ago DID YOU GUYS FIND A FIX ? PLEASE TELL I TRIED 3 TIMES CODE RUN SUCCESS BUT 0
-
-
-
Fandekasp 8 years ago After comparing different heuristics, I found that the best performance was given by this cost function
steps_from_start + manhattan_dist + sqrt(nb_misplaced)
steps_from_start
: length of path taken until current statemanhattan_dist
: distance between each cell's position versus end position.nb_misplaced
: number of tiles incorrectly placed
Solved in 20 moves after finding 667 states and navigating through 396 of them.
-
Fandekasp 8 years ago -
tiberiu_iancu 7 years ago I used this formula but with or without sqrt(nb_misplaced) I still miss test 5
-
phychessics 4 years ago I have the same problem. All the test cases have passed except the Game 5. I do not know why. (Game number changes but always one case fails.)
-
-
schiebermc 7 years ago Is h(s) = (manhattan_dist + sqrt(nb_misplaced)) admissable??? I don't think adding the sqrt(nb_misplaced) is necessary, or even efficacious past the constrainted tests we have.
-
thatcat 8 years ago When I run my code, my output shows up in the "Output" column beside the input in the "Input" column briefly, but then it all disappears and an empty "Error" box appears while the puzzle animation continues. Once the animation finishes showing the 24 moves output by my program (which solve the puzzle), it says "You have lost the game". As expected, when I submitted my code, I lost all 6 games. I'm not sure why the "Error" box appears and why it's empty and I assume that this is preventing my program from winning the game.
Any ideas about what I should do? Thank you!
(fyi I used A* graph search with the number of misplaced tiles as the heuristic)
-
rylinjones03 16 days ago Dexa body composition scanning service in the Coachella Valley Palm Springs area Measure muscle fat and bone density https://desertdexa.com
-
rylinjones03 22 days ago Specializing in roller replacement, track restoration, locks, handles & custom screen doors https://rollingeasydoors.com/
Sort 45 Discussions, By:
Please Log In in order to post a comment