ذكاء Snake — دورة هاميلتونية + اختصارات A*

كيف يعمل الذكاء الاصطناعي

يُحَل هذا الـ Snake بـ التخطيط لا التعلّم. تُحسب مسبقاً دورة هاميلتونية — حلقة مغلقة تزور كل خلية مرة واحدة بالضبط. واتّباعها لا يسبّب اصطداماً أبداً، ما يضمن بقاء الثعبان.

التوجّه مباشرة نحو التفاحة

اتّباع الحلقة كاملة آمن لكنه بطيء جداً. لذا يأخذ الوكيل اختصارات A / جشعة*: يتّجه مباشرة نحو التفاحة كلما كانت الحركة آمنة مؤكَّدة — أي يمكنه بعدها الوصول إلى ذيله. وإلا يعود إلى الدورة الآمنة.

لماذا هو مثالي

لأن كل اختصار يُتحقَّق منه مقابل الدورة والذيل، فإن الثعبان لا يموت أبداً. وفي المحاكاة يملأ اللوحة كاملة (نتيجة 397) في كل مرة.

ما تراه على الشاشة

تعرض اللوحة الجانبية الدورة الهاميلتونية الحقيقية، والمسار المخطَّط نحو التفاحة لحظياً (أخضر = اختصار، برتقالي = اتّباع الدورة) وإحصاءات حيّة.