https://github.com/alexgustafsson/sudoku
A Sudoku implementation using modern techniques such as modern EcmaScript, Poi (Webpack, Babel etc.) and Vue
https://github.com/alexgustafsson/sudoku
es6 poi sudoku vue webpack
Last synced: 6 months ago
JSON representation
A Sudoku implementation using modern techniques such as modern EcmaScript, Poi (Webpack, Babel etc.) and Vue
- Host: GitHub
- URL: https://github.com/alexgustafsson/sudoku
- Owner: AlexGustafsson
- License: mit
- Created: 2018-04-08T17:47:21.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2023-03-01T19:50:49.000Z (over 3 years ago)
- Last Synced: 2025-02-05T07:15:23.366Z (over 1 year ago)
- Topics: es6, poi, sudoku, vue, webpack
- Language: JavaScript
- Homepage: https://sudoku.axgn.se
- Size: 1000 KB
- Stars: 0
- Watchers: 2
- Forks: 1
- Open Issues: 5
-
Metadata Files:
- Readme: README.md
- License: LICENSE.md
Awesome Lists containing this project
README
Sudoku
======
A sudoku implementation using modern techniques such as modern EcmaScript, Poi (Webpack, Babel etc.) and Vue. [Check it out live](https://sudoku.axgn.se).
```
# Clone the repository
git clone https://github.com/AlexGustafsson/sudoku
# Enter the directory
cd sudoku
## Option A:
# Install dependencies
npm install
# Option A 1: Run development server
npm run dev
# Option A 2: Build and run minimal server
npm run build
npm run start
## Option B:
# Build and run using Docker
./docker-build.sh
docker run -it -p 3000:80 axgn/sudoku
# You can now go to http://localhost:3000 or http://localhost:4000 if you're using the development server
```
# Table of contents
[Quickstart](#quickstart)
[Features](#features)
[Algorithms](#algorithms)
[Technology](#technology)
[Development](#development)
[Disclaimer](#disclaimer)
_Note: these images are somewhat outdated and will be updated shortly. Features will also be mentioned more concretely._
### Grid generation
The algorithm to generate a complete grid.
* Let the __grid__ consist of __subgrids__ of __cells__. Each __subgrid__ contains 9 __cells__. Each __cell__ has a coordinate __{x, y}__ (such as __{0 ≤ x ≤ 9, 0 ≤ y ≤ 9}__).
* For each __cell__ in the __grid__.
* Let __neighbors__ be all __cells__ that either intersect the horizontal crossing line (__{0 ≤ x ≤ 8, y}__), the vertical crossing line (__{x, 0 ≤ y ≤ 8}__) or are part of the same subgrid.
* Let possible numbers be numbers that have not yet been tried for the __cell__ and are not included in the __neighbors__.
* If there are possible numbers:
* Pick a random possible number and assign it to the __cell__. Mark the number as tested for the __cell__.
* Move to the next __cell__.
* If there are no possible __neighbors__.
* Go back to the previous __cell__.
* Remove all tried numbers for any future __cells__.
* Go to step 2.1 again.
### Poi
> Poi is a zero-config bundler built on the top of webpack. By using the buzz word zero-config, it does not mean that there's no config, instead we pre-configurared many things for you. To prevent Poi from becoming too bloated to use, we also introduced some kind of plugin system to make extra features opt-in.
Visit Poi [here](https://github.com/egoist/poi).
### Vue
> Vue (pronounced /vjuː/, like view) is a progressive framework for building user interfaces. It is designed from the ground up to be incrementally adoptable, and can easily scale between a library and a framework depending on different use cases. It consists of an approachable core library that focuses on the view layer only, and an ecosystem of supporting libraries that helps you tackle complexity in large Single-Page Applications.
Visit Vue [here](https://github.com/vuejs/vue).
```
# Clone the repository
git clone https://github.com/AlexGustafsson/sudoku
# Enter the directory
cd timekeep
# Install dependencies
npm install
# Follow the conventions enforced
npm run lint
npm run stylelint
npm run coverage
npm run check-duplicate-code
# Build for production
npm run build
```
_Although the project is very capable, it is not built with production in mind. Therefore there might be complications when trying to use the engine for large-scale projects meant for the public. The project was developed to easily use "play" Sudoku and as such it might not promote best practices nor be performant._