CSCI 385 Spring 2019
Advanced Data Structures and Algorithms
Archived Class
Charles Cusack
Computer Science
Hope College
Main
Schedule
Grading
Gradebook

Policies
College
    Policies
Advice

Notes
Programs
Tutorials

CSCI 112
CSCI 125
Others

Admin

Homework 1

Details

  1. Get to level 10 in Algoraph by playing the games. As you play, think about the algorithms you are using to solve the various types of games. (Note: ConfoundIt and/or Optimize it may be broken so you may not be able to submit solutions for those games. It seems to be working right now, but at other times it seems not to. So give them a try, but don't be surprised if they don't work on one or more puzzles.)
  2. Pick one type of Algoraph game you played (e.g. Reach It or PowerLines) other than one of the WeiGraph ones. Specify which game type. Then describe the problem the game is trying to solve. Try to determine the actual name of the problem if you can (e.g. Reach It relates to the problem Solvability). Finally, to the best of your ability, write down the algorithm you used to play the game. Finally, try to give the computational complexity of your algorithm, clearly explaining it.