Nathan Helm-Burger comments on Pacing Outside the Box: RNNs Learn to Plan in Sokoban

[Nathan Helm-Burger]

I know this is a bit off topic, but I’d be super fascinated to see what happened if you tried this with a level where the middle hallway had been extended. Strategically, it changes nothing, but it introduces more meaningless steps into a solution. Does this interfere with planning? Or is the planning able to abstract over ‘repeat strategically non-relevant step until next decision point’?

Specifically, what if you just duplicated this middle section a bunch.

[Adrià Garriga-alonso]

I’m curious what you mean, but I don’t entirely understand. If you give me a text representation of the level I’ll run it! :) Or you can do so yourself

Here’s the text representation for level 53

##########
##########
##########
#######  #
######## #
#   ###.@#
#   $ $$ #
#. #.$   #
#     . ##
##########

[Nathan Helm-Burger]

Awesome. I mean duplicating the sixth column of level 18.

def duplicate_column(matrix, column_index, duplication_number):
    if not matrix or column_index < 0 or column_index >= len(matrix[0]):
        return matrix
    
    new_matrix = []
    for row in matrix:
        new_row = row[:column_index + 1] + [row[column_index]] * duplication_number + row[column_index + 1:]
        new_matrix.append(new_row)
    
    return new_matrix