To run locally, simply run a standard web server (eg, NodeJs, serve.

Not required - All executed in the browser.

I wanted to help my 4 year get through some of the push the box levelss on his little camera and I couldn't, so I adapted this and added an additional presentation format.Īll of the hard work relates to. Special thanks go to Brian Damgaard and Matthias Meger, for reviewing the FESS paper, helping with the statistics on the Wiki site and many other Sokoban programming discussions.This is a web wrapper, playable sokoban game, editor and visualiser for sokoban solving, using Python through Web Assembly. I would like to thank professor Gal Elidan for his guidance in this research.

The algorithm combines a forward search and a backward search, and uses reinforcement learning to compute their optimal weights.Ī detailed version of the paper is available on arXiv.

FESS presentation at the CoG conference (17.5 minutes).įestival also uses another search algorithm, called “Look back before forward reinforcement learning” (to be published in SoCS 2021).

However, the draft contains many Sokoban specific details, and should be an interesting read for Sokoban solver programmers. As such, the draft is much worse in terms of presentation, organization and the level of English.

There is also a draft of the paper before professor Schaeffer volunteered to help me.I would like to express my gratitude to Jonathan for helping me even though I am not one of his students. The paper was written together with professor Jonathan Schaeffer. A description of the FESS algorithm can be found in the conference paper.

The YASC plugin (YASC version 1.663 or newer is required).This makes it much easier to import levels and examine the solutions. After installing the plugin, it looks like this: Brian has added support for running Festival as a plugin solver in YASC. YASC is an excellent Sokoban GUI written by Brian Damgaard. Running Festival from a graphical user interface.The program is given the levels set to process, followed by optional arguments. However, it can also be run as a plugin using the YASC graphical user interface. Running Festivalįestival is a console application, and runs as a shell command. It also scores nicely on many other level sets (see the solvers statistics wiki page). It is based on the novel FESS search algorithm (presented in CoG 2020).įestival is the first program that solves all 90 levels of the XSokoban benchmark. Festival is a Sokoban solver written by Yaron Shoham.

Online sokoban solver