X-Git-Url: https://git.njae.me.uk/?a=blobdiff_plain;f=problem-ideas.ipynb;h=6c5268b02f37792f2bc9a59ac58e2ee918c6b66f;hb=HEAD;hp=4d6b240f3d433840f8219d90aea798615d2b5a64;hpb=3afec0b916cae5ebd717b3d15c71ff9205e144f1;p=ou-summer-of-code-2017.git

diff --git a/problem-ideas.ipynb b/problem-ideas.ipynb
index 4d6b240..6c5268b 100644
--- a/problem-ideas.ipynb
+++ b/problem-ideas.ipynb
@@ -18,13 +18,20 @@
     "1. [Ticket prices](01-ticket-prices)\n",
     "2. [Lift instructions](02-lifts)\n",
     "3. [Door codes](03-door-codes)\n",
-    "4. [Word search](04-word-search)\n",
+    "4. [Ghost leg, follow and pack](04-amidakuji)\n",
     "5. [Display board](05-display-board)\n",
-    "6. ?\n",
-    "7. [Word chains](07-word-chains)\n",
-    "8. [Suitcase packing](08-suitacase-packing)\n",
-    "9. ?\n",
-    "10. ?\n"
+    "6. [Tour shapes](06-tour-shapes)\n",
+    "7. [Virtual machine](07-interpreter)\n",
+    "8. [Word chains](08-word-chains)\n",
+    "9. [Resolving the bill](09-resolving-the-bill)\n",
+    "10. [Word search](10-word-search)\n",
+    "\n",
+    "### Extras\n",
+    "* [Suitcase packing](10-suitacase-packing)\n",
+    "9. [Filling the days](08-filling-days) [Problem C](https://www.cs.uoregon.edu/Activities/Luks_Programming_Contest/problems/Problems2017.pdf): A per the problem, B when there are multiple rooms available\n",
+    "\n",
+    "\n",
+    "Problem 6 taken from [Problem B](https://www.cs.uoregon.edu/Activities/Luks_Programming_Contest/problems/Problems2017.pdf): A is check if string is a closed loop, B is finding if two partial loops make a whole one"
    ]
   },
   {
@@ -250,9 +257,17 @@
     "# More problems:\n",
     "* [Advent of Code 2015](http://adventofcode.com/2015)\n",
     "* [Advent of Code 2016](http://adventofcode.com/2016)\n",
-    "* https://books.google.co.uk/books?id=85NsAHJjTJ0C&pg=PA390&lpg=PA390&dq=phone+number+problem+programming+names&source=bl&ots=c7oC9JvpZz&sig=aNnW6t_nmGK7SyAKchK0MaxqbkA&hl=en&sa=X&ved=0ahUKEwjnzcbbgs7RAhWKKcAKHQiFCDAQ6AEIJDAC#v=onepage&q=phone%20number%20problem%20programming%20names&f=false\n",
-    "* https://www.cs.uoregon.edu/Activities/Luks_Programming_Contest/\n",
-    "* https://www.reddit.com/r/dailyprogrammer/"
+    "* [Programming and Problem Solving with C++: Brief Edition](https://books.google.co.uk/books?id=85NsAHJjTJ0C&pg=PA390&lpg=PA390&dq=phone+number+problem+programming+names&source=bl&ots=c7oC9JvpZz&sig=aNnW6t_nmGK7SyAKchK0MaxqbkA&hl=en&sa=X&ved=0ahUKEwjnzcbbgs7RAhWKKcAKHQiFCDAQ6AEIJDAC#v=onepage&q=phone%20number%20problem%20programming%20names&f=false)\n",
+    "* https://www.cs.uoregon.edu/Activities/Luks_Programming_Contest/ , specifically the overlapping presentaitons problem from [2017 problems](https://www.cs.uoregon.edu/Activities/Luks_Programming_Contest/problems/Problems2017.pdf)\n",
+    "* https://www.reddit.com/r/dailyprogrammer/\n",
+    "\n",
+    "* N-rooks problem from http://www.olympiad.org.uk/images/bio2012-poster-v.jpg\n",
+    "\n",
+    "* \"How tweet it is\" from [2014 APL programming language competition](http://www.dyalog.com/uploads/files/student_competition/2014_problems_phase1.pdf) (remove interior vowels from words)\n",
+    "\n",
+    "* More ghost leg: simplify a network by finding whole permuation, then splitting it down into transpositions. Look at theory of permutations for details.\n",
+    "\n",
+    "* [Strata](https://en.wikipedia.org/wiki/Strata_(video_game)) game: how many puzzles have a valid solution? How many valid solutions are there to a puzzle?\n"
    ]
   },
   {
@@ -287,7 +302,38 @@
     "- x64 assembler\n",
     "- Smalltalk\n",
     "- Scala\n",
-    "- Clojure"
+    "- Clojure\n",
+    "- Lua\n",
+    "- JavaScript\n",
+    "- Java\n",
+    "- Dart\n",
+    "- Kotlin\n",
+    "- Elixir / Erlang\n",
+    "- Oz / Mozart\n",
+    "- APL / J\n",
+    "- Rust\n",
+    "- Go"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "## Polyglot challenge: languages by day\n",
+    "\n",
+    "1. [Ticket prices](01-ticket-prices): Ruby x\n",
+    "2. [Lift instructions](02-lifts): Brainfuck x\n",
+    "3. [Door codes](03-door-codes): Dart x\n",
+    "4. [Ghost leg, follow and pack](04-amidakuji): Clojure\n",
+    "5. [Display board](05-display-board): JavaScript/Node.js\n",
+    "6. [Tour shapes](06-tour-shapes): Lua\n",
+    "7. [Virtual machine](07-interpreter): Haskell (Advent 16 day 23)\n",
+    "8. [Word chains](08-word-chains): Prolog\n",
+    "9. [Resolving the bill](09-resolving-the-bill): Sense\n",
+    "10. [Word search](10-word-search): Python x\n",
+    "\n",
+    "Scala, Clojure?\n",
+    "Sense? Day 9?"
    ]
   },
   {