On the knight's tour on the fifteen puzzle

• Main Authors: Marcelino, Bernice Lhee C., Zarasate, Cherylle P.
• 格式: text
• 語言: English
• 出版: Animo Repository 1997
• 主題: Knight (Chess); Fifteen puzzle; Games; Mathematical recreations
• 在線閱讀: https://animorepository.dlsu.edu.ph/etd_bachelors/16448

This thesis presents the application of the knight's tour on the 15-puzzle. A 15-puzzle is made up of a 4-by-4 array wherein only 15 cells have numbers and the 16th cell is left as a blank. The numbers in the puzzle can be arranged by sliding it and a knight's tour on the puzzle is one whe...