├── LICENSE ├── README.md ├── blind.tex ├── cover └── cover.ai ├── data.tex ├── figures ├── astar-dijkstra.tex ├── bdd.tex ├── bidirectional.tex ├── blocks-image.png ├── bucket.tex ├── external-brfs.tex ├── fvalue.tex ├── grid-astar.png ├── grid-brfs.tex ├── grid-gbfs.png ├── grid-wastar-5.png ├── gridpathfinding.tex ├── manhattan-distance.png ├── msa.tex ├── mst.tex ├── nodetypes.tex ├── pathtree.tex ├── pattern-database.tex ├── reexpansion.tex ├── slidingtile.tex ├── sokoban.pdf ├── statespace.tex ├── tikz.tex ├── tokenpuzzle.tex └── tsp.tex ├── heuristic.tex ├── heuristic2.tex ├── intro.tex ├── lstlang0.sty ├── main.pdf ├── main.tex ├── make.sh ├── message.tex ├── planning.tex ├── problem.tex ├── python ├── astar_search.py ├── astar_search_tiebreaking.py ├── beam_search.py ├── branch_and_bound.py ├── breadth_first_search.py ├── bucket_openlist.py ├── depth_first_iterative_deepening.py ├── depth_first_search.py ├── dijkstra.py ├── graph_search.py ├── greedy_best_first_search.py ├── grid_pathfinding.py ├── hash_closedlist.py ├── iterative_deepening_astar.py ├── optimized_graph_search.py ├── parallel_graph_search.py ├── recursive_dfs.py ├── search_node.py ├── sliding_tile.py ├── state_space_graph.py ├── state_space_problem.py ├── tree_search.py ├── tsp.py ├── util.py └── wastar_search.py ├── pythonhighlight.sty ├── ref-jf17.bib ├── spbasic.bst ├── spmpsci.bst ├── spphys.bst └── working.tex /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/README.md -------------------------------------------------------------------------------- /blind.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/blind.tex -------------------------------------------------------------------------------- /cover/cover.ai: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/cover/cover.ai -------------------------------------------------------------------------------- /data.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/data.tex -------------------------------------------------------------------------------- /figures/astar-dijkstra.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/astar-dijkstra.tex -------------------------------------------------------------------------------- /figures/bdd.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/bdd.tex -------------------------------------------------------------------------------- /figures/bidirectional.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/bidirectional.tex -------------------------------------------------------------------------------- /figures/blocks-image.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/blocks-image.png -------------------------------------------------------------------------------- /figures/bucket.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/bucket.tex -------------------------------------------------------------------------------- /figures/external-brfs.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/external-brfs.tex -------------------------------------------------------------------------------- /figures/fvalue.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/fvalue.tex -------------------------------------------------------------------------------- /figures/grid-astar.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/grid-astar.png -------------------------------------------------------------------------------- /figures/grid-brfs.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/grid-brfs.tex -------------------------------------------------------------------------------- /figures/grid-gbfs.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/grid-gbfs.png -------------------------------------------------------------------------------- /figures/grid-wastar-5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/grid-wastar-5.png -------------------------------------------------------------------------------- /figures/gridpathfinding.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/gridpathfinding.tex -------------------------------------------------------------------------------- /figures/manhattan-distance.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/manhattan-distance.png -------------------------------------------------------------------------------- /figures/msa.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/msa.tex -------------------------------------------------------------------------------- /figures/mst.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/mst.tex -------------------------------------------------------------------------------- /figures/nodetypes.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/nodetypes.tex -------------------------------------------------------------------------------- /figures/pathtree.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/pathtree.tex -------------------------------------------------------------------------------- /figures/pattern-database.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/pattern-database.tex -------------------------------------------------------------------------------- /figures/reexpansion.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/reexpansion.tex -------------------------------------------------------------------------------- /figures/slidingtile.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/slidingtile.tex -------------------------------------------------------------------------------- /figures/sokoban.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/sokoban.pdf -------------------------------------------------------------------------------- /figures/statespace.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/statespace.tex -------------------------------------------------------------------------------- /figures/tikz.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/tikz.tex -------------------------------------------------------------------------------- /figures/tokenpuzzle.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/tokenpuzzle.tex -------------------------------------------------------------------------------- /figures/tsp.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/figures/tsp.tex -------------------------------------------------------------------------------- /heuristic.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/heuristic.tex -------------------------------------------------------------------------------- /heuristic2.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/heuristic2.tex -------------------------------------------------------------------------------- /intro.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/intro.tex -------------------------------------------------------------------------------- /lstlang0.sty: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/lstlang0.sty -------------------------------------------------------------------------------- /main.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/main.pdf -------------------------------------------------------------------------------- /main.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/main.tex -------------------------------------------------------------------------------- /make.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/make.sh -------------------------------------------------------------------------------- /message.tex: -------------------------------------------------------------------------------- 1 | % -*- coding: utf-8 -*- 2 | -------------------------------------------------------------------------------- /planning.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/planning.tex -------------------------------------------------------------------------------- /problem.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/problem.tex -------------------------------------------------------------------------------- /python/astar_search.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/astar_search.py -------------------------------------------------------------------------------- /python/astar_search_tiebreaking.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/astar_search_tiebreaking.py -------------------------------------------------------------------------------- /python/beam_search.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/beam_search.py -------------------------------------------------------------------------------- /python/branch_and_bound.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/branch_and_bound.py -------------------------------------------------------------------------------- /python/breadth_first_search.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/breadth_first_search.py -------------------------------------------------------------------------------- /python/bucket_openlist.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/bucket_openlist.py -------------------------------------------------------------------------------- /python/depth_first_iterative_deepening.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/depth_first_iterative_deepening.py -------------------------------------------------------------------------------- /python/depth_first_search.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/depth_first_search.py -------------------------------------------------------------------------------- /python/dijkstra.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/dijkstra.py -------------------------------------------------------------------------------- /python/graph_search.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/graph_search.py -------------------------------------------------------------------------------- /python/greedy_best_first_search.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/greedy_best_first_search.py -------------------------------------------------------------------------------- /python/grid_pathfinding.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/grid_pathfinding.py -------------------------------------------------------------------------------- /python/hash_closedlist.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/hash_closedlist.py -------------------------------------------------------------------------------- /python/iterative_deepening_astar.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/iterative_deepening_astar.py -------------------------------------------------------------------------------- /python/optimized_graph_search.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/optimized_graph_search.py -------------------------------------------------------------------------------- /python/parallel_graph_search.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/parallel_graph_search.py -------------------------------------------------------------------------------- /python/recursive_dfs.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/recursive_dfs.py -------------------------------------------------------------------------------- /python/search_node.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/search_node.py -------------------------------------------------------------------------------- /python/sliding_tile.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/sliding_tile.py -------------------------------------------------------------------------------- /python/state_space_graph.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/state_space_graph.py -------------------------------------------------------------------------------- /python/state_space_problem.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/state_space_problem.py -------------------------------------------------------------------------------- /python/tree_search.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/tree_search.py -------------------------------------------------------------------------------- /python/tsp.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/tsp.py -------------------------------------------------------------------------------- /python/util.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/util.py -------------------------------------------------------------------------------- /python/wastar_search.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/python/wastar_search.py -------------------------------------------------------------------------------- /pythonhighlight.sty: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/pythonhighlight.sty -------------------------------------------------------------------------------- /ref-jf17.bib: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/ref-jf17.bib -------------------------------------------------------------------------------- /spbasic.bst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/spbasic.bst -------------------------------------------------------------------------------- /spmpsci.bst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/spmpsci.bst -------------------------------------------------------------------------------- /spphys.bst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/spphys.bst -------------------------------------------------------------------------------- /working.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jinnaiyuu/search-ja/HEAD/working.tex --------------------------------------------------------------------------------