8 puzzle solutions

The 8 puzzle is a simple game which consists of eigth sliding tiles, numbered by digits from 1 to 8, placed in a 3x3 squared board of nine cells. One of the cells is always empty, and any adjacent (horizontally and vertically) tile can be moved into the empty cell. The objective of the game is to start from an initial configuration and end up in a configuration which the tiles are placed in ascending number order.

matlab code for mutual information based filter feature selection algorithms

The following matlab example provides a set of implementations of information theoretic filter feature selection algorithms, and an implementation of RELIEF for comparison purposes.

matlab code for booleans assignment clustering

Data clustering is the unsupervised learning task of dividing data into groups. If the goal is not only to group data, but also to infer the hidden structure responsible for generating the data, a source is associated with each cluster. Conventional clustering methods assume that each data item belongs to a single cluster.

The program takes a binary matrix as an input and factorizes it into two binary matrices such that their Boolean matrix product is an approximation of the input matrix.

Face recognition matlab code

Face recognition, face detection or facial recognition from a image or video is a hot topic for scientific researchers and students all over the world. It has been pop­ular for more than two decades. Great advances have been made from researchers from a broad com­mu­nity, such as bio­met­rics, com­puter vision and machine learning. The state-​​of-​​the-​​art tech­niques have been applied to real-​​world sys­tems for appli­ca­tions in sur­veil­lance, secu­rity and foren­sics.

C++ source code for 15 puzzle solution using A star algorithm

The 15 puzzle consists of 15 squares numbered from 1 to 15 that are randomly placed in a 4x4 box at the initial state that leaves one position empty out of the 16. The aim of the game is to move the tiles so that they are in order from 1 to 15 with the blank at the lower right as shown in the figure below.

15 puzzle

Initial and final state of a 15 puzzle problem

blackjack source code

Blackjack was also called Twenty-one, was first played by the Frenchman, then became popular all over the world. The player and dealer play with one or more decks of 52 cards and compare cards with each other.

Java source code for 8 puzzle solution using manhattan approach

The 8 puzzle is a simple game which consists of eigth sliding tiles, numbered by digits from 1 to 8, placed in a 3x3 squared board of nine cells. One of the cells is always empty, and any adjacent (horizontally and vertically) tile can be moved into the empty cell. The objective of the game is to start from an initial configuration and end up in a configuration which the tiles are placed in ascending number order. The following java example shows how to solve a 8 puzzle problem by using  manhattan approach.

VHDL code for 4-bit magnitude comparator

Magnitude comparator is a basic logical circuit  used to compare two input numbers, and determines whether one number is greater than, less than or equal to the other number. The following VHDL example shows how to design a 4-bit magnitude comparator in VHDL, and it can be easily extended to n-bit case.

4-bit magnitude comparator

Verilog code for cyclic redundancy check (CRC) coding

Submitted by duric on Sun, 08/05/2012 - 13:10

A cyclic redundancy check (CRC) code is an very effective error-correcting method that has been widely used in digital networks, wireless communications and storage devices to detect accidental errors. The following Verilog example shows how to implement CRC coding with generater g(x) =x16+x12+x5+1.

 

Cyclic redundancy check

Verilog code for (7,4) linear block coding and decoding

Submitted by duric on Sun, 08/05/2012 - 12:44

Linear block codes are used in forward error correction and are applied in methods for transmitting symbols (e.g., bits) on a communications channel so that, if errors occur in the communication, some errors can be corrected or detected by the recipient of a message block. The following Verilog example shows how to design a  (7,4) linear block code in Verilog.

Pages