Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

add a shortest path challenge #608

Draft
wants to merge 17 commits into
base: main
Choose a base branch
from
Draft

add a shortest path challenge #608

wants to merge 17 commits into from

Commits on Jul 29, 2022

  1. Configuration menu
    Copy the full SHA
    fca8a01 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    c699ded View commit details
    Browse the repository at this point in the history

Commits on Jan 15, 2023

  1. Merge branch 'main' into BFS

    byorgey committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    503aca6 View commit details
    Browse the repository at this point in the history
  2. update shortest path challenge with latest main

    Still not sure of best way to make it work!
    byorgey committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    ac2ea10 View commit details
    Browse the repository at this point in the history

Commits on Feb 27, 2023

  1. Merge branch 'main' into BFS

    byorgey committed Feb 27, 2023
    Configuration menu
    Copy the full SHA
    13e4b88 View commit details
    Browse the repository at this point in the history

Commits on Jun 10, 2023

  1. Merge branch 'main' into BFS

    byorgey committed Jun 10, 2023
    Configuration menu
    Copy the full SHA
    6d5d0b2 View commit details
    Browse the repository at this point in the history

Commits on Nov 24, 2023

  1. Merge branch 'main' into BFS

    byorgey committed Nov 24, 2023
    Configuration menu
    Copy the full SHA
    0ce598e View commit details
    Browse the repository at this point in the history
  2. iterative deepening does not work!

    We really do need a queue of locations.  We could create one now via
    `list.sw` --- i.e. Gödel-encode each coordinate pair as an int, then
    make a banker's queue with two lists of ints, themselves Gödel-encoded
    as lists.  That sounds super tedious though, might be better to wait
    until we have real recursive types.
    
    Even with queues, getting from one location in the queue to the next
    is tricky.  Have to also store the BFS tree and use it to navigate
    from one to the next??
    byorgey committed Nov 24, 2023
    Configuration menu
    Copy the full SHA
    d42046e View commit details
    Browse the repository at this point in the history
  3. give base a toolkit

    byorgey committed Nov 24, 2023
    Configuration menu
    Copy the full SHA
    04d63db View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    7d66f5f View commit details
    Browse the repository at this point in the history
  5. work on BFS challenge

    Iterative deepening DOES work, I was confused =P
    byorgey committed Nov 24, 2023
    Configuration menu
    Copy the full SHA
    f9a9285 View commit details
    Browse the repository at this point in the history
  6. checker script for shortest path challenge

    Doesn't seem to work yet.
    byorgey committed Nov 24, 2023
    Configuration menu
    Copy the full SHA
    2f14f92 View commit details
    Browse the repository at this point in the history
  7. progress

    byorgey committed Nov 24, 2023
    Configuration menu
    Copy the full SHA
    f2fc4b4 View commit details
    Browse the repository at this point in the history

Commits on Nov 28, 2023

  1. try all paths

    byorgey committed Nov 28, 2023
    Configuration menu
    Copy the full SHA
    9a41a18 View commit details
    Browse the repository at this point in the history

Commits on Dec 5, 2023

  1. try to optimize BFS solution

    byorgey committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    d564716 View commit details
    Browse the repository at this point in the history

Commits on Dec 12, 2023

  1. work on BFS solution

    byorgey committed Dec 12, 2023
    Configuration menu
    Copy the full SHA
    8a9a4df View commit details
    Browse the repository at this point in the history

Commits on Jan 29, 2024

  1. bug fix

    byorgey committed Jan 29, 2024
    Configuration menu
    Copy the full SHA
    151f796 View commit details
    Browse the repository at this point in the history