Week 11 - Searching for a solution to Twiddle Continued

Lesson Videos (53 minutes)

• Walkthrough of three solutions to the children() function (23 minutes)
  • Walkthrough Video
  • "Solved" Twiddle board - you can use this to better visualize changes.
  • Common solution using strings
  • Less common solution using lists
  • "Streamlined" solution
• Review of Search Pseudocode and the BFS Algorithm (13 minutes)
  • Review Video
  • Slides I was using
• Final Instructions for the Twiddle Assignment (17 minutes)
  • Explanation Video
  • Written Instructions for Twiddle BFS

Paired Activity

• Get together with a partner.
• Before you move on to twiddle, talk about the three children() solutions I gave you above.
  • If you have questions about the code, work it through and reach out to me if you can't
• Once you are ready, begin to work on the BFS solution to Twiddle.

• Go to Replit and find the assignment labeled "Twiddle, Part 2"https://replit.com/@CSED5320-F22/Twiddle-Part-2
• Write the code to the specifications described in the assignment

• I have provided multiple example input/outputs on the specifications page such as:
  • 
• I will not write a tester because you should have plenty of opportunities to test this yourself (and because small issues in formatting can cause testers to give invalid answers).

If you and your partner work on this for a couple of hours and are really stumped, the following question/response video might help.

• BFS Twiddle feedback based on common questions.