https://github.com/etcinit/snakes

PHP implementation of the Snake-in-the-box problem
https://github.com/etcinit/snakes

Last synced: about 1 year ago
JSON representation

PHP implementation of the Snake-in-the-box problem

• Host: GitHub
• URL: https://github.com/etcinit/snakes
• Owner: etcinit
• Created: 2014-09-16T18:35:06.000Z (over 11 years ago)
• Default Branch: master
• Last Pushed: 2014-10-07T16:06:16.000Z (over 11 years ago)
• Last Synced: 2023-08-04T10:11:05.286Z (almost 3 years ago)
• Language: PHP
• Size: 176 KB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Snake-in-the-box

PHP implementation of the Snake-in-the-box AI problem

## Setup

1.- Setup composer and download dependencies:

`composer update`

2.- Test that it works:

`php run.php`

## Example:

Show path for hypercube (4 dimensions):

`php run.php snakes -d 4 -p`

## Randomized Example:

Show approximate longest path for dimension 7 (using 10000000 iterations):

`php run.php snakes -d 7 -r -i 10000000 -vv`

## New heuristic (Guided search):

`php run.php snakes:guided -d 7 -i 100000`