━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ OCTANS Octans is a program to solve Algot's Wordplay (Wordsearch) puzzles Andinus ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ Table of Contents ───────────────── Demo Installation Documentation News ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ Website Source GitHub (mirror) ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ Demo ════ This was recorded with `asciinema'. [https://asciinema.org/a/385500.png] ⁃ Octans v0.1.0 - finds 10 solutions to a puzzle: ⁃ Octans v0.1.0: ⁃ Octans 2021-01-14: ⁃ alt-link (download): [https://asciinema.org/a/385500.png] Installation ════════════ Octans is released to CPAN, you can get it from there or install it from source. In any case, `zef' is required to install the distribution. You can run Octans without `zef'. Just run `raku -Ilib bin/octans' from within the source directory. Release ─────── 1. Run `zef install octans'. Octans should be installed, try running `octans --version' to confirm. From Source ─────────── You can either download the release archive generated by cgit/GitHub or clone the project if you have `git' installed. Without `git' ╌╌╌╌╌╌╌╌╌╌╌╌╌ 1. Download the release: • 2. Extract the file. 3. Run `zef install .' in source directory. With `git' ╌╌╌╌╌╌╌╌╌╌ All commits will be signed by my [PGP Key]. ┌──── │ # Clone the project. │ git clone https://git.tilde.institute/andinus/octans │ cd octans │ │ # Install octans. │ zef install . └──── [PGP Key] Documentation ═════════════ Implementation ────────────── Initially it went over the list of words & checked if they exist in the grid. This was very slow. Currently it walks the grid & checks if the current string exist in the dictionary. This is faster for these reasons: • The dictionary is sorted, we perform binary range search on the dictionary to return the list of all words that start