Hi everyone! I'm not a computer expert, so I wonder if the advanced computers of this days (like deep blue) can solve huge sokoban levels with lots of pieces (#boxes>10). If this machines can make milions of calculations in a second for solving tradicional board games like chess and checkers, can't they do the same for sokoban? Beside, can they find the best solutions (minimal number of moves, pushes, ans so on...)? I've tried to use some solvers avaiable on the internet into my computer, but for some kinds of levels (like that ones of Francois Marques) they dont't work. It's even more difficult if I choose the option 'with best moves' or 'best pushes'.
I ask that because I've just been at Francois Marques excelent page (http://sokoban.online.fr). There, I've seen the 'challenges of the month' section (http://sokoban.online.fr/concours_mois.html), in which some boards are like I've described above. For each sokoban challenge, there is a list of records. I wonder if the records listed there are really from human brains or from the computer chips.
Unfortunately, there are no more challenges at that page for the months after November/2003. And I hope someone here in this forum could tell me where I can find sites like Francois': with challenges, new challenges in the next month (or week) and a list of records. Thanks.