User Tools

Site Tools


spcs:summer2014:d8

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
spcs:summer2014:d8 [2014/07/23 16:58]
ffpaladin [Part 4: A* Search (Teams)]
spcs:summer2014:d8 [2014/07/24 16:12] (current)
ffpaladin [Part 4: JavaScript - JS Shooter (For those who are breezing through)]
Line 152: Line 152:
 ====== Assignments ====== ====== Assignments ======
  
-===== Part 1: Blog =====+---- 
 +===== Part 1: Blog - Final Projects ​=====
  
 Of course, you already know to blog all your projects! Of course, you already know to blog all your projects!
  
-Moving ​onto the blog for today.... FINAL PROJECTS!!!+If all your projects are blogged, the move onto the blog for today.... FINAL PROJECTS!!!
  
 Mousey the mouse heard that the Exploratorium was pretty cool. He's wondering if our class could pull together an exhibit of similar displays. Mousey was too small to use the mechanical devices, so he'd prefer computer programs or just smaller demos. ​ Mousey the mouse heard that the Exploratorium was pretty cool. He's wondering if our class could pull together an exhibit of similar displays. Mousey was too small to use the mechanical devices, so he'd prefer computer programs or just smaller demos. ​
Line 171: Line 172:
   - Are there any existing systems that are similar to yours? Name and link them.   - Are there any existing systems that are similar to yours? Name and link them.
  
-===== Part 3: Mousey'​s Travels (the BEFORE Teams) =====+---- 
 + 
 +===== Part 2: Mousey'​s Travels (the BEFORE Teams) =====
  
 Please try to find one path that visits everyone. You do not need to find the shortest one, but try to find the shortest path after you've successfully drawn a path to everyone'​s home. Once you've done this, consider yourself finished, unless you want to unlock the bonus challenges. Please try to find one path that visits everyone. You do not need to find the shortest one, but try to find the shortest path after you've successfully drawn a path to everyone'​s home. Once you've done this, consider yourself finished, unless you want to unlock the bonus challenges.
  
-**Design Challenge ​I:** For an additional challenge, try to find a round trip path back home that is the shortest. Starting at Stanford and ending at Stanford. ​+You do not have to do these in order! 
 + 
 +**Design Challenge ​X:** For an additional challenge, try to find a round trip path back home that is the shortest. Starting at Stanford and ending at Stanford. ​
  
 {{:​epgy:​ai13:​screen_shot_2013-07-21_at_8.01.54_pm.png|}} {{:​epgy:​ai13:​screen_shot_2013-07-21_at_8.01.54_pm.png|}}
Line 181: Line 186:
 {{:​epgy:​ai13:​screen_shot_2013-07-21_at_7.56.30_pm.png|}} {{:​epgy:​ai13:​screen_shot_2013-07-21_at_7.56.30_pm.png|}}
  
-**Design Challenge ​II** - Once you have done this, make the program such that you can select the starting point anywhere on the map. Right now, Mousey starts at Stanford. When I click the screen, I want to be able to choose where Mousey starts. The algorithm should run again after every click. ​+**Design Challenge ​Y** - Make the program such that you can select the starting point anywhere on the map. Right now, Mousey starts at Stanford. When I click the screen, I want to be able to choose where Mousey starts. The algorithm should run again after every click. ​
  
-**Design Challenge ​III** - Most likely, your program draws each edge in that you are choosing. If your Traveling Sales Person or Shortest Distance program does not animate yet, add a button called "​animate."​ This animation should demonstrate the search algorithm that you are using (similar to Visual Sorting).+**Design Challenge ​Z** - Most likely, your program draws each edge in that you are choosing. If your Traveling Sales Person or Shortest Distance program does not animate yet, add a button called "​animate."​ This animation should demonstrate the search algorithm that you are using (similar to Visual Sorting).
  
-===== Part 4: A* Search (Today Teams) =====+---- 
 + 
 +===== Part 3: A* Search (New Teams) =====
  
 We've talked about Depth-First and Breadth-First Search. Now, let's do A* Search. A* is used for AI Pathfinding. We've talked about Depth-First and Breadth-First Search. Now, let's do A* Search. A* is used for AI Pathfinding.
  
-Try this part ONLY if you feel up to the coding challenge. You may also go back and ENHANCE your Seurat program (being able to resize the ellipses) or the Visual Sort (adding a pause/​randomize button).+Try this part ONLY if you feel up to the coding challenge. You may also go back and ENHANCE your Seurat program (being able to resize the ellipses) or the Visual Sort (adding a pause/​randomize button) or the Ball Bouncing (adding gravity and more collisions).
  
 Here are some resources on A* Here are some resources on A*
Line 210: Line 217:
 Alan Turing has asked you out on a date. He said he'd meet you at a location on Stanford campus, but has yet to tell you where. Since he is such a hottie, you decide to write a program that helps you find the shortest distance from one point to another. Use a 32x32 grid. Use a heart to indicate the destination of your true love. Alan Turing has asked you out on a date. He said he'd meet you at a location on Stanford campus, but has yet to tell you where. Since he is such a hottie, you decide to write a program that helps you find the shortest distance from one point to another. Use a 32x32 grid. Use a heart to indicate the destination of your true love.
  
-===== Part 4: JavaScript ​JS Shooter =====+----
  
-Cookbook ​shooter ​game. Make sure to blog what you create!+===== Part 4: JavaScript - JS Fighter (For those who are breezing through) ===== 
 + 
 +Cookbook ​fighter ​game. Make sure to blog what you create! 
 + 
 +----
  
 ===== Feedback! ===== ===== Feedback! =====
  
 https://​docs.google.com/​forms/​d/​1nNvgtxwBtGiDMfe_jjx1PH8MzwJlOR7jIAaEdLZ-sZI/​viewform https://​docs.google.com/​forms/​d/​1nNvgtxwBtGiDMfe_jjx1PH8MzwJlOR7jIAaEdLZ-sZI/​viewform
 +
 +
/soe/sherol/.html/teaching/data/attic/spcs/summer2014/d8.1406159894.txt.gz · Last modified: 2014/07/23 16:58 by ffpaladin