I stop here as if a student in my class cant get any better score.
I have a small suggestion for you. As I said earlier, when you use any path finding algorithm to traverse the node tree, the adjacent node has smaller taxicab than initial node. But the fact is that all pieces of N-puzzle are correlated. So if you move one piece closer to its correct position to gain better cost, probable you move other piece further its correct position. So instead of just simple re-calculate the cost when you create a new node. I suggest you make another calculation to ensure all...
I have a small suggestion for you. As I said earlier, when you use any path finding algorithm to traverse the node tree, the adjacent node has smaller taxicab than initial node. But the fact is that all pieces of N-puzzle are correlated. So if you move one piece closer to its correct position to gain better cost, probable you move other piece further its correct position. So instead of just simple re-calculate the cost when you a new node. I suggest you make another calculation to ensure all pieces...
My assessment, BFS or any path finding algorithms is suitable for linear approximation. Like how the cost have been calculated. In general, It may be applicable to b puzzle which is not a linear problem. Unfortunately, some BFS code show some success in some set of N puzzle problem. may be this sub set is only a linear sub set of all possible permutation. That why for non linear or very special configuration, all path finding algorithm failed. Some one have found or have inferred to the one of the...
Home
Home
Home
Home
Home
Home
Initial commit