Tell me more ×
Board & Card Games Stack Exchange is a question and answer site for people who like playing board games, designing board games or modifying the rules of existing board games. It's 100% free, no registration required.

What are the possible ten maps with highest creativity metric (CM) for most popular Sokoban families: Sokoban, Sokomind, Multiban? Or at least, 10 maps with high difficulty?

There is a site which compares maps in first column (CM and D): http://whirlio.com/doc/whirly_and_sokoban.htm

The principal metric adopted there http://landkey.net/gio/gio/diary/b1/doc/creativity_indices.htm is not a path length, pushes, or box-changes, but so called "creativity metric". In plain words, it is an attempt to go further than flat difficulty.

Note, that huge maps like: www.sourcecode.se/sokoban/levtext.php?file=Mastervip.slc or in Sokoban competition sokoban.ws/current_comp.php are unlikely will give highest CM because metric will be heavily penalized by the number of cells. (But probably will give high "flat difficulty = p + i + reint".

(For classic Sokoban, so far, "the winner" is "Flying Idea #132", by Evgeny Grigoriev, but this is perhaps because of insufficient research or used non-optimal solution.)

If you have a map with solution, but don't know its parameters, here is how to automate calculations: landkey.net/gio/gio/diary/b1/doc/creativity_indices.htm#calculate

(It seems, Sokoban deserved to have a separate tag in this forum ... can some member create it?)

Thank you.

share|improve this question
3  
Welcome! Interesting question, but I'm not sure it's on topic here. Is sokoban ever played as a board game, not a computer game? This site is not the right place for computer games (see our sister site for that). Also, your question seems to be more of a call for research than a "practical answerable question", take a look at the FAQ. – shujaa Feb 19 at 17:52
Unfortunately, there really isn't an appropriate spot on the StackExchange network right now for questions about Sokoban - they would fit well into the proposed Puzzles area, but that site is a long way from getting even to beta. Also, it would probably be appropriate in the question to disclose that the 'creativity' metric is one of your own devising, and not a standardized measure. – Steven Stadnicki Feb 19 at 18:03
1  
I am ashamed. Sorry. I ask moderators to remove my question. Experts, I greatly appreciate your feedback. Steven, thank you for the note and looking deep into details. Yes, I proposed this measure "creativity metric". I don't insist on it. I would be happy to know which is more appropriate or what "standard" is ... number of pushes? Box changes? Path length? ... what is the best level of difficulty achieved by game-family? – Bitlab Feb 19 at 19:37
1  
I don't think shame is necessary. There's no hard feelings! It's just a misunderstanding about the purpose and use of this site. – shujaa Feb 19 at 21:29
1  
@Bitlab For the record, I think 'what are the best ways of measuring Sokoban difficulty and what are the best puzzles by those metrics?' is an excellent question, and one that I wish there WAS an on-topic location for! This just, sadly, isn't it. But if you agree, I encourage joining the puzzling.se proposal at area51.stackexchange.com/proposals/45128/puzzling and posting the 'hypothetical' question as a sample question there. – Steven Stadnicki Feb 19 at 22:08
show 1 more comment

closed as off topic by shujaa, Pat Ludwig Feb 19 at 21:33

Questions on Board & Card Games Stack Exchange are expected to relate to board or card games within the scope defined in the FAQ. Consider editing the question or leaving comments for improvement if you believe the question can be reworded to fit within the scope. Read more about closed questions here.

Browse other questions tagged or ask your own question.