Yorkville High School Computer Science Department
Yorkville High School Computer Science Department on Facebook  Yorkville High School Computer Science Department Twitter Feed  Yorkville High School Computer Science Department on Instagram

Yorkville High School Computer Science

ASSIGNMENTS: Compiler Part 2 - December 3, 2018 :: Challenges 7 - December 7, 2018 :: Network App - December 14, 2018 >>

Programming Challenges :: Projects :: Challenges 8

Chapter 8
Due: Dec 20

Problem

Turn in your working solution on Google Drive or Github to the following problems as well as your stats from the UVa online judge.

Instructions

After reading chapter 8, complete the following problems. Email Mr. Miller with your UVa username when you're done. Turn in your code to Google Drive or GitHub. (Level 1: Easy, Level 2: Medium, Level 3: Hard)

  1. 8.6.1: Little Bishops (UVa ID 861)
  2. 8.6.6: Garden of Eden (UVa ID 10001)
  3. Two of the following (one if it is 15-Puzzle Problem, Servicing Stations, Color Hash, or Bigger Square Please):

There is no rubric for this project. It is worth a total of 40 points and you receive 10 points for each accepted solution (20 points for 15-Puzzle Problem, Servicing Stations, Color Hash, or Bigger Square Please). You can receive partial points for attempted solutions.

Fastest Solutions

15-Puzzle Problem

No solutions

Bigger Square Please...

No solutions

Color Hash

No solutions

Garden of Eden

Max Gartung: 0.280 (C++)
Seth Holtquist: 1.600 (Java)
Kurtis Bowen: 1.830 (Java)

Little Bishops

Max Gartung: 0.010 (C++)
Seth Holtquist: 0.320 (Java)
Kurtis Bowen: 0.410 (Java)
AJ Walter: 0.490 (Java)
Mateusz Rusnaczyk: 2.600 (Java)

Queue

Max Gartung: 0.020 (C++)
Brogan Clements: 0.080 (Java)
Seth Holtquist: 0.340 (Java)
AJ Walter: 0.380 (Java)
Mateusz Rusnaczyk: 0.390 (Java)

Servicing Stations

No solutions

Tug of War

Brogan Clements: 0.180 (Java)
AJ Walter: 0.330 (Java)
Seth Holtquist: 0.610 (Java)
Mateusz Rusnaczyk: 0.610 (Java)
Kurtis Bowen: 0.620 (Java)

Yorkville High School Computer Science Department on Facebook Yorkville High School Computer Science Department Twitter Feed Yorkville High School Computer Science Department on Instagram