Knowledge-Based AI
Symbolic AI — agents that represent knowledge explicitly, reason over it, and can explain why they answered the way they did.
- Knowledge representation: semantic networks, frames, scripts, production systems, and formal logic — choosing a structure that makes the reasoning step tractable rather than describing everything in the world.
- Reasoning & problem solving: generate-and-test, means-ends analysis, problem reduction, planning, constraint propagation, configuration, diagnosis, and meta-reasoning, under bounded rationality — knowledge-guided search instead of brute force.
- Learning: learning by recording cases, case-based reasoning, incremental concept learning, version spaces, explanation-based and analogical reasoning, and learning by correcting mistakes.
- Agent mini-projects: a Sheep & Wolves river-crossing agent as a production system with breadth-first control (40/40, optimal on all 20 cases); a Block World planner using pure means-ends analysis (valid on 20/20, optimal on 16/20, sub-millisecond at 26 blocks) with the four misses traced to a single deadlock-parking choice; and a Monster Classification agent learning a version space from positive examples and near-miss negatives (19/20), where the one false negative was kept rather than fixed by loosening a threshold to fit it.
- Final project — ARC-AGI agent: a knowledge-based solver for 96 abstraction-and-reasoning problems, built on a fixed fingerprint–route–generate–test–select pipeline with about fifty grid operations in twenty-five rule families. A rule is accepted only when it reproduces every training pair exactly — no machine learning, no language-model prompting, no per-problem branches. Final score 82/96 (85.4%): 42/48 visible and 40/48 hidden, at a mean of 3.6 ms per problem across 99 passing unit tests.