new river solution

Author: mariashapo

past_exams/2013_river_copy/bank.txt

@@ -0,0 +1,24 @@
++-----------------+
+|  Missionaries   |
+|                 |
+|                 |
+|                 |
+|                 |
+|                 |
+|                 |
+|  1     2     3  |
++-----------------+
+|    Cannibals    |
+|                 |
+|                 |
+|                 |
+|                 |
+|                 |
+|                 |
+|  1     2     3  |
++-----------------+
+|                 |
+|      Bank       |
+|                 |
+|                 |
++-----------------+

past_exams/2013_river_copy/boat.txt

@@ -0,0 +1,2 @@
+/"'~~~~~.~~~~~'"\
+\_______________/

past_exams/2013_river_copy/cannibal.txt

@@ -0,0 +1,6 @@
+
+ \V/
+ (_)O
+/| |+
+ /r\|
+ " "'

past_exams/2013_river_copy/main.cpp

@@ -0,0 +1,84 @@
+#include <iostream>
+#include <cstring>
+#include <fstream>
+#include <cassert>
+
+using namespace std;
+
+#include "river.h"
+
+int main() {
+
+  /* This section illustrates the use of the pre-supplied functions. */
+  cout << "============== Pre-supplied functions ==================" << endl << endl;
+
+  cout << "Breakfast time!" << endl;
+  char **scene = create_scene();
+  add_to_scene(scene, 2, 24, "sun.txt");
+  add_to_scene(scene,14, 45, "cannibal.txt");
+  add_to_scene(scene,14,  9, "cannibal.txt");
+  add_to_scene(scene, 8, 25, "missionary.txt");
+  add_to_scene(scene, 8, 30, "missionary.txt");
+  add_to_scene(scene, 12, 20, "pot.txt");
+  print_scene(scene);
+  destroy_scene(scene);
+
+  cout << "====================== Question 1 ======================" << endl << endl;
+  
+  cout << "Recreating Figure 2: "<< endl;
+  char line[100];
+  ifstream in("boat.txt");
+  in.getline(line,100);
+  cout << strlen(line)<<endl;
+
+  
+  // the scene shown in Figure 2 in the spec 
+  cout << "The scene shown in Figure 2:" << endl;
+  scene = make_river_scene("CM","MM");
+  print_scene(scene);  
+  
+  // the initial state 
+  cout << "The initial state: "<< endl;
+  scene = make_river_scene("BCCCMMM","");
+  print_scene(scene);  
+
+  /*
+  cout << "Some other state: "<< endl;
+  scene = make_river_scene("BCCMM","CM");
+  print_scene(scene);  
+
+  cout << "Some other state: "<< endl;
+  scene = make_river_scene("CCMM","CM");
+  print_scene(scene); 
+  */
+  
+  cout << "====================== Question 2 ======================" << endl << endl;
+  
+  char left[10] = "MMMB";
+  int result = perform_crossing(left, "MM");
+  cout << status_description(result) << endl << endl;
+  cout << "After crossing left = " << left << endl;
+  
+  strcpy(left, "BCCCMMM");
+  result = perform_crossing(left, "MC");
+  cout << status_description(result) << endl << endl;
+  cout << "After crossing left = " << left << endl;
+  cout << endl << endl << endl;
+  cout << "====================== Question 3 ======================" << endl << endl;
+  
+  //result = play_game();
+
+  //cout << "The game ended as follows: " << status_description(result) << endl;
+  
+  cout << "=================== Bonus Challenge ====================" << endl << endl;
+
+  char answer[512];
+  answer[0]='\0';
+  strcpy(left, "MMMCCCB");
+  if (find_solution(left, answer)==VALID_GOAL_STATE)
+    cout << "Solution is " << answer << endl;
+  else
+    cout << "Solution does not exist." << endl;
+
+  return 0;
+}

past_exams/2013_river_copy/main.o

@@ -0,0 +1,11 @@
+river: river.o main.o
+	g++ -g -Wall river.o main.o -o river
+
+river.o: river.cpp river.h
+	g++ -g -c -Wall river.cpp 
+
+main.o: main.cpp river.h
+	g++ -g -c -Wall main.cpp
+
+clean:
+	rm *.o

past_exams/2013_river_copy/makefile

@@ -0,0 +1,6 @@
+  _  
+ (_)
+/ + \
+\\ //
+/   \
+.___.

past_exams/2013_river_copy/missionary.txt

@@ -0,0 +1,7 @@
+     ("""""""")
+      )      ( 
+     /        \
+ ___|          |___
+()__\__________/__()
+    .`/``||``\`.
+   ()/   ()   \()