4.2.1广度优先搜索方法VIP免费

4.2基本搜索方法4.2.1广度优先搜索方法假设重排九宫问题的棋盘初始状态是S0，如图1，棋盘目标状态如图2所示，我们用Sg表示。从S0开始，到达棋盘目标状态Sg，并把移动过程中的棋盘状态记录下来。九宫格问题。2831476512384765图1图228314765S0第0层2831476528316475283147652318476528314765S0第0层第1层28314765283164752831476523184765283147652831647528143765231847658321476528316475283145762318476528371465S0B1B2B3B4第0层第1层第2层C1C2C3C4C5C6C7C8283147652831647528314765231847652831476528316475281437652318476583214765283164752831457623184765283714652836417528143765123847658321476528316754283145762341876528371465S0B1B2B3B4C1C2C3C4C5C6C7C8D1D2D3D4D5D6D7D8第0层第1层第2层第3层第4层2831476528316475283147652318476528314765283164752814376523184765832147652831647528314576231847652837146528364175281437651238476583214765283167542831457623418765283714658321476581324765S0B1B2B3B4C1C2C3C4C5C6C7C8D1D2D3D4D5D6D7D8E1E2第0层第1层第2层第3层第4层28314765283164752831476523184765283147652831647528143765231847658321476528316475283145762318476528371465283641752814376512384765832147652831675428314576234187652837146528374615832147652837146581324765S0B1B2B3B4C1C2C3C4C5C6C7C8D1D2D3D4D5D6D7D8E1E2E3E4第0层第1层第2层第3层第4层283147652831647528314765231847652831476528316475281437652318476583214765283164752831457623184765283714652836417528143765123847658321476528316754283145762341876528371465123847652837461583214765123784652837146581324765S0B1B2B3B4C1C2C3C4C5C6C7C8D1D2D3D4D5D6D7D8E1E2E3E4E5E6第0层第1层第2层第3层第4层283147652831647528314765231847652831476528316475281437652318476583214765283164752831457623184765283714652836417528143765123847658321476528316754283145762341876528371465123847652837461583214765123784652837146581324765S0B1B2B3B4C1C2C3C4C5C6C7C8D1D2D3D4D5D6D7D8E1E2E3E4E5E6第0层第1层第2层第3层第4层28314765283164752831476523184765283147652831647528143765231847658321476528316475283145762318476528371465283641752814376512384765832147652831675428314576234187652837146512384765283746158321476512378465283714658132476523418765……S0B1B2B3B4C1C2C3C4C5C6C7C8D1D2D3D4D5D6D7D8E1E2E3E4E5E6E7第0层第1层第2层第3层第4层从根节点开始，在树中一层一层地查找，当找到目标节点时，搜索结束。广度优先搜索方法：28314765283164752831476523184765283147652831647528143765231847658321476528316475283145762318476528371465283641752814376512384765832147652831675428314576234187652837146512384765283746158321476512378465283714658132476523418765……S0B1B2B3B4C1C2C3C4C5C6C7C8D1D2D3D4D5D6D7D8E1E2E3E4E5E6E7第0层第1层第2层第3层第4层28314765283164752831476523184765283147652831647528143765231847658321476528316475283145762318476528371465283641752814376512384765832147652831675428314576234187652837146512384765283746158321476512378465283714658132476523418765……S0B1B2B3B4C1C2C3C4C5C6C7C8D1D2D3D4D5D6D7D8E1E2E3E4E5E6E7第0层第1层第2层第3层第4层28314765283164752831476523184765283147652831647528143765231847658321476528316475283145762318476528371465283641752814376512384765832147652831675428314576234187652837146512384765283746158321476512378465283714658132476523418765……S0B1B2B3B4C1C2C3C4C5C6C7C8D1D2D3D4D5D6D7D8E1E2E3E4E5E6E7第0层第1层第2层第3层第4层28314765283164752831476523184765283147652831647528143765231847658321476528316475283145762318476528371465283641752814376512384765832147652831675428314576234187652837146512384765283746158321476512378465283714658132476523418765……S0B...