programming – /school/cs420/p1/

Rev 409 – Rename cs408/ to cs420/. I got the class wrong. ...

ira — Mon, 23 Oct 2006 11:17:32 -0700

ira – 4 file(s) modified
Rename cs408/ to cs420/. I got the class wrong.

Add cs431/ and a directory for the first project.

x /school/cs408
+ /school/cs420 (copied from /school/cs408@408)
+ /school/cs431
+ /school/cs431/p1

Rev 402 – p1.tex: * Add class number. Makefile: * ...

ira — Thu, 12 Oct 2006 22:49:53 -0700

ira – 2 file(s) modified
p1.tex:
* Add class number.

Makefile:
* Be sure to render as letter paper, not a4.

~ /school/cs408/p1/Makefile
~ /school/cs408/p1/p1.tex

Rev 401 – p1.tex: * LaTeX printout of this source. Makefile: ...

ira — Thu, 12 Oct 2006 18:00:04 -0700

ira – 2 file(s) modified
p1.tex:
* LaTeX printout of this source.

Makefile:
* Easy way to run and clean this directory.

+ /school/cs408/p1/Makefile
+ /school/cs408/p1/p1.tex

Rev 400 – HW01.py: * Add Author,Copyright and License information.

ira — Thu, 12 Oct 2006 17:56:52 -0700

ira – 1 file(s) modified
HW01.py:
* Add Author,Copyright and License information.

~ /school/cs408/p1/HW01.py

Rev 399 – DrawGraph.py: * Algorithmic improvement to render_stupid(). Makes it a ...

ira — Thu, 12 Oct 2006 12:15:07 -0700

ira – 1 file(s) modified
DrawGraph.py:
* Algorithmic improvement to render_stupid(). Makes it a LOT faster.

~ /school/cs408/p1/DrawGraph.py

Rev 398 – PuzzlePiece.py: * Forgot to include PyCompat class. Works on ...

ira — Wed, 11 Oct 2006 20:17:51 -0700

ira – 2 file(s) modified
PuzzlePiece.py:
* Forgot to include PyCompat class. Works on school computers now.

HW01.py:
* Always render in stupid mode, but additionally render in
graphviz mode if possible.
* Make "Quit" command work in the first menu.

~ /school/cs408/p1/HW01.py
~ /school/cs408/p1/PuzzlePiece.py

Rev 397 – PyCompat.py: * Add a compatibility class so the school ...

ira — Wed, 11 Oct 2006 20:02:40 -0700

ira – 7 file(s) modified
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.

~ /school/cs408/p1/DrawGraph.py
~ /school/cs408/p1/Graph.py
~ /school/cs408/p1/HW01.py
~ /school/cs408/p1/Menu.py
~ /school/cs408/p1/PuzzlePiece.py
~ /school/cs408/p1/PuzzleSearch.py
+ /school/cs408/p1/PyCompat.py

Rev 396 – Get rid of references to yapgvb everywhere. This SUCKS ASS ...

ira — Wed, 11 Oct 2006 15:11:04 -0700

ira – 3 file(s) modified
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.

~ /school/cs408/p1/DrawGraph.py
~ /school/cs408/p1/HW01.py
~ /school/cs408/p1/PuzzleSearch.py

Rev 395 – Lots of fixes for school computers (gotta hate them)! Add ...

ira — Wed, 11 Oct 2006 14:55:31 -0700

ira – 6 file(s) modified
Lots of fixes for school computers (gotta hate them)!
Add render_stupid() to DrawGraph.

~ /school/cs408/p1/DrawGraph.py
~ /school/cs408/p1/Graph.py
~ /school/cs408/p1/HW01.py
~ /school/cs408/p1/Menu.py
~ /school/cs408/p1/PuzzlePiece.py
~ /school/cs408/p1/PuzzleSearch.py

Rev 394 – HW01.py: * Add the main file that handles the ...

ira — Sat, 07 Oct 2006 11:46:36 -0700

ira – 2 file(s) modified
HW01.py:
* Add the main file that handles the CS420 HW01 requirements.
* Basically, a menu driven interface to PuzzleSearch.

Menu.py:
* Add helper class that generates menus and gets input.
* Must handle callback functions yourself, most of the time.

+ /school/cs408/p1/HW01.py
+ /school/cs408/p1/Menu.py

