Skip to content

Optimize KPK bitbase propagation#12

Draft
RainRat wants to merge 1 commit intomasterfrom
codex/refactor-bitbases-init-for-efficiency
Draft

Optimize KPK bitbase propagation#12
RainRat wants to merge 1 commit intomasterfrom
codex/refactor-bitbases-init-for-efficiency

Conversation

@RainRat
Copy link
Owner

@RainRat RainRat commented Sep 20, 2025

Summary

  • build a predecessor graph while initializing the KPK positions and seed a frontier with known wins and draws
  • propagate result changes through the frontier queue so only affected positions are reclassified while leaving the bitbase population unchanged
  • add helper traversal on KPKPosition so classification reuses generated successors and re-queues only dependent predecessors when a state becomes known

Testing

  • python3 test.py (fails: ModuleNotFoundError: No module named 'pyffish')

https://chatgpt.com/codex/tasks/task_e_68ce403bcd688330871ec58926999cd6

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

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant