davaxi / takuzu
PHP Class to check and resolve step by step Takuzu grids
Requires
- php: >=5.4.0
Requires (Dev)
- php: >=5.4.0
- codeclimate/php-test-reporter: dev-master
README
PHP Class to check and resolve by step (with explain) Takuzu grids.
Game
Takuzu is a logic-based number placement puzzle. The objective is to fill a (usually 10×10) grid with 1s and 0s, where there is an equal number of 1s and 0s in each row and column and no more than two of either number adjacent to each other. Additionally, there can be no identical rows or columns.
Source: Wikipédia
Solving Methods
-
Each row and each column should contain an equal number of 0s and 1s. If the required number of 0s or 1s is reached in a row or a column, the remaining cells should contain the other number. (1xx101 - 100101)
-
More than two of the same number can't be adjacent. If two adjacent cells contain the same number, the cells next to the numbers should contain the other number. (xxx00x - xx1001) If two cells contain the same number with an empty cell between, this empty cell should contain the other number because otherwise three same number appears. (x1x1xx - x101xx)
-
Each row and column is unique. (100101 1001xx - 100101 100110)
-
Eliminate impossible combinations. For example, 110xxx, the cell n°6 should contain 0 because otherwise a trio appears (110xx1 - 110001)
Installation
This page contains information about installing the Library for PHP.
Requirements
- PHP version 5.4.0 or greater
Obtaining the client library
There are two options for obtaining the files for the client library.
Using Composer
You can install the library by adding it as a dependency to your composer.json.
"require": {
"davaxi/takuzu": "^1.0"
}
Cloning from GitHub
The library is available on GitHub. You can clone it into a local repository with the git clone command.
git clone https://github.com/davaxi/Takuzu.git
What to do with the files
After obtaining the files, ensure they are available to your code. If you're using Composer, this is handled for you automatically. If not, you will need to add the autoload.php
file inside the client library.
require '/path/to/takuzu/folder/autoload.php';
Examples
<?php // ... $grid = new \Davaxi\Takuzu\Grid(); $grid->setGridFromString( "1..1...0..\n" . "..0.1....1\n" . "......0.01\n" . "..00......\n" . ".....1..0.\n" . ".....1.1..\n" . "..0.0...0.\n" . "1.....00.0\n" . "..1.0.0.0.\n" . "0.1.1...01" ); $resolver = new \Davaxi\Takuzu\Resolver($grid); $resolver->resolve(); $resolvedGrid = $resolver->getResolvedGrid();