River Crossing Puzzle 2

 我們解決了較簡單的  渡河問題 1，接下來我們來看

渡河問題2 (statement)

如何驗證結果

Visualization to verify results

Claude solution (incorrect)

ChatGPT o1 solution 1 

• backtracking observed
• cannot work independently
• some human corrections required
• overall, it is helpful

ChatGPT fails (4o or o1)

one invalid case

(use Claude to visualize the issue or debug)

Grok

Even reasoning mode of Grok fails.

Use ChatGPT o1 to generate A* search

4o fails to generate A* search that works

Problem via 許元銘

direct derivation failed

Use Claude second time to generate A*

if Father cannot take daughter onboard, it takes 15 steps. (thanks to the python code generated by Claude)

python code

another 15-step solution

yet another 15-step

one more 15-step

last 15-step

additional condition - Puzzle 3

to study later

Use Claude to generate A* which is unfortunately incorrectly generated as follows.

A* (default python)

change to js

wrap as html

text display

visualize scenario step-by-step (default demo)

visualize scenario step-by-step (real case)

add autoplay

visualize Manhattan distance and cost functions 

completion

change to grid

2d grid

if Python stays, we can use Google colab.

Got the result in text. Use Claude to visualize solution.

13-step

the 13-step violates rules