The latest articles on DEV Community by benjaminmesser (@benjaminmesser). https://dev.to/benjaminmesser https://media2.dev.to/dynamic/image/width=90,height=90,fit=cover,gravity=auto,format=auto/https:%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Fuser%2Fprofile_image%2F352619%2F3fc9d7bb-313d-40fb-a212-af93dba31ebf.png https://dev.to/benjaminmesser en benjaminmesser Thu, 19 Mar 2020 06:21:06 +0000 https://dev.to/benjaminmesser/5x5-sliding-puzzle-fast-low-move-solution-30ep https://dev.to/benjaminmesser/5x5-sliding-puzzle-fast-low-move-solution-30ep <div class="ltag__stackexchange--container"> <div class="ltag__stackexchange--title-container"> <div class="ltag__stackexchange--title"> <h1> <img src="https://res.cloudinary.com/practicaldev/image/fetch/s--pTF_nE4a--/c_limit%2Cf_auto%2Cfl_progressive%2Cq_auto%2Cw_880/https://practicaldev-herokuapp-com.freetls.fastly.net/assets/stackoverflow-logo-b42691ae545e4810b105ee957979a853a696085e67e43ee14c5699cf3e890fb4.svg" alt=""> <a href="https://stackoverflow.com/questions/60720072/5x5-sliding-puzzle-fast-low-move-solution" rel="noopener noreferrer"> 5x5 Sliding Puzzle Fast &amp; Low-Move Solution </a> </h1> <div class="ltag__stackexchange--post-metadata"> <span>Mar 17 '20</span> <span>Comments: 1</span> <span>Answers: 3</span> </div> </div> <a class="ltag__stackexchange--score-container" href="https://stackoverflow.com/questions/60720072/5x5-sliding-puzzle-fast-low-move-solution" rel="noopener noreferrer"> <img src="https://res.cloudinary.com/practicaldev/image/fetch/s--5MiFESHx--/c_limit%2Cf_auto%2Cfl_progressive%2Cq_auto%2Cw_880/https://practicaldev-herokuapp-com.freetls.fastly.net/assets/stackexchange-arrow-up-eff2e2849e67d156181d258e38802c0b57fa011f74164a7f97675ca3b6ab756b.svg" alt=""> <div class="ltag__stackexchange--score-number"> 4 </div> <img src="https://res.cloudinary.com/practicaldev/image/fetch/s--Rk_a5QFN--/c_limit%2Cf_auto%2Cfl_progressive%2Cq_auto%2Cw_880/https://practicaldev-herokuapp-com.freetls.fastly.net/assets/stackexchange-arrow-down-4349fac0dd932d284fab7e4dd9846f19a3710558efde0d2dfd05897f3eeb9aba.svg" alt=""> </a> </div> <div class="ltag__stackexchange--body"> <p>I am trying to find a way to programmatically solve a 24-piece sliding puzzle in a reasonable amount of time and moves. Here is an example of the solved state in the puzzle I am describing: </p> <p><a href="https://res.cloudinary.com/practicaldev/image/fetch/s--TACEFpc2--/c_limit%2Cf_auto%2Cfl_progressive%2Cq_auto%2Cw_880/https://vignette.wikia.nocookie.net/runescape2/images/0/06/Solved.png/revision/latest%3Fcb%3D20111128220731" class="article-body-image-wrapper"><img src="https://res.cloudinary.com/practicaldev/image/fetch/s--TACEFpc2--/c_limit%2Cf_auto%2Cfl_progressive%2Cq_auto%2Cw_880/https://vignette.wikia.nocookie.net/runescape2/images/0/06/Solved.png/revision/latest%3Fcb%3D20111128220731" alt="5x5 Solved Sliding Puzzle"></a></p> <p>I have already found that the IDA* algorithm works fairly well to accomplish this…</p> </div> <div class="ltag__stackexchange--btn--container"> <a href="https://stackoverflow.com/questions/60720072/5x5-sliding-puzzle-fast-low-move-solution" rel="noopener noreferrer">Open Full Question</a> </div> </div>