Uno (Text-Based) (Python)

2017-07-15T00:46:59-07:00

Python recipe 580811 by Brandon Martin (artificial_intelligence, cards, game, text_game, uno).

A text based recreation of the classic card game featuring functional AIs to play with. Some rules have been modified. User interface is text based, non-curses, using only simple python commands to draw it.

Binary floating point summation accurate to full precision (Python)

2009-03-28T23:32:08-07:00

Python recipe 393090 by Raymond Hettinger (algorithms). Revision 5.

Completely eliminates rounding errors and loss of significance due to catastrophic cancellation during summation. Achieves exactness by keeping full precision intermediate subtotals. Offers three alternative approaches, each using a different technique to store exact subtotals.

The Game of Battleships in Python (Python)

2014-02-22T06:13:41-08:00

Python recipe 578836 by Captain DeadBones (beginner, game, python).

Another fun game that is fun to program and play. No special AI (yet). But still and entertaining game.

For more info about Battleships in Python follow the link.

Threads, Tkinter and asynchronous I/O (Python)

2001-10-21T07:14:35-07:00

Python recipe 82965 by Jacob Hallén (threads).

This recipe shows the easiest way of handling access to sockets, serial ports and other asynchronous I/O ports while running a Tkinter based GUI. It allows for a worker thread to block in a select(). Whenever something arrives it will received and inserted in a queue. The main (GUI) thread then polls the queue 10 times per second (often enough so the user will not notice any significant delay), and processes all messages that have arrived.

A generic programming thread pool (Python)

2003-09-24T17:24:43-07:00

Python recipe 203871 by Tim Lesher (threads). Revision 3.

A thread pool class that takes arbitrary callables as work units, and supports callbacks when the work unit is complete.

Using a Dictionary in place of a 'switch' statement (Python)

2003-02-16T14:25:05-08:00

Python recipe 181064 by yaipa haa (algorithms).

Description: Rock, Scissors, Paper Game. Shows a clean way of implementing a 'switch' statement in Python via a dictionary container. The dictionary is made up of known 'named states' that are tested in sequence for their current 'state'.

Decorator for BindingConstants at compile time (Python)

2010-11-16T08:36:38-08:00

Python recipe 277940 by Raymond Hettinger (programs). Revision 9.

Decorator for automatic code optimization. If a global is known at compile time, replace it with a constant. Fold tuples of constants into a single constant. Fold constant attribute lookups into a single constant.

Persistent dict with multiple standard file formats (Python)

2011-09-06T20:01:46-07:00

Python recipe 576642 by Raymond Hettinger (dbm, dictionary, persistent, shelve). Revision 10.

dbdict: a dbm based on a dict subclass.

On open, loads full file into memory. On close, writes full dict to disk (atomically). Supported output file formats: csv, json, and pickle. Input file format automatically discovered.

Usable by the shelve module for fast access.

Encode multipart form data for uploading files via POST (Python)

2013-09-22T21:27:24-07:00

Python recipe 578668 by Ben Hoyt (form, http, multipart, upload).

This function lets you encode form fields and files in multipart/form-data format for uploading files via HTTP POST.

A simple Matrix class (Python)

2012-05-14T13:34:31-07:00

Python recipe 578131 by Anand B Pillai (algebra, math, mathematics, matrix). Revision 3.

A simple class in Python representing a Matrix with basic operations, operator overloading and class factory methods to make Matrices from different sources.

Efficient Running Median using an Indexable Skiplist (Python)

2010-02-07T14:40:03-08:00

Python recipe 576930 by Raymond Hettinger (advanced_data_structure, container, median, new_algorithm, skiplist, sliding_window). Revision 10.

Maintains sorted data as new elements are added and old one removed as a sliding window advances over a stream of data. Also gives fast indexed access to value. Running time per median update is proportional to the log of the window size.

Simple Back-propagation Neural Network in Python source code (Python)

2012-05-30T17:09:49-07:00

Python recipe 578148 by David Adler (back, back_propagation, neural, neural_network, propagation, python).

This is a slightly different version of this http://arctrix.com/nas/python/bpnn.py

Random selection of elements in a list, with no repeats (Python)

2002-06-05T05:50:10-07:00

