programming – /school/cs420/

Rev 429 – Actions.py: * Simplify actions a bit. * Add ...

ira — Thu, 09 Nov 2006 17:36:04 -0800

ira – 2 file(s) modified
Actions.py:
* Simplify actions a bit.
* Add a NPC part to Action, which is Negative Preconditions.

PROJ3.py:
* Make the monkey move (more or less) randomly throughout
it's possible moves, instead of fixing the problem.

~ /school/cs420/p3/Actions.py
~ /school/cs420/p3/PROJ3.py

Rev 425 – p3.tex: * Add source code printout. Makefile: ...

ira — Sat, 04 Nov 2006 23:27:26 -0800

ira – 2 file(s) modified
p3.tex:
* Add source code printout.

Makefile:
* Add a generic Makefile to run this program.

+ /school/cs420/p3/Makefile
+ /school/cs420/p3/p3.tex

Rev 424 – PROJ3.py: * Menu()ize the main loop. * Break ...

ira — Sat, 04 Nov 2006 23:16:13 -0800

ira – 2 file(s) modified
PROJ3.py:
* Menu()ize the main loop.
* Break solving function out of main().

Meny.py:
* Add the Menu class, derived from CS420 Project 1 Menu.

+ /school/cs420/p3/Menu.py
~ /school/cs420/p3/PROJ3.py

Rev 423 – Initial Import of CS420 Project #3.

ira — Sat, 04 Nov 2006 22:32:28 -0800

ira – 4 file(s) modified
Initial Import of CS420 Project #3.

+ /school/cs420/p3
+ /school/cs420/p3/Actions.py
+ /school/cs420/p3/PROJ3.py
+ /school/cs420/p3/PyCompat.py

Rev 410 – SudokuPuzzle.py: * Re-implement the iter() function so that it ...

ira — Mon, 23 Oct 2006 22:19:24 -0700

ira – 1 file(s) modified
SudokuPuzzle.py:
* Re-implement the __iter__() function so that it doesn't need a
generator. This was the quick and dirty way ;)

~ /school/cs420/p2/SudokuPuzzle.py

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 408 – p2.tex: * Initial Commit of printout. PROJ02.py: ...

ira — Mon, 23 Oct 2006 11:10:54 -0700

ira – 6 file(s) modified
p2.tex:
* Initial Commit of printout.

PROJ02.py:
* Main program for CS420 Project #2.

PyCompat.py:
* Compatibility for school computers.

SudokuPuzzle.py:
* Include PyCompat for school computers.
* Print the initial puzzle configuration in solve().
* Add timing support.

Menu.py:
* Automatic menu generation.

Makefile:
* Automation.

+ /school/cs408/p2/Makefile
+ /school/cs408/p2/Menu.py
+ /school/cs408/p2/p2.tex
+ /school/cs408/p2/PROJ02.py
+ /school/cs408/p2/PyCompat.py
~ /school/cs408/p2/SudokuPuzzle.py

Rev 407 – SudokuPuzzle.py: * Add a return value so I can ...

ira — Sat, 21 Oct 2006 22:05:55 -0700

ira – 1 file(s) modified
SudokuPuzzle.py:
* Add a return value so I can tell if a value was actually pruned.
* Add a way to enable and disable printing.
* Convert to the printsystem.
* Add some comments.

~ /school/cs408/p2/SudokuPuzzle.py

Rev 406 – SudokuPuzzle.py: * Fully working version, including 'evil' puzzles. ...

ira — Fri, 20 Oct 2006 19:55:56 -0700

ira – 1 file(s) modified
SudokuPuzzle.py:
* Fully working version, including 'evil' puzzles.
* Splitting works now.

~ /school/cs408/p2/SudokuPuzzle.py

Rev 405 – SudokuPuzzle.py: * Initial, mostly working version that solves Sudoku ...

ira — Fri, 20 Oct 2006 19:41:03 -0700

ira – 2 file(s) modified
SudokuPuzzle.py:
* Initial, mostly working version that solves Sudoku puzzles
using the Arc Consistency Algorithm.

+ /school/cs408/p2
+ /school/cs408/p2/SudokuPuzzle.py

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

Rev 382 – GraphSearch.py: * Fix GraphSearch so that different algorithms can ...

ira — Mon, 02 Oct 2006 15:13:30 -0700

ira – 1 file(s) modified
GraphSearch.py:
* Fix GraphSearch so that different algorithms can be used.

~ /school/cs408/GraphSearch.py

Rev 380 – GraphSearch.py: * Initial implementation of a graph searching class. ...

ira — Sun, 01 Oct 2006 11:32:33 -0700

ira – 1 file(s) modified
GraphSearch.py:
* Initial implementation of a graph searching class.
* Mostly works, colors edges taken during a search, and labels them
in the order taken.
* Needs cleanups.

+ /school/cs408/GraphSearch.py

Rev 379 – Graph.py: * Add Edge class, which abstracts out edge ...

ira — Sun, 01 Oct 2006 11:31:43 -0700

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

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

Rev 378 – DrawGraph.py: * Update Documentation. * Add Author, Copyright, ...

ira — Sat, 30 Sep 2006 15:47:28 -0700

ira – 1 file(s) modified
DrawGraph.py:
* Update Documentation.
* Add Author, Copyright, and License.

~ /school/cs408/DrawGraph.py

Rev 377 – DrawGraph.py: * A class that will draw a Graph ...

ira — Sat, 30 Sep 2006 15:32:37 -0700

ira – 1 file(s) modified
DrawGraph.py:
* A class that will draw a Graph in svg,png, or png formats.

+ /school/cs408/DrawGraph.py

Rev 376 – Graph.py: * Add weighted graphing class.

ira — Fri, 29 Sep 2006 22:13:42 -0700

ira – 1 file(s) modified
Graph.py:
* Add weighted graphing class.

+ /school/cs408/Graph.py

Rev 375 – Get set up for CS408.

ira — Fri, 29 Sep 2006 16:37:02 -0700

ira – 1 file(s) modified
Get set up for CS408.

+ /school/cs408