“…In addition, preprocessing is also common in the heuristic search community. For example, it is used in the construction of pattern databases heuristics (Culberson and Schaeffer 1998;Korf 1997;Felner, Korf, and Hanan 2004;Holte et al 2006;Haslum et al 2007), heuristics for 2D-pathfinding problems (Sturtevant et al 2009;Pochter et al 2010;Goldenberg et al 2011), learning-based heuristics (Ernandes and Gori 2004;Samadi, Felner, and Schaeffer 2008; Jabbari Arfaee, Zilles, and Holte 2011), search effort prediction formulas (Korf, Reid, and Edelkamp 2001;Zahavi et al 2010;Lelis, Zilles, and Holte 2011) and search cost prediction formulas (Lelis, Stern, and Jabbari Arfaee 2011;Lelis et al 2012).…”