Algorithms challenge chatgpt-bfs

Algorithms challenge: chatgpt-bfs

Ask ChatGPT to prove a graph algorithm correct

Find prompts that instruct ChatGPT to produce a valid algorithm for solving tick bfs-all.

Then find prompts that instruct ChatGPT to give a valid proof that its algorithm is correct.

Submit a text document (.txt, .rtf, .docx, .odt) containing both sides of your dialogue, including the finished algorithm, on Moodle.

You should run the algorithm through the tester for bfs-all. You may make syntactical tweaks if necessary to turn the code into valid Python. If you can’t get it to produce a valid algorithm, you may use your own algorithm instead.