星期日, 3月 02, 2025

晚餐接機大作戰(半導體廠製程排程): Part IV A* on thinking Level

 Try smart search. Prompt Claude Sonnet 3.7, ChatGPT o1, Grok 3 Think to perform A* search 


Optimal

Solving with A*

Plan by A* (animation)

Detailed Analysis of James's Decision at 2:00 PM (animation)


真正的狀態演變是有一些關鍵決策點的,例如在兩點的時候,詹姆士在機場租好車了,要嘛留在機場等艾蜜莉三點出關,或是直接開車回家再說,反正艾蜜莉根本還沒降落,
這是兩條截然不同的發展路徑 Plan by A* Search (animation) 

這個決策點細部分析 



(呂利威)

Solving the Thanksgiving Dinner Planning Problem with A* Search (Prompted by Optimal A* Search in Python Program)

A* Search Trace

Time Chart (Schedule)



Sub optimal

Solving with A*



ChatGPT o1 Reasoning, prompt "Use A*" , same result, no improvement


沒有留言:

張貼留言