Find all possible optimal solutions for the WarpShift game in the least amount of time.
Idea for 1st attempt:
- Fast hash function to compare states
- Heavily pruning of the search space via an admissable distance to goal heuristic (A* comes to mind)
Chapter progress:
- Chapter 1: Done
- Chapter 2: Done
- Chapter 3: Not started
- Chapter 4: Not started
Leaderboard:
- Chapter 2-11: 59ms
- Chapter 3-02: 14.600ms
- Chapter 3-05: 4.900ms
- Chapter 3-15: 15.800ms
Benchmarks for finding all optimal solutions:
- Chapter 2-11: 26ms - 1 solution
- Chapter 3-02: TBD