summary refs log tree commit diff stats
path: root/src
diff options
context:
space:
mode:
authorKelly Rauchenberger <fefferburbia@gmail.com>2018-07-13 17:06:48 -0400
committerKelly Rauchenberger <fefferburbia@gmail.com>2018-07-13 17:06:48 -0400
commit4e8f554286593ec8aca6c61fa0fb9c4934bd640c (patch)
tree438b87e7003f2ca38b9973543bda8509ff2e9efa /src
parentb64ada0dfec5895d14bd0d41cb83779d093970fe (diff)
downloadmazeoflife-4e8f554286593ec8aca6c61fa0fb9c4934bd640c.tar.gz
mazeoflife-4e8f554286593ec8aca6c61fa0fb9c4934bd640c.tar.bz2
mazeoflife-4e8f554286593ec8aca6c61fa0fb9c4934bd640c.zip
Redesigned the solver algorithm
The new solver algorithm decreases the size of the search space by combining states. A flood fill is used to find all of the positions accessible by the player without changing the board state, and that flood is considered a node in the search graph, rather than there being a node for every position on every board state. Other optimizations are implemented too, like checking for changes locally instead of using tick, and using unordered_map/unordered_set because bitsets are hashable.

Also changed wrap to use references, finally.

refs #1
Diffstat (limited to 'src')
0 files changed, 0 insertions, 0 deletions