Skip to content

add BFS, greedy and random baseline agents#10

Open
myhott163com wants to merge 14 commits into
reporting-and-examplesfrom
baseline-agents
Open

add BFS, greedy and random baseline agents#10
myhott163com wants to merge 14 commits into
reporting-and-examplesfrom
baseline-agents

Conversation

@myhott163com
Copy link
Copy Markdown
Member

This PR adds deterministic BFS and greedy baseline agents for gridworld tasks.

  • Added BFS and greedy baseline model interfaces.
  • Wired both agents into run_eval.py.
  • Added a demo script for BFS, greedy, and random baselines.
  • Added result JSONs for BFS, greedy, and random on validation_10.

@seanrivera seanrivera force-pushed the reporting-and-examples branch from 6dbb851 to 99d3bde Compare May 9, 2026 21:38
Comment thread gridworld/baselines.py
continue
visited.add(transition.next_state)
parent[transition.next_state] = (state, transition.action)
if _is_useful_interaction(ctx, state, transition):
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

In this case, what if there is a useless key on the path to the goal? Greedy will get stuck.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants