HTTPS SSH
dailyprogrammer
===============
Solutions to some of the problems from /r/dailyprogrammer [0]
TODO: flesh these out with explanations

add_chain_3.c: Challenge #204. Hard. Addition chains [1]
--------------------------------------------------------
Find the shortest sequence of numbers that starts with 1 where each number
is the sum of the two previous numbers ending with the given number.

cycle.c: Challenge #188. Hard. Arrows and Arrows, part 1 [2]
------------------------------------------------------------
Read a grid of arrows and find the longest cycle created by following
them.

dogtreats.awk: Challenge #214. Hard. Chester, the greedy Pomeranian [3]
-----------------------------------------------------------------------
Given a unit square and a dog in the middle, find the shortest path to
eat all the treats in the square.

estimatepi.c: Challenge #225. Intermediate. Estimating pi from images
of circles [4]
---------------------------------------------------------------------
Given a monochrome image of a circle (or circles) estimate pi = A/r^2

langford.c: Challenge #224. Hard. Langford strings [5]
------------------------------------------------------
Create Langford strings, strings consisting of pairs of each letter
such that each pair has the a number of characters between them equal
to the position of that letter in the alphabet. e.g. Langford string
order 3: BCABAC

loopyrobot.c: Challenge #210. Hard. Loopy Robots [6]
----------------------------------------------------
Given a robot that can turn left or right 90 degrees and move a single
unit forward, determine if a string of commands results in a loop.

poetry.awk: Challenge #221. Hard. Poetry in a haystack [7]
----------------------------------------------------------
Given a file with 50,000 lines of gibberish, find the 3 lines of English
poetry.

regexfractal.sh: Challenge #178. Hard. Regular Expression Fractals [8]
----------------------------------------------------------------------
Repeatedly subdivide a grid by quadrant, appending the quadrant number,
until each pixel is named by a string containing numbers 1-4, then color
those pixels based on length of regular expressions matching against
those names.

reversemaze.awk: Challenge #212. Hard. Reverse Maze [9]
-------------------------------------------------------
Given a maze and path, find start and end points for which the path
is possible.

torpn.c, rpneval.c: Challenge #205. Intermediate. RPN [10]
----------------------------------------------------------
Convert 4 operator expressions from infix to RPN. Evaluate the RPN output.

turingmachine_awk.awk, turingmachine_c.c: Challenge #208. Hard. The
Universal Machine [11]
-------------------------------------------------------------------
Create a Turing Machine. Read table of state transitions and initial tape,
output final tape.

wumpus.c: Challenge #154. Hard. Wumpus Cave Game [12]
-----------------------------------------------------
Implement "Hunt the Wumpus."

rpsls/: Challenge #159. Easy, Intermediate, Hard. Rock, Paper, Scissors,
Lizard, Spock
------------------------------------------------------------------------
Write increasingly complex bots to play the game of rock paper scissors
lizard spock.


[0]  https://www.reddit.com/r/dailyprogrammer
[1]  https://www.reddit.com/r/dailyprogrammer/comments/2y5ziw/20150306_challenge_204_hard_addition_chains/ 
[2]  https://www.reddit.com/r/dailyprogrammer/comments/2m82yz/20141114_challenge_188_hard_arrows_and_arrows/
[3]  https://www.reddit.com/r/dailyprogrammer/related/3629st/20150515_challenge_214_hard_chester_the_greedy/
[4]  https://www.reddit.com/r/dailyprogrammer/comments/3f0hzk/20150729_challenge_225_intermediate_estimating_pi/
[5]  https://www.reddit.com/r/dailyprogrammer/comments/3efbfh/20150724_challenge_224_hard_langford_strings/
[6]  https://www.reddit.com/r/dailyprogrammer/comments/32vlg8/20150417_challenge_210_hard_loopy_robots/
[7]  https://www.reddit.com/r/dailyprogrammer/comments/3bzipa/20150703_challenge_221_hard_poetry_in_a_haystack/
[8]  https://www.reddit.com/r/dailyprogrammer/comments/2fkh8u/9052014_challenge_178_hard_regular_expression/
[9]  https://www.reddit.com/r/dailyprogrammer/comments/34izkl/20150501_challenge_212_hard_reverse_maze/
[10] https://www.reddit.com/r/dailyprogrammer/comments/2yquvm/20150311_challenge_205_intermediate_rpn/
[11] https://www.reddit.com/r/dailyprogrammer/comments/31aja8/20150403_challenge_208_hard_the_universal_machine/
[12] https://www.reddit.com/r/dailyprogrammer/comments/21kqjq/4282014_challenge_154_hard_wumpus_cave_game/