quocvuong82 / yass Goto Github PK
View Code? Open in Web Editor NEWThis project forked from joriswit/yass
Yet Another Sokoban Solver and Optimizer - for Android
License: GNU General Public License v3.0
This project forked from joriswit/yass
Yet Another Sokoban Solver and Optimizer - for Android
License: GNU General Public License v3.0
===================================================================== YASS - Yet Another Sokoban Solver and Optimizer - For Small Puzzles Version 2.141 - March 2, 2017 Copyright (c) 2017 by Brian Damgaard, Denmark E-mail: [email protected] ===================================================================== Sokoban(r) Registered Trademark of Falcon Co., Ltd., Japan Sokoban Copyright (c) 1982-2017 by Hiroyuki Imabayashi, Japan Sokoban Copyright (c) 1989, 1990, 2001-2017 by Falcon Co., Ltd., Japan License -------- YASS - Yet Another Sokoban Solver and Optimizer Copyright (c) 2017 by Brian Damgaard, Denmark This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with this program. If not, see <http://www.gnu.org/licenses/>. Credits and acknowledgments --------------------------- Many people have contributed to this program, and I'm particularly indebted to: Lee J Haywood for providing most of the basic deadlock patterns, for sharing a lot of ideas, and for a long-standing correspondence on Sokoban topics. Matthias Meger for sharing a lot of ideas and for a long-standing correspondence on solvers, optimizers, and deadlock-detection. Sebastien Gouezel for inventing the "Vicinity search" optimization method, and generously sharing information on the method and its implementation. By sharing his ideas and insights on the subject, he has made a significant and lasting contribution to the Sokoban game itself, transcending the implementation of the algorithm in the YASS optimizer. Features -------- The program offers two independent features: * Search for solutions of Sokoban puzzles. * Search for improvements of existing solutions. Solving and optimizing Sokoban puzzles are complicated tasks for a computer program, so the program can only handle small puzzles. The solver can find push-optimal solutions for some small puzzles, whereas other puzzles may be solved without a push-optimality guarantee. Please note that the found push-optimal solutions are not optimized for moves, i.e., there may be other solutions with the same number of pushes, but with fewer non-pushing moves. Compiling the Program --------------------- You need FPC 3.1.1 (development version) to build the native Pascal module. This is because Android 8.0 has blocked various syscalls which are used by FPC 3.0.4. The paths to the Android NDK must be configured in the Lazarus project file (yassjni.lpi).
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.