Expanded States: 164 Search Type: ASTAR Solution cost: 32.656 (1,1),(1,2),(1,3),(1,4),(2,5),(3,5),(4,6),(5,7),(6,7),(7,7),(8,8),(9,8),(10,8),(10,9),(10,10),(10,11),(10,12),(10,13),(10,14),(9,14),(9,15),(9,16),(9,17),(10,17),(11,17),(12,17),(13,17),(14,17),(15,17),(16,17),(17,17),(18,17) Expanded States: 107 Search Type: GREEDY Solution cost: 74.45201 (1,1),(2,2),(3,2),(4,2),(5,2),(6,3),(7,4),(8,4),(9,3),(9,2),(8,2),(9,1),(10,1),(11,1),(12,1),(12,2),(12,3),(12,4),(13,4),(14,4),(15,3),(14,2),(15,1),(16,1),(17,1),(18,2),(18,3),(18,4),(18,5),(17,6),(16,6),(15,6),(14,6),(13,6),(13,7),(13,8),(14,9),(15,10),(14,11),(13,11),(13,12),(13,13),(14,14),(15,15),(16,15),(17,15),(18,15),(17,14),(16,14),(15,14),(14,15),(13,15),(12,15),(11,14),(10,14),(9,14),(9,15),(9,16),(9,17),(10,17),(11,17),(12,17),(13,17),(14,17),(15,17),(16,17),(17,17),(18,17) Expanded States: 219 Search Type: UNIFORMCOST Solution cost: 32.656 (1,1),(1,2),(1,3),(1,4),(2,5),(3,6),(4,6),(5,6),(6,6),(7,6),(8,7),(9,7),(10,8),(10,9),(10,10),(10,11),(10,12),(10,13),(10,14),(9,14),(9,15),(9,16),(9,17),(10,17),(11,17),(12,17),(13,17),(14,17),(15,17),(16,17),(17,17),(18,17) Expanded States: 1637 Search Type: ASTAR Solution cost: 111.03802 (1,1),(2,1),(3,1),(4,1),(5,1),(6,1),(7,2),(8,2),(9,2),(10,3),(11,4),(12,4),(13,4),(14,4),(15,4),(16,4),(17,4),(18,4),(19,4),(20,4),(21,4),(22,4),(23,4),(24,4),(25,4),(26,4),(27,4),(28,4),(29,4),(30,4),(31,4),(32,4),(33,5),(34,5),(35,5),(36,6),(37,6),(38,6),(39,6),(40,6),(41,6),(42,6),(43,6),(44,6),(45,6),(46,6),(47,6),(48,6),(49,6),(50,6),(51,6),(52,6),(53,6),(54,6),(55,6),(56,6),(57,6),(58,7),(59,7),(60,7),(61,7),(62,7),(63,7),(64,7),(65,7),(66,7),(67,7),(68,7),(69,7),(70,7),(71,7),(72,7),(73,8),(74,9),(75,10),(76,10),(77,10),(78,10),(79,11),(80,11),(81,11),(82,11),(83,11),(84,12),(85,12),(86,13),(87,13),(88,13),(89,13),(90,13),(91,13),(92,13),(93,13),(94,12),(94,11),(94,10),(94,9),(95,8),(95,7),(96,6),(96,5),(97,4),(97,3),(98,2),(98,1) Expanded States: 225 Search Type: GREEDY Solution cost: 158.00604 (1,1),(2,1),(3,1),(4,1),(5,1),(6,1),(7,1),(8,1),(9,1),(10,1),(11,1),(12,1),(13,1),(14,1),(15,1),(16,1),(17,1),(18,1),(19,1),(20,1),(21,1),(22,1),(23,1),(24,1),(25,1),(26,1),(27,1),(28,1),(29,1),(30,1),(31,1),(32,1),(33,1),(34,1),(35,1),(36,1),(37,1),(38,2),(38,3),(38,4),(38,5),(38,6),(39,6),(40,6),(41,6),(42,5),(43,4),(44,3),(45,2),(46,1),(47,1),(48,1),(49,1),(50,1),(51,1),(52,1),(53,1),(54,1),(55,1),(56,1),(57,1),(58,1),(59,1),(60,1),(61,1),(62,1),(63,1),(64,1),(65,1),(66,1),(67,1),(68,1),(69,1),(70,1),(71,1),(72,1),(73,1),(74,1),(75,1),(76,2),(75,3),(75,4),(74,3),(73,3),(72,4),(72,5),(72,6),(73,6),(74,6),(75,6),(76,6),(77,6),(78,6),(79,6),(80,5),(81,5),(81,4),(82,4),(83,4),(84,3),(85,3),(86,3),(87,2),(88,1),(89,1),(90,1),(91,1),(92,1),(93,2),(93,3),(93,4),(93,5),(92,6),(91,6),(91,7),(90,8),(89,9),(88,10),(87,10),(86,9),(85,9),(84,8),(83,9),(83,10),(83,11),(84,11),(85,12),(86,13),(87,13),(88,13),(89,13),(90,13),(91,13),(92,13),(93,13),(94,12),(95,11),(96,10),(97,9),(98,8),(98,7),(98,6),(98,5),(98,4),(98,3),(98,2),(98,1) Expanded States: 3178 Search Type: UNIFORMCOST Solution cost: 111.03802 (1,1),(2,1),(3,1),(4,1),(5,1),(6,1),(7,1),(8,1),(9,1),(10,1),(11,1),(12,1),(13,1),(14,1),(15,1),(16,1),(17,1),(18,1),(19,1),(20,1),(21,1),(22,1),(23,1),(24,1),(25,1),(26,1),(27,1),(28,2),(29,3),(30,3),(31,4),(32,4),(33,4),(34,4),(35,4),(36,4),(37,5),(38,6),(39,6),(40,6),(41,6),(42,6),(43,6),(44,6),(45,6),(46,6),(47,6),(48,6),(49,6),(50,6),(51,6),(52,6),(53,6),(54,6),(55,6),(56,6),(57,6),(58,6),(59,6),(60,6),(61,6),(62,6),(63,6),(64,6),(65,6),(66,6),(67,6),(68,6),(69,6),(70,6),(71,6),(72,6),(73,6),(74,6),(75,7),(76,7),(77,7),(78,7),(79,8),(80,9),(81,9),(82,10),(83,11),(84,11),(85,12),(86,13),(87,13),(88,13),(89,13),(90,13),(91,13),(92,13),(93,13),(94,12),(94,11),(94,10),(95,9),(96,8),(96,7),(97,6),(97,5),(97,4),(97,3),(98,2),(98,1) Expanded States: 2230 Search Type: ASTAR Solution cost: 114.07601 (1,1),(2,1),(3,1),(4,2),(5,3),(6,3),(7,4),(8,5),(9,6),(10,7),(11,8),(12,9),(13,9),(14,9),(15,9),(16,10),(17,11),(18,12),(19,13),(20,14),(21,15),(22,16),(23,17),(24,18),(25,19),(26,20),(27,20),(28,20),(29,21),(30,21),(31,21),(32,21),(33,22),(34,22),(35,22),(36,22),(37,22),(38,22),(39,22),(40,22),(41,22),(42,22),(43,22),(44,22),(45,22),(46,22),(47,22),(48,22),(49,23),(50,23),(51,23),(52,23),(53,23),(54,23),(55,24),(56,25),(57,25),(58,25),(59,25),(60,25),(61,26),(62,26),(63,26),(64,26),(65,26),(66,27),(67,27),(68,27),(69,27),(70,27),(71,27),(72,27),(73,27),(74,27),(75,27),(76,27),(77,27),(78,27),(79,27),(80,27),(81,27),(82,28),(83,28),(84,28),(85,28),(86,28),(87,29),(88,29),(89,29),(90,29),(91,29),(92,29),(93,30),(94,31),(95,32),(96,33),(97,34),(97,35),(97,36),(98,37),(98,38) Expanded States: 159 Search Type: GREEDY Solution cost: 144.25406 (1,1),(2,2),(3,3),(4,4),(5,5),(6,6),(7,7),(8,8),(9,9),(10,10),(11,11),(12,12),(13,13),(14,14),(15,15),(16,16),(17,17),(18,18),(19,19),(20,20),(21,21),(22,22),(23,23),(24,24),(25,25),(26,26),(27,27),(28,28),(29,29),(30,30),(31,31),(32,31),(33,31),(34,31),(35,31),(36,31),(37,31),(38,32),(39,33),(40,34),(41,35),(42,36),(43,37),(44,38),(45,38),(46,38),(47,38),(48,38),(49,38),(50,38),(51,38),(52,38),(53,38),(54,38),(55,38),(54,37),(53,36),(53,35),(53,34),(53,33),(53,32),(53,31),(54,31),(55,30),(55,29),(56,29),(57,28),(57,27),(58,27),(59,27),(60,27),(61,28),(62,29),(63,30),(64,31),(65,32),(66,33),(67,33),(68,34),(69,35),(70,36),(71,37),(72,38),(73,38),(74,38),(75,38),(76,38),(77,38),(78,38),(79,38),(80,38),(81,38),(82,38),(83,38),(84,38),(85,38),(86,38),(87,37),(87,36),(87,35),(87,34),(86,33),(86,32),(86,31),(86,30),(87,30),(88,30),(89,30),(90,29),(91,29),(92,29),(93,30),(94,31),(95,32),(96,33),(97,34),(98,35),(98,36),(98,37),(98,38) Expanded States: 3198 Search Type: UNIFORMCOST Solution cost: 114.07601 (1,1),(2,1),(3,2),(4,3),(5,4),(6,5),(7,6),(8,7),(9,8),(10,9),(11,10),(12,11),(13,12),(14,13),(15,14),(16,15),(17,16),(18,17),(19,18),(20,19),(21,20),(22,20),(23,20),(24,21),(25,21),(26,21),(27,21),(28,21),(29,21),(30,21),(31,21),(32,21),(33,22),(34,22),(35,22),(36,22),(37,22),(38,22),(39,22),(40,22),(41,22),(42,22),(43,22),(44,22),(45,22),(46,22),(47,22),(48,22),(49,23),(50,23),(51,23),(52,23),(53,23),(54,23),(55,23),(56,23),(57,23),(58,23),(59,23),(60,23),(61,23),(62,23),(63,23),(64,23),(65,23),(66,23),(67,23),(68,23),(69,23),(70,23),(71,23),(72,23),(73,24),(74,24),(75,24),(76,24),(77,24),(78,25),(79,25),(80,25),(81,25),(82,26),(83,26),(84,26),(85,27),(86,28),(87,28),(88,28),(89,28),(90,28),(91,29),(92,29),(93,30),(94,31),(95,32),(96,33),(97,34),(97,35),(97,36),(97,37),(98,38) Easy 8-Puzzle Search Type: ASTAR Expanded States: 4 Solution cost: 4.0 8,5,4,1 Search Type: GREEDY Expanded States: 4 Solution cost: 4.0 8,5,4,1 Search Type: UNIFORMCOST Expanded States: 30 Solution cost: 4.0 8,5,4,1 Easy 8-Puzzle Search Type: ASTAR Expanded States: 8 Solution cost: 8.0 1,2,5,8,7,6,3,4 Search Type: GREEDY Expanded States: 8 Solution cost: 8.0 1,2,5,8,7,6,3,4 Search Type: UNIFORMCOST Expanded States: 160 Solution cost: 8.0 1,2,5,8,7,6,3,4 Hard 8-Puzzle Search Type: ASTAR Expanded States: 553 Solution cost: 28.0 1,2,5,8,7,6,3,1,2,5,8,7,6,3,1,2,5,8,7,6,3,1,2,5,8,7,6,3 Search Type: GREEDY Expanded States: 30 Solution cost: 28.0 1,2,5,8,7,6,3,1,2,5,8,7,6,3,1,2,5,8,7,6,3,1,2,5,8,7,6,3 Search Type: UNIFORMCOST Expanded States: 179223 Solution cost: 28.0 1,2,5,8,7,6,3,1,2,5,8,7,6,3,1,2,5,8,7,6,3,1,2,5,8,7,6,3 Impossible 8-Puzzle Search Type: ASTAR Expanded States: 181440 No Solution Search Type: GREEDY Expanded States: 181440 No Solution Search Type: UNIFORMCOST Expanded States: 181440 No Solution 2 x 4 puzzle Search Type: ASTAR Expanded States: 1287 Solution cost: 28.0 4,5,6,7,3,2,1,4,5,6,7,3,2,1,4,5,6,7,3,2,1,4,5,6,7,3,2,1 Search Type: GREEDY Expanded States: 183 Solution cost: 68.0 4,5,6,2,1,6,2,1,3,7,1,3,6,4,5,2,3,6,4,5,2,3,6,1,7,4,5,6,1,7,4,5,7,1,6,7,5,4,1,5,7,6,3,2,6,7,5,3,2,6,7,2,6,7,2,6,3,1,4,5,6,2,7,3,2,6,5,4 Search Type: UNIFORMCOST Expanded States: 18082 Solution cost: 28.0 4,5,6,7,3,2,1,4,5,6,7,3,2,1,4,5,6,7,3,2,1,4,5,6,7,3,2,1 Easy 15-puzzle Search Type: ASTAR Expanded States: 31 Solution cost: 12.0 15,14,10,6,9,8,13,12,8,9,5,1 Search Type: GREEDY Expanded States: 19 Solution cost: 16.0 15,14,10,6,5,1,4,5,9,8,13,12,8,9,5,4 Search Type: UNIFORMCOST Expanded States: 10334 Solution cost: 12.0 15,14,10,6,9,8,13,12,8,9,5,1 Hard 15-puzzle (Greedy search only!) Search Type: GREEDY Expanded States: 140 Solution cost: 84.0 4,8,12,13,14,15,11,7,3,2,1,4,8,12,13,14,15,11,7,3,2,1,4,8,12,13,14,15,11,7,3,2,1,4,8,12,13,14,15,11,7,3,2,1,4,8,12,13,14,15,11,7,3,2,1,4,8,12,13,14,15,11,7,3,2,10,9,5,6,9,5,6,9,5,10,2,6,10,5,9,10,6,2,1