El solver del Sokoban
English help; Murase maps marked with a *
are not solved in less than one minute on my system (P4 at 1.6mhz)
Notes
- Els mapes murase marcats amb * no s'han resolt encara (en menys d'un minut en un
P4 a 1.6mhz).
- Aquest applet requereix una màquina virtual Java 1.3 o posterior. Es pot descarregar
d'aquí
- El solver manual accepta els moviments de les tecles de cursor (i 'u' per desfer). No hi ha cap comprovació
de què els moviments siguin vàlids...
- Opcions del solver A*
- Situacio simple/complexa: considerar moviments de l'home o empentes de bloc
- Detectar blocs encallats: no posar blocs en posicions des d'on no poden anar a un objectiu
- Ordre de la cerca:
- Distància mínima a objectius: fa un best first search
- Cost acumulat: fa un amplada prioritària
- Cost més distància: fa un A*
- Tipus d'heurística:
- Distància de Manhattan Simple: suma de la distància de Manhattan
de cada caixa a l'objectiu més proper
- Distància en empentes: com l'anterior però en empentes
Copyrights
Els mapes Murase
són:
[NOTICE]
Level #18 and #36 are combination works by Yoshio Murase and Masato Hiramatsu. The others are made by Yoshio Murase.
Copyright(c)1996-2001 by Yoshio Murase. JAPAN.
Altres