Adventure in Prolog Dennis Merritt | Springer Published in 1990, 186 pages An Introduction to Logic Programming through Prolog Michael Spivey | Prentice Hall Published in 2008, 258 pages Applications of Prolog Attila Csenki | BookBoon Published in 2009, 203 pages Artificial Intelligence through Prolog Neil C. Rowe | Prentice-Hall Published in 1988, 481 pages … Read more
Dijkstra is a special case for A* (when the heuristics is zero).
Breaking symmetry is essential here, and not for the reason of performance. Imagine first 2 layers of multilayer perceptron (input and hidden layers): During forward propagation each unit in hidden layer gets signal: That is, each hidden unit gets sum of inputs multiplied by the corresponding weight. Now imagine that you initialize all weights to … Read more
The strategy from Wikipedia for playing a perfect game (win or tie every time) seems like straightforward pseudo-code: Quote from Wikipedia (Tic Tac Toe#Strategy) A player can play a perfect game of Tic-tac-toe (to win or, at least, draw) if they choose the first available move from the following list, each turn, as used in … Read more
Opencv (image processing and computer vision library written in c) has implementation for hough transform (the simple hough transform find lines in an image, while the generalized one finds more complex objects) so that could be a good start. For the rectangles which do have closed corners there are also corner detectors such as cornerHarris … Read more
See my banana-gym for an extremely small environment. Create new environments See the main page of the repository: https://github.com/openai/gym/blob/master/docs/creating_environments.md The steps are: Create a new repository with a PIP-package structure It should look like this gym-foo/ README.md setup.py gym_foo/ __init__.py envs/ __init__.py foo_env.py foo_extrahard_env.py For the contents of it, follow the link above. Details which … Read more
Lisp WAS used in AI until the end of the 1980s. In the 80s, though, Common Lisp was oversold to the business world as the “AI language”; the backlash forced most AI programmers to C++ for a few years. These days, prototypes usually are written in a younger dynamic language (Perl, Python, Ruby, etc) and … Read more
Not homework. My first job as a professional programmer (1995) was writing a genetic-algorithm based automated trading system for S&P500 futures. The application was written in Visual Basic 3 [!] and I have no idea how I did anything back then, since VB3 didn’t even have classes. The application started with a population of randomly-generated … Read more
SVMs were originally designed for binary classification. They have then been extended to handle multi-class problems. The idea is to decompose the problem into many binary-class problems and then combine them to obtain the prediction. One approach called one-against-all, builds as many binary classifiers as there are classes, each trained to separate one class from … Read more
I second the motion to do a lot more games per match. Doing 50 games is just flipping a coin. I needed to do 1000 games to get any reasonable distinction between test algorithms. Download Dreadnought 1.2. Strategies: keep track of all possible positions for ships that have >0 hits. The list never gets bigger … Read more