Heuristic Computing by Dr. Yoshiyasu Takefuji, Professor
<br>
<br>
What you can learn: In this class, you can learn automated reasoning (otter) and neural computing by solving amusing puzzles and brain teasers.  You will be able to build a highly intelligent system based on the given schemes.  Heuristic functions including greedy algorithm and A* algorithm will be briefly addressed.  In the first class, solving a variety of puzzles will be demonstrated.  Open source languages including python, C, otter, and prolog are used in the class.  You can learn state of the art on the artificial learning.
<br>
<br>
What you have to do: You have to submit your homework every week.  A small pop-quiz will be given every week. 
In the last week you have to give your presentation and report on your final mini-project.
<br>
<br>
Requirements: You have to have a notebook of Windows, Linux or Mac.
<br>
<br>
Open source software used in the class: 
<a href="http://www.python.org/download/releases/2.6/">Python2.6</a>, 
<a href="http://code.google.com/p/neurolab/">neurolab</a>, 
<a href="http://pybrain.org/">pybrain</a>, 
<a href="http://www.eclipseclp.org/">ECLiPSe</a>, 
<a href="http://www.swi-prolog.org/">SWI-Prolog</a>, 
<a href="http://www.mcs.anl.gov/research/projects/AR/otter/dist33/">otter</a>, 
<a href="http://gcc.gnu.org/">gcc</a>
<br>
<br>
Puzzles used in the class: 
<a href="http://en.wikipedia.org/wiki/Eight_queens_puzzle">8-queen problem</a>, <a href="http://en.wikipedia.org/wiki/Knight%27s_tour">knight's tour</a>, 
<a href="http://en.wikipedia.org/wiki/Four_color_theorem">four coloring map</a>,
<a href="http://en.wikipedia.org/wiki/Fifteen_puzzle">fifteen_puzzle</a>,
<a href="http://en.wikipedia.org/wiki/Knights_and_knaves">knights&knaves&spies puzzle</a>, 
<a href="http://en.wikipedia.org/wiki/Missionaries_and_cannibals_problem">Missionaries and Cannibals Puzzle</a>, 
<a href="http://books.google.co.jp/books?id=mSHBkIVHXZUC&pg=PA124&lpg=PA124&dq=two-inverter+puzzle&source=bl&ots=9n98tCcK7H&sig=I5_APq9hl_HM3HPml01z_EkOz7I&hl=en&redir_esc=y#v=onepage&q=two-inverter%20puzzle&f=false">2-inverter puzzle</a>, 
<a href="http://www.bikwil.com/Vintage06/Billiard-Ball-Puzzle.html">Twelve Billiard Balls Puzzle</a>, and other intractable puzzles.
<br>
<br>
References:
<br>
<a href="./neural.pdf">Neural Network Parallel Computing</a>
<br>
<a href="./bit.pdf">Neural Network Introduction in JAPANESE</a>
<br>
<a href="./chap8.pdf"> backpropagation</a>
<br>
<a href="./otter.pdf"> automated reasoning</a>
<br>
<a href="http://info.mcs.anl.gov/pub/tech_reports/reports/TM-263.pdf">otter</a>
<br>
<br>
<pre>
Other references(PDFs):
Ajax for Dummies
Android CookBook
Data Structures and Algorithm using Python
Discrete Optimization Heuristics
How to solve it modern heuristics
Making games
Prolog Lab Book09
Python for Dummies
Python algorithms
Algorithmic Problem Solving with Python
Andoid Developer's Cookbook
</pre>