{"push_id":2161946335,"size":1,"distinct_size":1,"ref":"refs/heads/manh-move","head":"188071d8452a25df6900cc3590f502d6cb36e3d7","before":"64a97dafcc6c51ee0aa812164cd0268b3ea156e8","commits":[{"sha":"188071d8452a25df6900cc3590f502d6cb36e3d7","author":{"name":"Glenn A. Iba","email":"1953963ffb2803beb482cee93981ab11bbc779b7@alum.mit.edu"},"message":"INTEGRATE Manhattan Move H-Fun\n\n  Added file manh-move-h-fun.lisp to branch manh-move\n    Also added this file to both compile-all.lisp and loader.lisp\n  Code in this file supports use of \"Manhattan Move h-fun\"\n     which computes the minimum move distance from given position\n        to a given (solution) target position\n     There is some preliminary documentation within the file,\n       but \"interface functions to call\" are:\n          (SETUP-DATA-FOR-MANHATTAN-MOVE-H-FUN <target-position>)\n               this sets up support data structures\n               and sets **target-position** to <target-position>\n          (FAST-MANHATTAN-MOVE-H-FUN)\n\n  In file Ext-AStar-file-based-SBP.lisp\n    Modified SBP-SETUP-EXT-ASTAR\n        by adding a new keyword arg h-fun-target-pos (defaults to nil)\n      This argument is either NIL or a solution-target position\n         to be used in evaluating fast-manhattan-move-h-fun\n      **target-position** is used as a \"flag\" to select h-fun behavior\n         NIL     -> former T-piece-h-fun\n         non-nil -> use position in **target-position** to setup and\n                     evaluate fast-manhattan-move-h-fun\n      SBP-SETUP-EXT-ASTAR always sets **target-position** to the supplied arg h-fun-target-pos\n        If the value is non-nil it also calls (SETUP-DATA-FOR-MANHATTAN-MOVE-H-FUN <target-position>)\n    Modified EXTERNAL-A-STAR\n      To include print out the value of parameter **target-position**\n      If **target-position** is non-NIL it also calls (FANCY-DISPLAY-COMPRESSED-POSITION)\n          to show the target position using \"ascii art\"\n    Modified SBP-H-FUN-FROM-COMPRESSED-POSITION\n      Added new optional argument hscale (default to **h-scale**)\n      Add conditional on value of **target-position**\n          to select which h-fun to call\n        The selected h-fun is called and scaled by hscale value\n      This is important since sbp-h-fun-from-compressed-position is bound as value of **h-fun**\n        and is funcall'ed to get the initial h-val of initial position in exteranl-a-star search\n\n  In file SBP-Ext-AStar-blank-index-jimslide.lisp\n      Modified GENERATE-SUCCESSORS\n         to conditionalize on **target-position** to call the desired type of h-fun (t-piece or manhattan-move)","distinct":true,"url":"https://api.github.com/repos/wfi/sbp-search/commits/188071d8452a25df6900cc3590f502d6cb36e3d7"}]}
{"actor":{"display_login":"gaiba"}}