AS
ENT-00002415 · AI System

A* Search

A* Search is a AI system associated with SRI International, classified in LXKeys.world as Specialized AI System.

Level V PersistentActiveDocumented
Human record

Overview

A* Search is an AI model or research system associated with SRI International. It is documented as graph search algorithm used in AI planning.

Timeline

  1. 1968First public appearance

    A* Search entered the documented public record in 1968. This event is retained at the precision supported by the Entry’s reviewed source history.

Capabilities

AI-enabled task executionModel or workflow integrationInput/output transformationPublic system documentation

Known limitations

Model behavior depends on version, deployment settings and usage context.Capabilities should be interpreted through the linked model card, official documentation or research source.
Technical and structured detail

Technical description

Structured LXKeys.world registry record for A* Search. Entity type: AI System; classification: Specialized AI System; creator/organization context: Peter Hart / Nils Nilsson / Bertram Raphael. Canonical source anchor: https://ieeexplore.ieee.org/document/4082128. The record tracks source authority, first public appearance, timeline, capabilities, limitations, registry status and graph relationships. Automatic refresh is limited to sources explicitly classified as OFFICIAL and enabled for updates; documentary and research references remain non-authoritative unless reviewed.

Controlled tags

AI HistoryAlgorithmPlanningAI Algorithm
Relationship graph

A* Search

Open in full graph
A* Search
CreatorOutgoing
Peter Hart / Nils Nilsson / Bertram Raphael

Peter Hart / Nils Nilsson / Bertram Raphael is documented as creator, contributor or originating team for A* Search.

Associated organizationOutgoing
SRI International

SRI International is the organization or institutional context associated with A* Search.

ClassificationOutgoing
AI Algorithm

A* Search is classified as AI Algorithm.

Machine readable layer

Structured entry data for human tools, AI systems and machine clients.

{
    "@context": [
        "https://schema.org",
        {
            "lxw": "https://lxkeys.world/schema/"
        }
    ],
    "@type": "Thing",
    "identifier": "ENT-00002415",
    "name": "A* Search",
    "alternateName": [],
    "additionalType": {
        "category": "AI Systems",
        "type": "AI System",
        "subtype": "",
        "lxkeysEntity": false
    },
    "description": "A* Search is a AI system associated with SRI International, classified in LXKeys.world as Specialized AI System.",
    "creator": "Peter Hart / Nils Nilsson / Bertram Raphael",
    "url": "https://lxkeys.world/entry.php?id=ENT-00002415&lang=en",
    "sameAs": "https://ieeexplore.ieee.org/document/4082128",
    "image": "",
    "lxkeysWorld": {
        "worldId": "ENT-00002415",
        "kind": "AI Systems",
        "type": "AI System",
        "subtype": "",
        "classification": "Specialized AI System",
        "organization": "SRI International",
        "originContext": "AI data and evaluation infrastructure",
        "firstPublicAppearance": "1968",
        "currentStatus": "Active",
        "documentationStatus": "Documented",
        "documentationIndex": {
            "total": 96,
            "documentation": 25,
            "evidence": 21,
            "structure": 25,
            "relationships": 25,
            "level": "Level V Persistent"
        },
        "lxCalendarium": {
            "start_date_utc": "2023-04-01",
            "created_utc": "2026-06-17T01:33:48+00:00",
            "created_dypclt": "D-0 Y-2 P-3 C-3 L-22 T-4",
            "updated_utc": "2026-06-17T01:33:48+00:00",
            "updated_dypclt": "D-0 Y-2 P-3 C-3 L-22 T-4"
        },
        "facts": [],
        "capabilities": [
            "AI-enabled task execution",
            "Model or workflow integration",
            "Input/output transformation",
            "Public system documentation"
        ],
        "limitations": [
            "Model behavior depends on version, deployment settings and usage context.",
            "Capabilities should be interpreted through the linked model card, official documentation or research source."
        ],
        "tags": [
            "AI History",
            "Algorithm",
            "Planning",
            "AI Algorithm"
        ],
        "timeline": [
            {
                "date": "1968",
                "title": "First public appearance",
                "description": "A* Search entered the documented public record in 1968. This event is retained at the precision supported by the Entry’s reviewed source history.",
                "source_url": "https://ieeexplore.ieee.org/document/4082128",
                "verification_status": "source_backed_curated_baseline"
            }
        ],
        "relationships": [
            {
                "target": "Peter Hart / Nils Nilsson / Bertram Raphael",
                "type": "Creator",
                "description": "Peter Hart / Nils Nilsson / Bertram Raphael is documented as creator, contributor or originating team for A* Search.",
                "evidence_level": "documentary"
            },
            {
                "target": "SRI International",
                "type": "Associated organization",
                "description": "SRI International is the organization or institutional context associated with A* Search.",
                "evidence_level": "documentary"
            },
            {
                "target": "AI Algorithm",
                "type": "Classification",
                "description": "A* Search is classified as AI Algorithm.",
                "evidence_level": "documentary"
            }
        ],
        "sources": [
            {
                "label": "Canonical primary/reference source",
                "url": "https://ieeexplore.ieee.org/document/4082128",
                "source_type": "Primary Reference",
                "verification_status": "verified",
                "authority": "TRUSTED_PRIMARY",
                "role": "research_paper",
                "update_enabled": false,
                "authority_basis": "curated-corpus-refresh-2026-09-08"
            },
            {
                "label": "Official documentation",
                "url": "https://en.wikipedia.org/wiki/A*_search_algorithm",
                "source_type": "Reference Source",
                "verification_status": "verified",
                "authority": "SECONDARY",
                "role": "reference",
                "update_enabled": false,
                "authority_basis": "curated-corpus-refresh-2026-09-08"
            }
        ],
        "canonical": [],
        "imageMeta": []
    }
}
Proofs

Contribute to this record

Submit a source, correction or comment. Public changes remain moderated.

Submit proof or comment

Approved comments

No approved public comment yet.