Repository navigation

feat: Conflict Based Search - #1335

Open

SchwartzCode wants to merge 30 commits into

AtsushiSakai:masterfrom

SchwartzCode:jbs/conflict_based_search

Open

feat: Conflict Based Search#1335
SchwartzCode wants to merge 30 commits into
AtsushiSakai:masterfrom
SchwartzCode:jbs/conflict_based_search

Commits on Dec 29, 2025
- started sketching solution
  SchwartzCode
  committed
  aeca90c
- working, but slow. maybe duplicate constraint sets in the outer tree?
  SchwartzCode
  committed
  54b7ebc
- debugging sipp, not sure. this commit is mostly garbo
  SchwartzCode
  committed
  b6e0749
- wip - proved out some simple cases
  SchwartzCode
  committed
  ac06806
- running difftest, passes in 85 seconds
  SchwartzCode
  committed
  b05faa4
- some speedup + bugfix
  SchwartzCode
  committed
  91a3468
- some more debugging, fixed issues with agent id expecting in order + better constraint finding
  SchwartzCode
  committed
  26e2d38
- found real dumb bug in SIPP
  SchwartzCode
  committed
  ae26cea
- add random positions start_and_goals
  SchwartzCode
  committed
  6c95e4d
- some cleanup
  SchwartzCode
  committed
  ea4b95a
- constraint tree visualizer
  SchwartzCode
  committed
  0583d06
- idk
  SchwartzCode
  committed
  4d38019
- testing - on par with priority in empty area
  SchwartzCode
  committed
  3ffd2ff
- agent id todo
  SchwartzCode
  committed
  2d3cdde
- docstring, cleanup, unit tests
  SchwartzCode
  committed
  d822aa7
- cleaner return type from .plan()
  SchwartzCode
  committed
  2c84447
- fix tests + break up monster func
  SchwartzCode
  committed
  e839b3a
- small clean
  SchwartzCode
  committed
  bf030c2
- more todos
  SchwartzCode
  committed
  ad9f39f
- lint stuff
  SchwartzCode
  committed
  93a0edd
- mypy
  SchwartzCode
  committed
  075d131
- codestyle
  SchwartzCode
  committed
  99d5af9
- thanks claude
  SchwartzCode
  committed
  a362ea4
- docs
  SchwartzCode
  committed
  7d9161a
- review bot
  SchwartzCode
  committed
  4331b7b
- docs
  SchwartzCode
  committed
  b43a4fc
- add comparison test
  SchwartzCode
  committed
  8447aed
- doc comments
  SchwartzCode
  committed
  ec48aaa
- more cleanup
  SchwartzCode
  committed
  5b140f0
Commits on Oct 26, 2026
- Merge branch 'AtsushiSakai:master' into jbs/conflict_based_search
  SchwartzCode
  authored
  9f90e3b

Commits

Commits on Dec 29, 2025

Commits on Oct 26, 2026