Python recipe 59883 by Iuri Wickert (search). Revision 2.

The simplest, direct way of consuming a list in a random fashion is painfully slow for list with a few 100's of elements. There are equally simple, but much faster ways to do this.

Genetic Algorithm in Python source code - AI-Junkie tutorial (Python)

2012-06-19T12:59:13-07:00

Python recipe 578128 by David Adler (algorithm, artificial, genetic, network, neural, python). Revision 5.

A simple genetic algorithm program. I followed this tutorial to make the program http://www.ai-junkie.com/ga/intro/gat1.html.

The objective of the code is to evolve a mathematical expression which calculates a user-defined target integer.

KEY:

chromosome = binary list (this is translated/decoded into a protein in the format number --> operator --> number etc, any genes (chromosome is read in blocks of four) which do not conform to this are ignored.

protein = mathematical expression (this is evaluated from left to right in number + operator blocks of two)

output = output of protein (mathematical expression)

error = inverse of difference between output and target

fitness score = a fraction of sum of of total errors

OTHER:

One-point crossover is used.

I have incorporated elitism in my code, which somewhat deviates from the tutorial but made my code more efficient (top ~7% of population are carried through to next generation)

TKinter Listbox example (Python)

2005-04-21T14:33:13-07:00

Python recipe 410646 by Nathan Regener . Revision 2.

This is a simple modal listbox class. It is intended to be invoked about like this: results = ListBoxChoice(root, list=listOfItems).returnValue().

It will return the list item selected. It will take any item in the list that can return a textual indicator.

Super Simple Sudoku Solver in Python source code (Python)

2012-06-23T14:56:05-07:00

Python recipe 578140 by David Adler (algorithm, python, recursive, recurssion, sodoku, sudoku). Revision 5.

A simple algorithm which uses a recursive function to solve the puzzle.

THE ALGORITHM

The credit for this algorithm must go to Richard Buckland: http://www.youtube.com/watch?v=bjObm0hxIYY&feature=autoplay&list=PL6B940F08B9773B9F&playnext=1

Takes a partially filled in grid, inserts the min value in a cell (could be a random cell, in this case the first free cell). If the min value is not legal it will increment until the max value is reached (number 9), checking each time if the incremented value is legal in that cell (ie does not clash with any already entered cells in square, col or row). If it is legal, it will call itself (the hasSolution function) thus using this slightly more filled in grid to find a new cell and check which value is legal in this next cell. If no values are legal in the next cell, it will clear the previous grid entry and try incrementing the value.

isLegal = does not conflict with any other numbers in the same row, column or square

The Markov Chain Algorithm (Python)

2003-04-12T19:29:43-07:00

Python recipe 194364 by Brian Chin (algorithms). Revision 3.

A classic algorithm which can produce entertaining output, given a sufficiently large input

Language detection using character trigrams (Python)

2004-11-07T01:08:26-08:00

Python recipe 326576 by Douglas Bagnall (algorithms). Revision 2.

The Trigram class can be used to compare blocks of text based on their local structure, which is a good indicator of the language used. It could also be used within a language to discover and compare the characteristic footprints of various registers or authors. As all n-gram implementations should, it has a method to make up nonsense words.

Bloom Filter (Python)

2011-06-04T17:44:21-07:00

Python recipe 577684 by Raymond Hettinger (big_table, bloom_filter, sets, spelling_checker, spell_checker). Revision 18.

Space efficient, probabilistic set membership tester. Has no False Negatives but allows a rare False Positive.

My first application server (Python)

2009-02-23T11:53:57-08:00

Python recipe 392879 by Pierre Quentel (web). Revision 8.

For those who want to start dynamic web programming, but don't know what to choose among the many Python web frameworks, this program might be a good starting point

ScriptServer is a minimalist application server, handling both GET and POST requests, including multipart/form-data for file uploads, HTTP redirections, and with an in-memory session management. It can run Python scripts and template files using the standard string substitution format

The scripts are run in the same process as the server, avoiding the CGI overhead. The environment variables are provided in the namespace where the script runs

To start the server, run

python ScriptServer.py

In your web browser, enter http://localhost, this will show you a listing of the directory. Add the scripts in the same directory as ScriptServer

Most viewed recipes tagged "meta:requires=random"