| Rev |
Age |
Author |
Path |
Log message |
Diff |
| 409 |
6810 d 6 h |
ira |
/school/ |
Rename cs408/ to cs420/. I got the class wrong.
Add cs431/ and a directory for the first project. |
|
| 402 |
6820 d 18 h |
ira |
/school/cs408/p1/ |
p1.tex:
* Add class number.
Makefile:
* Be sure to render as letter paper, not a4. |
|
| 401 |
6820 d 23 h |
ira |
/school/cs408/p1/ |
p1.tex:
* LaTeX printout of this source.
Makefile:
* Easy way to run and clean this directory. |
|
| 400 |
6820 d 23 h |
ira |
/school/cs408/p1/ |
HW01.py:
* Add Author,Copyright and License information. |
|
| 399 |
6821 d 5 h |
ira |
/school/cs408/p1/ |
DrawGraph.py:
* Algorithmic improvement to render_stupid(). Makes it a LOT faster. |
|
| 398 |
6821 d 21 h |
ira |
/school/cs408/p1/ |
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. |
|
| 397 |
6821 d 21 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 2 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 2 h |
ira |
/school/cs408/p1/ |
Lots of fixes for school computers (gotta hate them)!
Add render_stupid() to DrawGraph. |
|
| 394 |
6826 d 5 h |
ira |
/school/cs408/p1/ |
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. |
|
| 393 |
6826 d 5 h |
ira |
/school/cs408/p1/ |
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. |
|
| 392 |
6827 d 3 h |
ira |
/school/cs408/p1/ |
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. |
|
| 391 |
6827 d 5 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. |
|
| 388 |
6829 d 1 h |
ira |
/school/cs408/p1/ |
PuzzleSearch.py:
* Add add_algorithm parameter to the GGSA.
* Add a MAX_ITERATIONS parameter to the GGSA. |
|
| 387 |
6829 d 2 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. |
|
| 386 |
6829 d 3 h |
ira |
/school/cs408/p1/ |
PuzzleGenerator.py:
* Remove PuzzleGenerator, since it was succeeded by the
better class PuzzlePiece. |
|
| 385 |
6829 d 3 h |
ira |
/school/cs408/p1/ |
PuzzlePiece.py:
* This generates 8-Puzzle pieces and it's children. |
|
| 384 |
6831 d 2 h |
ira |
/school/cs408/p1/ |
Generator.py:
* Remove this, it was mostly useless.
PuzzleGenerator.py:
* Move Generator function into the PuzzleGenerator class. |
|
| 383 |
6831 d 2 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. |
|