---
title: "Delayed Duplicate Detection: Extended Abstract"
authors:
  - "Richard E. Korf"
doi: ""
url: "https://ijcai.org/proceedings/2003/265"
pdf: "https://ijcai.org/proceedings/2003/0265.pdf"
venue: "Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence"
year: 2003
pages: "1539-1540"
track: ""
keywords:
---

# Delayed Duplicate Detection: Extended Abstract

Richard E. Korf

*Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence*, pages 1539-1540.

## Abstract

Best-first search is limited by the memory needed to store nodes in order to detect duplicates. Disks can greatly expand the amount of storage available, but randomly accessing a disk is impractical. Rather than checking newlyge nerated nodes as soon as they are generated, we append them to a disk fil e, then sort the file, and finally scan the sorted file in one pass to detect and remove duplicate nodes. This also speeds up such searches that fit entirely in memory, by improving cache performance. We implement this idea for breadth-first search, performing the first complete searches of the 2 x 7 sliding-tile puzzle, and the 18-disk, 4-peg Towers of Hanoi puzzle.