CS 205. Introduction to Artificial Intelligence To begin: Watch this video: Just watch the from 9:00 to 14:10 www.youtube.com/watch?v=5YBIrc-6G-0&t=539s Crossing the River On the bank of a river are 1 adult, 2 children and a very small rowboat. We want to get all of the people across the river by rowing. The boat will hold: • 2 children or • a single child or • a single adult (it is too small to hold an adult and a child) All of the people can row. I) Draw the search space, you may use a computer drawing package (MS PowerPoint works reasonably well) or you may do it by hand (in which case I expect it to be extremely neat). Note that you should take advantage of the symmetry to reduce the branching factor. There is really no difference between the two children and your tree should reflect this (to be clear look at the examples below and assume that the boat