- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- 【Updated on June 30, 2025】Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
Fast solution of 8-puzzle
-
- Iida Eiji
- Mitsubishi precision
-
- Shimodaira Hiroshi
- Jpan Advanced Institute of Science and Technology,Hokuriku
-
- Kimura Masayuki
- Japan Advanced Institute of Science and Technology,Hokuriku
Bibliographic Information
- Other Title
-
- 8パズルの高速解法
Search this article
Description
Several authors studied solving technique for solving 8-puzzle and 15-puzzle by the search. In many cases we can't easily solve the problem which has a long solution in 8-puzzles etc and it is generally difficult to devise hi-performance heuristic function to search efficiently. Here we propose new fast method for solving 8-puzzle without using the search.In this approach,first the problem is decomposed into simpler subproblems and then the subproblems are solved sequencially using the state transition operators under suitable sorting strategies. And we report the result of the comparative experiments for both the typical solution by the search and the fast-solution we proposed this time.
Journal
-
- IEICE technical report. Theoretical foundations of Computing
-
IEICE technical report. Theoretical foundations of Computing COMP94-59, 1994
The Institute of Electronics, Information and Communication Engineers
- Tweet
Details 詳細情報について
-
- CRID
- 1570572702399537792
-
- NII Article ID
- 110003191743
-
- NII Book ID
- AN10013152
-
- Text Lang
- ja
-
- Data Source
-
- CiNii Articles