Subversion Repositories programming

Rev

Show changed files | Details | Compare with Previous | Blame | RSS feed

Filtering Options

Rev Age Author Path Log message Diff
409 6810 d 20 h ira /school/ Rename cs408/ to cs420/. I got the class wrong.

Add cs431/ and a directory for the first project.
 
399 6821 d 19 h ira /school/cs408/p1/ DrawGraph.py:
* Algorithmic improvement to render_stupid(). Makes it a LOT faster.
 
397 6822 d 12 h ira /school/cs408/p1/ PyCompat.py:
* Add a compatibility class so the school computers work.

DrawGraph.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.
* Add a check for yapgvb.

PuzzlePiece.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.

PuzzleSearch.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.
* Add a check for yapgvb.
* Only try to render with yapgvb if we have it.

HW01.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.
* Add a check for yapgvb.
* Add "generated_by" to autogenerated root nodes.
* Make sure the start_node is labeled 'root'.

Graph.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.

Menu.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.
* Remove unnecessary function calls.
 
396 6822 d 16 h ira /school/cs408/p1/ Get rid of references to yapgvb everywhere. This SUCKS ASS because its now
tied to the version. God, I HATE the school computers.

Remove unused ordering_func().

Due to the school NOT UPDATING THEIR COMPUTERS, I have to waste a SHITLOAD
of memory, by duplicating a list just to reverse it. Grrr...

Add a print statement in HW01.py for nicer output.
 
395 6822 d 17 h ira /school/cs408/p1/ Lots of fixes for school computers (gotta hate them)!
Add render_stupid() to DrawGraph.
 
391 6827 d 20 h ira /school/cs408/p1/ DrawGraph.py:
* Add support for getting Vertex shapes from the Graph.

PuzzleSearch.py:
* Change MAX_ITERATIONS to MAX_NODES_CREATED. It's a better metric.
* Set start and goal node shapes.

Graph.py:
* Add Vertex class to store vertex data.
* Add support for setting a Vertex's shape.
 
387 6829 d 17 h ira /school/cs408/p1/ DrawGraph.py:
* Allow layout engine to be chooseable at render-time.

PuzzleSearch.py:
* Implement an 8-Puzzle specific searcher. This assumes that
each searchable node has a get_children() method.
* This implementation does not need a full Graph() to operate.
* FIXME: still only searches via BFS.
* FIXME: still has no inf-time limiter.
 
383 6831 d 16 h ira /school/cs408/ DrawGraph.py:
* Move to Project 1 directory.

Graph.py:
* Move to Project 1 directory.

GraphSearch.py:
* Move to Project 1 directory.

Generator.py:
* A basic generation class.

PuzzleGenerator.py:
* A class to generate 8Puzzles.
 
379 6832 d 20 h ira /school/cs408/ Graph.py:
* Add Edge class, which abstracts out edge properties.
* Add functions for getting / setting edge properties.

DrawGraph.py:
* Switch from using the vertices / edges to using an already
created Graph directly. This enables colors, labels, etc.
* Update examples to match the new constructor.
 
378 6833 d 16 h ira /school/cs408/ DrawGraph.py:
* Update Documentation.
* Add Author, Copyright, and License.
 
377 6833 d 16 h ira /school/cs408/ DrawGraph.py:
* A class that will draw a Graph in svg,png, or png formats.