River Crossing Puzzle 2

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

渡河問題2 (statement)

Claude solution 3.5(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.

With Claude Sonnet 3.7 release

sonnet 3.7 extended useful for generating a 15-step solution. seen as an exception

generally, it fails.

A* search 

Grok think in A* search (no code), run wild

Claude 3.7 Extended in A* search (no code), running out of length of a message

Code Gen 

Use ChatGPT o1 to generate A* search

4o fails to generate A* search that works

Problem via 許元銘

direct derivation failed

Use Claude 3.7 standard mode to generate A*

Gen python, run Python, animate (15-step solution)

Run Python

Sonnet 3.5 to gen code

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. as follows

13-step

issue: step 8