List of Listings

Chapter 1. Small problems

Listing 1.1. fib1.py

Listing 1.2. fib1.py continued

Listing 1.3. fib2.py

Listing 1.4. fib2.py continued

Listing 1.5. fib3.py

Listing 1.6. fib3.py continued

Listing 1.7. fib4.py

Listing 1.8. fib5.py

Listing 1.9. fib6.py

Listing 1.10. trivial_compression.py

Listing 1.11. trivial_compression.py continued

Listing 1.12. trivial_compression.py continued

Listing 1.13. trivial_compression.py continued

Listing 1.14. trivial_compression.py output

Listing 1.15. unbreakable_encryption.py

Listing 1.16. unbreakable_encryption.py continued

Listing 1.17. unbreakable_encryption.py continued

Listing 1.18. unbreakable_encryption.py continued

Listing 1.19. calculating_pi.py

Listing 1.20. hanoi.py

Listing 1.21. hanoi.py continued

Listing 1.22. hanoi.py continued

Listing 1.23. hanoi.py continued

Chapter 2. Search problems

Listing 2.1. dna_search.py

Listing 2.2. dna_search.py continued

Listing 2.3. dna_search.py continued

Listing 2.4. dna_search.py continued

Listing 2.5. dna_search.py continued

Listing 2.6. dna_search.py continued

Listing 2.7. dna_search.py continued

Listing 2.8. dna_search.py continued

Listing 2.9. generic_search.py

Listing 2.10. maze.py

Listing 2.11. maze.py continued

Listing 2.12. maze.py continued

Listing 2.13. maze.py continued

Listing 2.14. maze.py continued

Listing 2.15. maze.py continued

Listing 2.16. generic_search.py continued

Listing 2.17. generic_search.py continued

Listing 2.18. generic_search.py continued

Listing 2.19. generic_search.py continued

Listing 2.20. maze.py continued

Listing 2.21. maze.py continued

Listing 2.22. generic_search.py continued

Listing 2.23. generic_search.py continued

Listing 2.24. maze.py continued

Listing 2.25. generic_search.py continued

Listing 2.26. maze.py continued

Listing 2.27. maze.py continued

Listing 2.28. generic_search.py

Listing 2.29. maze.py continued

Listing 2.30. missionaries.py

Listing 2.31. missionaries.py continued

Listing 2.32. missionaries.py continued

Listing 2.33. missionaries.py continued

Listing 2.34. missionaries.py continued

Listing 2.35. missionaries.py continued

Chapter 3. Constraint-satisfaction problems

Listing 3.1. csp.py

Listing 3.2. csp.py continued

Listing 3.3. csp.py continued

Listing 3.4. csp.py continued

Listing 3.5. map_coloring.py

Listing 3.6. map_coloring.py continued

Listing 3.7. map_coloring.py continued

Listing 3.8. queens.py

Listing 3.9. queens.py continued

Listing 3.10. queens.py continued

Listing 3.11. word_search.py

Listing 3.12. word_search.py continued

Listing 3.13. word_search.py continued

Listing 3.14. word_search.py continued

Listing 3.15. word_search.py continued

Listing 3.16. send_more_money.py

Listing 3.17. send_more_money.py continued

Chapter 4. Graph problems

Listing 4.1. edge.py

Listing 4.2. graph.py

Listing 4.3. graph.py continued

Listing 4.4. graph.py continued

Listing 4.5. graph.py continued

Listing 4.6. weighted_edge.py

Listing 4.7. weighted_graph.py

Listing 4.8. weighted_graph.py continued

Listing 4.9. priority_queue.py

Listing 4.10. mst.py

Listing 4.11. mst.py continued

Listing 4.12. mst.py continued

Listing 4.13. dijkstra.py

Listing 4.14. dijkstra.py continued

Chapter 5. Genetic algorithms

Listing 5.1. chromosome.py

Listing 5.2. genetic_algorithm.py

Listing 5.3. genetic_algorithm.py continued

Listing 5.4. genetic_algorithm.py continued

Listing 5.5. genetic_algorithm.py continued

Listing 5.6. genetic_algorithm.py continued

Listing 5.7. genetic_algorithm.py continued

Listing 5.8. genetic_algorithm.py continued

Listing 5.9. simple_equation.py

Listing 5.10. simple_equation.py continued

Listing 5.11. send_more_money2.py

Listing 5.12. send_more_money2.py continued

Listing 5.13. list_compression.py

Chapter 6. K-means clustering

Listing 6.1. kmeans.py

Listing 6.2. data_point.py

Listing 6.3. kmeans.py continued

Listing 6.4. kmeans.py continued

Listing 6.5. kmeans.py continued

Listing 6.6. kmeans.py continued

Listing 6.7. kmeans.py continued

Listing 6.8. kmeans.py continued

Listing 6.9. kmeans.py continued

Listing 6.10. kmeans.py continued

Listing 6.11. kmeans.py continued

Listing 6.12. governors.py

Listing 6.13. governors.py continued

Listing 6.14. governors.py continued

Listing 6.15. mj.py

Chapter 7. Fairly simple neural networks

Listing 7.1. util.py

Listing 7.2. util.py continued

Listing 7.3. neuron.py

Listing 7.4. layer.py

Listing 7.5. layer.py continued

Listing 7.6. layer.py continued

Listing 7.7. network.py

Listing 7.8. network.py continued

Listing 7.9. network.py continued

Listing 7.10. network.py continued

Listing 7.11. network.py continued

Listing 7.12. network.py continued

Listing 7.13. util.py continued

Listing 7.14. iris_test.py

Listing 7.15. iris_test.py continued

Listing 7.16. iris_test.py continued

Listing 7.17. iris_test.py continued

Listing 7.18. iris_test.py continued

Listing 7.19. wine_test.py

Listing 7.20. wine_test.py continued

Listing 7.21. wine_test.py continued

Listing 7.22. wine_test.py continued

Listing 7.23. wine_test.py continued

Chapter 8. Adversarial search

Listing 8.1. board.py

Listing 8.2. tictactoe.py

Listing 8.3. tictactoe.py continued

Listing 8.4. tictactoe.py continued

Listing 8.5. tictactoe.py continued

Listing 8.6. tictactoe.py continued

Listing 8.7. tictactoe.py continued

Listing 8.8. minimax.py

Listing 8.9. minimax.py continued

Listing 8.10. tictactoe_tests.py

Listing 8.11. tictactoe_ai.py

Listing 8.12. connectfour.py

Listing 8.13. connectfour.py continued

Listing 8.14. connectfour.py continued

Listing 8.15. connectfour.py continued

Listing 8.16. connectfour.py continued

Listing 8.17. connectfour.py continued

Listing 8.18. connectfour.py continued

Listing 8.19. connectfour_ai.py

Listing 8.20. minimax.py continued

Chapter 9. Miscellaneous problems

Listing 9.1. knapsack.py

Listing 9.2. knapsack.py continued

Listing 9.3. knapsack.py continued

Listing 9.4. tsp.py

Listing 9.5. tsp.py continued

Listing 9.6. tsp.py continued

Listing 9.7. tsp.py continued

Listing 9.8. tsp.py continued

Listing 9.9. tsp.py continued

Listing 9.10. tsp.py continued