Rev 393 – PuzzlePiece.py: * Keep track of current depth. * ...

ira — Sat, 07 Oct 2006 11:44:20 -0700

ira – 2 file(s) modified
PuzzlePiece.py:
* Keep track of current depth.
* Keep track of goal node.
* Remove find_empty_pos(), add generic find_position().
* get_children() auto-increments depth.
* Add num_out_of_place() for heuristics in search.
* Add total_distance_from_correct() for heuristics in search.
* Add tests when module is run directly.

PuzzleSearch.py:
* Add SearchResult class to hold search results.
* Always return SearchResult when searching.
* Add many pluggable search algorithms.
* Updated tests to run with the new API.

~ /school/cs408/p1/PuzzlePiece.py
~ /school/cs408/p1/PuzzleSearch.py

Rev 392 – PuzzleSearch.py: * Store the current search depth with each ...

ira — Fri, 06 Oct 2006 13:53:59 -0700

ira – 2 file(s) modified
PuzzleSearch.py:
* Store the current search depth with each node.

Graph.py:
* Do not create a new Vertex every time we set the value, just
change the value property.
* Add more checking to getters / setters.

~ /school/cs408/p1/Graph.py
~ /school/cs408/p1/PuzzleSearch.py

Rev 391 – DrawGraph.py: * Add support for getting Vertex shapes from ...

ira — Fri, 06 Oct 2006 11:32:19 -0700

ira – 3 file(s) modified
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.

~ /school/cs408/p1/DrawGraph.py
~ /school/cs408/p1/Graph.py
~ /school/cs408/p1/PuzzleSearch.py

Rev 388 – PuzzleSearch.py: * Add add_algorithm parameter to the GGSA. ...

ira — Wed, 04 Oct 2006 15:30:08 -0700

ira – 1 file(s) modified
PuzzleSearch.py:
* Add add_algorithm parameter to the GGSA.
* Add a MAX_ITERATIONS parameter to the GGSA.

~ /school/cs408/p1/PuzzleSearch.py

Rev 387 – DrawGraph.py: * Allow layout engine to be chooseable at ...

ira — Wed, 04 Oct 2006 15:00:51 -0700

ira – 2 file(s) modified
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.

~ /school/cs408/p1/DrawGraph.py
+ /school/cs408/p1/PuzzleSearch.py (copied from /school/cs408/p1/GraphSearch.py@383)

Rev 386 – PuzzleGenerator.py: * Remove PuzzleGenerator, since it was succeeded by ...

ira — Wed, 04 Oct 2006 13:53:17 -0700

ira – 1 file(s) modified
PuzzleGenerator.py:
* Remove PuzzleGenerator, since it was succeeded by the
better class PuzzlePiece.

x /school/cs408/p1/PuzzleGenerator.py

Rev 385 – PuzzlePiece.py: * This generates 8-Puzzle pieces and it's children.

ira — Wed, 04 Oct 2006 13:50:26 -0700

ira – 1 file(s) modified
PuzzlePiece.py:
* This generates 8-Puzzle pieces and it's children.

+ /school/cs408/p1/PuzzlePiece.py

Rev 384 – Generator.py: * Remove this, it was mostly useless. ...

ira — Mon, 02 Oct 2006 15:19:17 -0700

ira – 2 file(s) modified
Generator.py:
* Remove this, it was mostly useless.

PuzzleGenerator.py:
* Move Generator function into the PuzzleGenerator class.

x /school/cs408/p1/Generator.py
~ /school/cs408/p1/PuzzleGenerator.py

Rev 383 – DrawGraph.py: * Move to Project 1 directory. Graph.py: ...

ira — Mon, 02 Oct 2006 15:17:39 -0700

ira – 9 file(s) modified
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.

x /school/cs408/DrawGraph.py
x /school/cs408/Graph.py
x /school/cs408/GraphSearch.py
+ /school/cs408/p1
+ /school/cs408/p1/DrawGraph.py (copied from /school/cs408/DrawGraph.py@380)
+ /school/cs408/p1/Generator.py
+ /school/cs408/p1/Graph.py (copied from /school/cs408/Graph.py@380)
+ /school/cs408/p1/GraphSearch.py (copied from /school/cs408/GraphSearch.py@382)
+ /school/cs408/p1/PuzzleGenerator.py