S

Part S

Programming search engines

Christian Schulte

This part shows how to program search engines in Gecode.

Getting started presents how to implement simple search engines, where the focus is on understanding the basic operations available on spaces to implement search engines. Recomputation explains recomputation as the most essential technique for efficient search in Gecode. An example engine puts all techniques for search and recomputation from Getting started and Recomputation together and presents a realistic search engine.