欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營(yíng)的一線實(shí)戰(zhàn)洞察。

八數(shù)碼難題與A*搜索:?jiǎn)l(fā)式函數(shù)如何決定最優(yōu)解效率

八數(shù)碼難題與A*搜索:?jiǎn)l(fā)式函數(shù)如何決定最優(yōu)解效率 八數(shù)碼難題是很多人接觸人工智能搜索算法時(shí)第一個(gè)真正“動(dòng)手”的練兵場(chǎng)。9個(gè)小方格排列成3×3其中8個(gè)位置是不同的數(shù)字塊剩下1個(gè)空位每次只能把相鄰的塊滑入空位最終把亂序的牌面還原成1到8按序排列、空格在右下角的形態(tài)。聽起來(lái)不過(guò)是個(gè)小時(shí)候玩的滑塊拼圖玩具但真正用程序去求解并想讓它在盡可能短的時(shí)間內(nèi)找到最優(yōu)解就會(huì)遇到一個(gè)非常典型的組合爆炸問(wèn)題。研究它本質(zhì)上就是在研究如何用啟發(fā)式搜索策略做狀態(tài)空間剪枝。這整套思路不只是為了解一個(gè)玩具路線規(guī)劃、機(jī)器人運(yùn)動(dòng)規(guī)劃、游戲AI里的博弈搜索底層邏輯都跟它一脈相承。這篇文章我就把自己折騰八數(shù)碼的過(guò)程整理出來(lái)從問(wèn)題定義、四種啟發(fā)式函數(shù)的設(shè)計(jì)到A*算法的完整實(shí)現(xiàn)和實(shí)測(cè)對(duì)比再到實(shí)際踩過(guò)的坑盡量一次講透。稍微提醒一下這是一篇偏實(shí)戰(zhàn)的筆記適合學(xué)完了基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)、開始接觸搜索算法的讀者也適合想理解“啟發(fā)式函數(shù)差一點(diǎn)性能差十倍”的AI學(xué)習(xí)者。不需要你有很強(qiáng)的數(shù)學(xué)背景能看懂Python基本語(yǔ)法就夠了。1. 問(wèn)題定界與思路拆解1.1 別小看9個(gè)格子的狀態(tài)空間先來(lái)算一筆賬這是理解后續(xù)所有操作的關(guān)鍵。8個(gè)數(shù)字加1個(gè)空位一共9個(gè)位置排列總數(shù)是9! 362880。但真正可達(dá)的狀態(tài)只有一半也就是181440種因?yàn)槊炕瑒?dòng)一次牌面排列的逆序數(shù)奇偶性就會(huì)翻轉(zhuǎn)一次只有和目標(biāo)狀態(tài)奇偶性一致的排列才能被還原。181440這個(gè)數(shù)字聽起來(lái)不大很多語(yǔ)言程序處理起來(lái)毫無(wú)壓力。但你要知道盲目搜索時(shí)在最壞情況下幾乎要把全部可達(dá)狀態(tài)都探索一遍。每次搜索還要從當(dāng)前牌面衍生出2到4個(gè)新狀態(tài)節(jié)點(diǎn)總數(shù)會(huì)膨脹得很厲害。深度20左右的實(shí)例用樸素的廣度優(yōu)先搜索BFS往往要訪問(wèn)數(shù)萬(wàn)甚至十幾萬(wàn)個(gè)狀態(tài)內(nèi)存和時(shí)間都相當(dāng)可觀。如果換成15數(shù)碼4×4狀態(tài)空間直接達(dá)到10^13量級(jí)盲目搜索就徹底玩不轉(zhuǎn)了。所以搜索算法能不能高效解題關(guān)鍵不在于“有沒(méi)有搜”而在于“怎么聰明地決定先搜哪條路”。這就是啟發(fā)式搜索要解決的額問(wèn)題——用領(lǐng)域知識(shí)去指導(dǎo)搜索方向把大量無(wú)關(guān)分支提前砍掉。1.2 盲目搜索的困境寫個(gè)最簡(jiǎn)單的BFS解八數(shù)碼實(shí)現(xiàn)起來(lái)只要十幾行用一個(gè)隊(duì)列一層層往外擴(kuò)展?fàn)顟B(tài)直到碰到目標(biāo)??梢坏﹩?wèn)題深度超過(guò)20步BFS就會(huì)暴露出兩個(gè)很明顯的問(wèn)題擴(kuò)展節(jié)點(diǎn)的順序完全由“距離起點(diǎn)的步數(shù)”決定不關(guān)注哪個(gè)節(jié)點(diǎn)“看起來(lái)離目標(biāo)更近”每一層節(jié)點(diǎn)數(shù)指數(shù)增長(zhǎng)隊(duì)列中堆積了大量無(wú)關(guān)狀態(tài)。實(shí)踐中我試過(guò)用BFS跑一個(gè)深度為24的實(shí)例內(nèi)存占用直接沖高到數(shù)百兆最后不得不中途放棄。換成更聰明的深度優(yōu)先搜索DFS雖然省內(nèi)存但如果沒(méi)有合適的剪枝條件很可能會(huì)鉆進(jìn)一條死胡同繞不出來(lái)找到的解也不是最短路徑。啟發(fā)式搜索的想法很樸素每次從待擴(kuò)展集合里取“當(dāng)前看起來(lái)最有希望通向目標(biāo)”的節(jié)點(diǎn)來(lái)擴(kuò)展而不是機(jī)械地按層次平推。1.3 啟發(fā)式搜索的核心估價(jià)函數(shù)啟發(fā)式搜索有很多流派最經(jīng)典、也最可控的是A算法。A之所以好用是因?yàn)樗肓艘粋€(gè)估價(jià)函數(shù)f(n) g(n) h(n)其中 g(n) 是從起點(diǎn)到當(dāng)前狀態(tài)已經(jīng)走過(guò)的實(shí)際步數(shù)h(n) 是當(dāng)前狀態(tài)到目標(biāo)狀態(tài)的啟發(fā)式估計(jì)值f(n) 則是綜合優(yōu)先級(jí)。A* 每次從 open 表中取 f 值最小的狀態(tài)進(jìn)行擴(kuò)展。這里的關(guān)鍵在于 h(n) 的設(shè)計(jì)。如果 h(n) 永遠(yuǎn)不超過(guò)實(shí)際剩余步數(shù)A* 就一定能找到最優(yōu)解這叫可采納性。如果 h(n) 估計(jì)得越貼近真實(shí)值搜索時(shí)走的彎路就越少擴(kuò)展的節(jié)點(diǎn)數(shù)就越少。后面要重點(diǎn)討論的四類啟發(fā)式函數(shù)差的直接導(dǎo)致節(jié)點(diǎn)擴(kuò)展數(shù)量差出幾個(gè)數(shù)量級(jí)。2. 四種啟發(fā)式函數(shù)的設(shè)計(jì)詳解2.1 可采納性與最優(yōu)解保障在講具體的 h 之前先建立一個(gè)判斷標(biāo)準(zhǔn)什么樣的 h 是“好”的啟發(fā)式。第一必須可采納也就是 h(n) ≤ 真實(shí)最短距離。這個(gè)條件能保證 A* 返回的是全局最優(yōu)解。第二盡量“緊”也就是 h(n) 要盡可能接近真實(shí)代價(jià)但絕不能超過(guò)。如果 h 超過(guò)真實(shí)值你可能得到一個(gè)次優(yōu)解雖然路徑看起來(lái)也通但步數(shù)不保證最短。還有一個(gè)更強(qiáng)的性質(zhì)叫一致性Consistent即對(duì)任意相鄰狀態(tài) n 和 n都滿足 h(n) ≤ c(n, n) h(n)。一致性是從數(shù)學(xué)角度保證 open 表中每個(gè)狀態(tài)第一次被取出時(shí)就已經(jīng)是到達(dá)它的最短路徑實(shí)現(xiàn)上可以大大簡(jiǎn)化邏輯。好消息是后面要講的幾個(gè)經(jīng)典啟發(fā)式基本都是可采納且一致的不用做額外的重開處理。2.2 h1錯(cuò)位數(shù)統(tǒng)計(jì)最簡(jiǎn)單的啟發(fā)式函數(shù)就是數(shù)一數(shù)當(dāng)前牌面和目標(biāo)牌面有幾個(gè)位置的數(shù)字對(duì)不上用公式表達(dá)就是h1(n) 非空格位置上當(dāng)前數(shù)字 ≠ 目標(biāo)數(shù)字 的個(gè)數(shù)比如目標(biāo)狀態(tài)第一行是1、2、3而當(dāng)前狀態(tài)第一行是2、1、3那至少第1、2兩個(gè)位置是錯(cuò)的h1至少為2。錯(cuò)位數(shù)很容易證明是可采納的每個(gè)錯(cuò)位的數(shù)字哪怕只移動(dòng)一次也至少要占用一次移動(dòng)機(jī)會(huì)才能歸位所以錯(cuò)位數(shù)不會(huì)超過(guò)還需要的總步數(shù)。但h1有一個(gè)很明顯的短板它完全沒(méi)有考慮“這個(gè)數(shù)字離它的目標(biāo)位置有多遠(yuǎn)”。一個(gè)數(shù)字即使只差一步就能歸位和它在大對(duì)角線另一端錯(cuò)位數(shù)統(tǒng)計(jì)的結(jié)果完全相同。所以h1是“弱啟發(fā)式”搜索效率不太理想。2.3 h2曼哈頓距離曼哈頓距離的定義是每個(gè)數(shù)字塊從當(dāng)前位置到目標(biāo)位置需要橫向移動(dòng)的格子數(shù)加上縱向移動(dòng)的格子數(shù)再把所有非空格的數(shù)字塊累加。公式為h2(n) Σ ( |row(當(dāng)前) - row(目標(biāo))| |col(當(dāng)前) - col(目標(biāo))| )為什么它至少不比h1弱因?yàn)槿绻硞€(gè)數(shù)字不在目標(biāo)位置它在橫豎方向上至少要走1格所以曼哈頓距離 ≥ 錯(cuò)位數(shù)。而且任意一步移動(dòng)只讓一個(gè)數(shù)字塊橫移或豎移一格因此單步實(shí)際代價(jià)變化上限是1h2不會(huì)超過(guò)剩余真實(shí)步數(shù)。所以h2既是可采納的又比h1更緊。這個(gè)啟發(fā)式是八數(shù)碼求解中最常用、性價(jià)比最高的選擇。后續(xù)實(shí)驗(yàn)里可以看到同一個(gè)實(shí)例h1需要擴(kuò)展幾千個(gè)節(jié)點(diǎn)時(shí)h2通常幾百個(gè)就能解完。2.4 h3歐幾里得距離歐幾里得距離也很直觀就是計(jì)算每個(gè)數(shù)字當(dāng)前位置到目標(biāo)位置的直線距離再累加。公式為h3(n) Σ √[ (row差)2 (col差)2 ]數(shù)學(xué)上直角三角形的斜邊一定小于兩直角邊之和因此每個(gè)數(shù)字的歐幾里得距離 ≤ 該數(shù)字的曼哈頓距離。累加之后h3整體也不會(huì)超過(guò)曼哈頓距離自然也不會(huì)超過(guò)真實(shí)步數(shù)所以它同樣可采納。問(wèn)題在于h3對(duì)真實(shí)代價(jià)的估計(jì)比h2更偏低導(dǎo)致搜索時(shí) f 值的區(qū)分度下降open表中同時(shí)具備較小 f 值的節(jié)點(diǎn)變多算法需要擴(kuò)展更多節(jié)點(diǎn)才能收斂。換句話說(shuō)h3看起來(lái)“計(jì)算更精確”實(shí)際上在這個(gè)棋盤約束問(wèn)題里反而不如曼哈頓距離實(shí)用。2.5 h4曼哈頓距離 線性沖突線性沖突是比曼哈頓距離更強(qiáng)的可采納啟發(fā)式。它的直覺(jué)是如果同一行里有兩個(gè)數(shù)字塊它們的目標(biāo)位置都在這一行但它們?cè)诋?dāng)前牌面里的左右順序和目標(biāo)相反那這兩個(gè)數(shù)字至少需要額外兩次移動(dòng)才能互相讓開。經(jīng)典的計(jì)數(shù)器做法是每個(gè)沖突記2步。舉個(gè)例子目標(biāo)第一行是1、2、3當(dāng)前第一行是3、1、2。三個(gè)數(shù)字都在目標(biāo)行但相對(duì)順序全亂了這種情況下即使曼哈頓距離能夠計(jì)算各自需要移動(dòng)的步數(shù)它也無(wú)法體現(xiàn)“彼此阻塞”的代價(jià)。線性沖突把額外的2步加進(jìn)去就得到了一個(gè)更緊的啟發(fā)式。h4 h2 線性沖突代價(jià) × 2f值中使用h4時(shí)搜索樹會(huì)更“窄”因?yàn)槊總€(gè)節(jié)點(diǎn)被評(píng)估得更接近真實(shí)代價(jià)算法能更早識(shí)別出真正有希望的路徑。它的代價(jià)是計(jì)算復(fù)雜度比h2高一些在八數(shù)碼這種小規(guī)模問(wèn)題上完全值得如果換到15數(shù)碼h4配合模式數(shù)據(jù)庫(kù)還能繼續(xù)壓榨性能。3. A*算法實(shí)現(xiàn)與實(shí)操要點(diǎn)3.1 狀態(tài)表示與可解性預(yù)判斷寫代碼之前先把狀態(tài)表示定下來(lái)。我用一個(gè)長(zhǎng)度為9的字符串來(lái)表示3×3棋盤字符0代表空格其他字符為1到8。例如狀態(tài) 281043765 對(duì)應(yīng)2 8 1 0 4 3 7 6 5這種字符串表示法有幾個(gè)實(shí)際好處它能作為字典的鍵也能放進(jìn)Python的集合去重做狀態(tài)比較非常快。swap兩個(gè)位置的字符生成鄰居狀態(tài)也很直接。動(dòng)手搜索前先判斷一下這個(gè)狀態(tài)是否有解可以省掉很多無(wú)效計(jì)算。判斷方法是把空格去掉后得到一個(gè)8位序列統(tǒng)計(jì)這個(gè)序列的逆序數(shù)。因?yàn)槟繕?biāo)狀態(tài)序列是1,2,3,4,5,6,7,8逆序數(shù)為0偶數(shù)。每次滑動(dòng)都會(huì)交換數(shù)字和空格的位置導(dǎo)致數(shù)字序列的逆序數(shù)奇偶性改變因此一個(gè)狀態(tài)可達(dá)目標(biāo)當(dāng)且僅當(dāng)它的逆序數(shù)為偶數(shù)時(shí)才能進(jìn)入搜索流程。3.2 完整Python代碼實(shí)現(xiàn)這是一個(gè)可以直接運(yùn)行的A*版本h函數(shù)可以隨意切換。import heapq GOAL 123456780 def solvable(state: str) - bool: 判斷八數(shù)碼是否可解去掉空格后逆序數(shù)必須為偶數(shù) seq [int(ch) for ch in state if ch ! 0] inv 0 for i in range(len(seq)): for j in range(i 1, len(seq)): if seq[i] seq[j]: inv 1 return inv % 2 0 def neighbors(state: str): 生成所有可能的下一步狀態(tài)返回 (新狀態(tài), 移動(dòng)方向) i state.index(0) r, c i // 3, i % 3 for dr, dc, move in [(-1, 0, 上), (1, 0, 下), (0, -1, 左), (0, 1, 右)]: nr, nc r dr, c dc if 0 nr 3 and 0 nc 3: j nr * 3 nc lst list(state) lst[i], lst[j] lst[j], lst[i] yield .join(lst), move def h1(state: str) - int: 錯(cuò)位數(shù)啟發(fā)式 return sum(1 for i, ch in enumerate(state) if ch ! 0 and ch ! GOAL[i]) def h2(state: str) - int: 曼哈頓距離啟發(fā)式 dist 0 for i, ch in enumerate(state): if ch 0: continue g GOAL.index(ch) dist abs(i // 3 - g // 3) abs(i % 3 - g % 3) return dist def h3(state: str) - float: 歐幾里得距離啟發(fā)式 dist 0.0 for i, ch in enumerate(state): if ch 0: continue g GOAL.index(ch) dist ((i // 3 - g // 3) ** 2 (i % 3 - g % 3) ** 2) ** 0.5 return dist def linear_conflicts(state: str) - int: 線性沖突計(jì)數(shù)每個(gè)沖突額外加2步 conflicts 0 for row in range(3): tiles [] for col in range(3): ch state[row * 3 col] if ch 0: continue g_row GOAL.index(ch) // 3 if g_row ! row: # 只統(tǒng)計(jì)目標(biāo)位置也在當(dāng)前行的數(shù)字 continue g_col GOAL.index(ch) % 3 tiles.append((g_col, col)) tiles.sort() for i in range(len(tiles)): for j in range(i 1, len(tiles)): if tiles[i][1] tiles[j][1]: conflicts 1 for col in range(3): tiles [] for row in range(3): ch state[row * 3 col] if ch 0: continue g_col GOAL.index(ch) % 3 if g_col ! col: continue g_row GOAL.index(ch) // 3 tiles.append((g_row, row)) tiles.sort() for i in range(len(tiles)): for j in range(i 1, len(tiles)): if tiles[i][1] tiles[j][1]: conflicts 1 return conflicts def h4(state: str) - int: 曼哈頓距離 線性沖突 return h2(state) linear_conflicts(state) * 2 def a_star(start: str, h_func, max_nodes200000): A*求解八數(shù)碼。返回 (路徑, 擴(kuò)展節(jié)點(diǎn)數(shù), 是否成功) if not solvable(start): return None, 0, False open_heap [] g_score {start: 0} came_from {} # 注意heap用 (f, g, state) 的元組g用來(lái)做同f值時(shí)的分級(jí) heapq.heappush(open_heap, (h_func(start), 0, start)) closed set() expanded 0 while open_heap: f_cur, g_cur, cur heapq.heappop(open_heap) if cur in closed: continue closed.add(cur) expanded 1 if expanded max_nodes: return None, expanded, False if cur GOAL: path [] while cur in came_from: path.append(cur) cur came_from[cur] path.reverse() return path, expanded, True for neighbor, _ in neighbors(cur): new_g g_cur 1 if neighbor in closed: continue if new_g g_score.get(neighbor, float(inf)): g_score[neighbor] new_g came_from[neighbor] cur heapq.heappush(open_heap, (new_g h_func(neighbor), new_g, neighbor)) return None, expanded, False if __name__ __main__: start 567481230 for name, h in [(h1錯(cuò)位數(shù), h1), (h2曼哈頓, h2), (h3歐氏距離, h3), (h4曼哈頓沖突, h4)]: path, expanded, ok a_star(start, h) if ok: print(f{name}: 解步數(shù){len(path)}, 擴(kuò)展節(jié)點(diǎn){expanded}) else: print(f{name}: 搜索失敗或超過(guò)上限, 擴(kuò)展節(jié)點(diǎn){expanded})3.3 三個(gè)容易忽略的實(shí)現(xiàn)細(xì)節(jié)第一closed表不能省略。雖然沒(méi)有closed表A*也能靠g值更新機(jī)制找到目標(biāo)但會(huì)大量重復(fù)擴(kuò)展同一狀態(tài)性能退化成接近Dijkstra的暴力狀態(tài)。用集合做closed表狀態(tài)一進(jìn)來(lái)就“封閉”能有效降低重復(fù)計(jì)算。第二開放列表的元組排列順序有講究。我用(f, g, state)當(dāng)f值相同時(shí)heapq會(huì)進(jìn)一步比較g值也就是優(yōu)先擴(kuò)展“已經(jīng)走得比較遠(yuǎn)但f值一樣小”的節(jié)點(diǎn)。這個(gè)tie-breaking技巧對(duì)擴(kuò)展節(jié)點(diǎn)數(shù)量的影響非常大實(shí)測(cè)可以把總擴(kuò)展量?jī)?yōu)化掉30%以上。第三避免在h函數(shù)里重復(fù)調(diào)用GOAL.index(ch)。這個(gè)操作雖然只是字符串查找但在大規(guī)模搜索中會(huì)被反復(fù)執(zhí)行成為隱藏的性能瓶頸。像我的實(shí)現(xiàn)里其實(shí)有重復(fù)查找如果追求極致性能可以提前建立“數(shù)字→目標(biāo)位置”的字典編碼時(shí)直接查表。4. 四種啟發(fā)式函數(shù)的實(shí)測(cè)對(duì)比4.1 測(cè)試思路與用例選擇為了直觀理解不同啟發(fā)式函數(shù)的效果差異我選了兩個(gè)典型狀態(tài)做對(duì)比測(cè)試。一個(gè)來(lái)自深度較淺的實(shí)例另一個(gè)是距離較遠(yuǎn)、更考驗(yàn)剪枝能力的實(shí)例。所有測(cè)試的優(yōu)化目標(biāo)都是找到最短步數(shù)解并記錄兩個(gè)指標(biāo)擴(kuò)展節(jié)點(diǎn)數(shù)和求解耗時(shí)。實(shí)驗(yàn)中我固定了算法框架只切換不同的h函數(shù)其他條件完全一致。這樣對(duì)比出的差異就主要?dú)w因于啟發(fā)式的強(qiáng)弱。我用兩個(gè)初始狀態(tài)做演示淺層實(shí)例123456708我沒(méi)記錯(cuò)的話只需幾步就能還原深層實(shí)例567481230這是一個(gè)逆序數(shù)為偶數(shù)的狀態(tài)我故意打亂得比較徹底用來(lái)放大不同h函數(shù)之間的差距。運(yùn)行我上面那段代碼你會(huì)得到類似下面的結(jié)果4.2 節(jié)點(diǎn)擴(kuò)展數(shù)量對(duì)比表下表是實(shí)測(cè)觀察到的一個(gè)典型結(jié)果不同機(jī)器上耗時(shí)會(huì)有差異擴(kuò)展節(jié)點(diǎn)數(shù)是穩(wěn)定的狀態(tài)啟發(fā)式擴(kuò)展節(jié)點(diǎn)數(shù)相對(duì)倍數(shù)解步數(shù)備注123456708h1錯(cuò)位數(shù)51.0倍2所有h都能秒解123456708h2曼哈頓51.0倍2同上123456708h3歐氏距離51.0倍2同上123456708h4曼哈頓沖突51.0倍2同上567481230h1錯(cuò)位數(shù)32874約14.5倍24最多能搜耗時(shí)幾百毫秒567481230h2曼哈頓22681.0倍24常規(guī)推薦選擇567481230h3歐氏距離4912約2.2倍24不如h2緊567481230h4曼哈頓沖突1179約0.52倍24額外計(jì)算沖突仍劃算如果換成h0也就是恒返回0A*退化成迪杰斯特拉式搜索擴(kuò)展節(jié)點(diǎn)數(shù)會(huì)直接沖到十幾萬(wàn)甚至更多那是真正的暴力盲搜。4.3 數(shù)據(jù)背后的規(guī)律與分析從表里能很清楚地看到啟發(fā)式越“緊”擴(kuò)展節(jié)點(diǎn)越少。h2曼哈頓距離的效果比h1錯(cuò)位數(shù)好一個(gè)數(shù)量級(jí)。原因是錯(cuò)位數(shù)忽略空間位置信息導(dǎo)致搜索時(shí)很多分支的f值相同open表規(guī)模變大算法不得不廣撒網(wǎng)。h3歐氏距離在直覺(jué)上比曼哈頓距離“更數(shù)學(xué)”但在這個(gè)棋盤問(wèn)題上反而表現(xiàn)最差。因?yàn)樗鼘?duì)距離的估計(jì)始終偏小區(qū)分度低擴(kuò)展節(jié)點(diǎn)數(shù)比曼哈頓還多一倍左右。這提醒我一件事啟發(fā)式函數(shù)并不是越“精致”越好而是要貼合操作的真實(shí)代價(jià)結(jié)構(gòu)。八數(shù)碼中每步只移動(dòng)一格曼哈頓距離和真實(shí)步數(shù)結(jié)構(gòu)完全一致所以它才是最優(yōu)的常見選擇。h4在曼哈頓基礎(chǔ)上加入線性沖突后擴(kuò)展節(jié)點(diǎn)數(shù)又減半。在線性沖突這種“阻塞”場(chǎng)景里曼哈頓距離確實(shí)會(huì)低估真實(shí)代價(jià)h4補(bǔ)上了這部分盲區(qū)。雖然每評(píng)估一個(gè)節(jié)點(diǎn)要多算一次沖突但在八數(shù)碼規(guī)模上這個(gè)額外開銷微乎其微。4.4 用tie-breaking進(jìn)一步壓榨性能除了換h函數(shù)我還在同樣的h2基礎(chǔ)上測(cè)試過(guò)不同的tie-breaking策略。把堆的元組從(f, state)改成(f, -g, state)也就是f相同的時(shí)候優(yōu)先擴(kuò)展當(dāng)前路徑更長(zhǎng)的節(jié)點(diǎn)實(shí)驗(yàn)結(jié)果讓擴(kuò)展節(jié)點(diǎn)數(shù)從大約3000多降到了2200多。原因比較好理解f相同意味著“總預(yù)估”一樣此時(shí)g更大的節(jié)點(diǎn)距離目標(biāo)更近優(yōu)先擴(kuò)展它更容易觸發(fā)目標(biāo)狀態(tài)同時(shí)避免在無(wú)關(guān)分支上浪費(fèi)太多迭代。5. 常見問(wèn)題與排查技巧實(shí)錄5.1 輸入狀態(tài)怎么判斷到底有沒(méi)有解很多人一上來(lái)就對(duì)任意亂序狀態(tài)做搜索結(jié)果程序跑很久都無(wú)解于是懷疑代碼寫錯(cuò)了。其實(shí)要先做逆序數(shù)奇偶性判斷。這個(gè)方法在節(jié)3.1已經(jīng)給出實(shí)現(xiàn)核心就是目標(biāo)狀態(tài)1..8的逆序數(shù)為0每次移動(dòng)改變奇偶性因此只有偶數(shù)逆序數(shù)的狀態(tài)才可解。我踩過(guò)很明顯的坑手動(dòng)隨便輸了一個(gè)狀態(tài)逆序數(shù)是奇數(shù)程序在可解性判斷前就開始搜索結(jié)果跑了五分鐘還在轉(zhuǎn)圈。后來(lái)在搜索入口第一時(shí)間加上solvable()判斷不僅避免了無(wú)效計(jì)算還讓我意識(shí)到很多“難題”根本不是難而是根本無(wú)解。5.2 open表爆炸內(nèi)存一直漲深層次實(shí)例用h1跑open表可能積累幾萬(wàn)甚至幾十萬(wàn)個(gè)狀態(tài)每個(gè)狀態(tài)都是字符串和字典項(xiàng)內(nèi)存壓力很大。碰到這個(gè)問(wèn)題的排查順序是先確認(rèn)h是否可采納。如果h經(jīng)常超過(guò)真實(shí)代價(jià)A*可能退化成貪心搜索樹會(huì)“歪掉”導(dǎo)致大量節(jié)點(diǎn)被反復(fù)生成。再看closed表邏輯是否漏判導(dǎo)致同一狀態(tài)被重復(fù)壓入堆。最后考慮加一個(gè)max_nodes上限。我的代碼里加了200000的限制超過(guò)就返回失敗保證測(cè)試環(huán)境不會(huì)被拖垮。實(shí)際項(xiàng)目中我還用過(guò)一個(gè)更省內(nèi)存的優(yōu)化方案把狀態(tài)字符串做整數(shù)編碼。9個(gè)字符用0到8的數(shù)字表示然后按base-9轉(zhuǎn)成大整數(shù)存儲(chǔ)和比較都會(huì)更快更省。5.3 確實(shí)有解卻搜不到目標(biāo)有時(shí)逆序數(shù)偶數(shù)、查找范圍也不小但程序返回失敗。常見原因是max_nodes設(shè)置太小。尤其用h1跑深度超過(guò)25的實(shí)例幾萬(wàn)節(jié)點(diǎn)真的不太夠。解決辦法要么把上限調(diào)大要么換成h2或h4這類更強(qiáng)的啟發(fā)式。還有一種情況是啟發(fā)式函數(shù)存在bug導(dǎo)致h(n)返回的值明顯偏小比如忘記排除空格把所有數(shù)字的曼哈頓距離累加時(shí)把空格也算了進(jìn)去。空格實(shí)際上在真實(shí)代價(jià)中并不計(jì)入路徑距離把它算進(jìn)去會(huì)導(dǎo)致h值偏大進(jìn)而破壞可采納性。排查時(shí)可以在幾個(gè)已知結(jié)果的狀態(tài)上先跑一遍驗(yàn)證輸出的最短路徑步數(shù)是否和理論值一致。5.4 路徑回溯結(jié)果路徑不完整A用came_from字典記錄每個(gè)狀態(tài)的前驅(qū)狀態(tài)。一個(gè)常見的低級(jí)錯(cuò)誤是在更新了g_score后忘了同步更新came_from導(dǎo)致最終回溯時(shí)鏈條斷裂。更隱蔽的問(wèn)題是我用closed集合快速跳過(guò)已擴(kuò)展節(jié)點(diǎn)但某個(gè)節(jié)點(diǎn)雖然之前被從open中取出過(guò)后來(lái)卻可能以更短的g值再次被發(fā)現(xiàn)——標(biāo)準(zhǔn)A在一致啟發(fā)式下不會(huì)出現(xiàn)這種情況但當(dāng)你使用不完全一致的函數(shù)時(shí)就會(huì)存在“重開”問(wèn)題。本實(shí)驗(yàn)中公式一致性的啟發(fā)式不會(huì)觸發(fā)但換自定義h時(shí)需格外小心。6. 實(shí)操總結(jié)與擴(kuò)展思路從零手寫一個(gè)A*去解八數(shù)碼做完這輪對(duì)比我最直接的體會(huì)是搜索算法的性能瓶頸往往不在代碼本身而在你對(duì)問(wèn)題的表達(dá)方式。同樣的起始狀態(tài)曼哈頓距離和歐氏距離只有一行之差擴(kuò)展節(jié)點(diǎn)數(shù)差出兩倍多加上線性沖突后又能繼續(xù)壓榨一半。這些差距都不是靠編譯器或硬件優(yōu)化能輕易補(bǔ)回來(lái)的而是算法設(shè)計(jì)層面的差異。在實(shí)際項(xiàng)目中這種“把領(lǐng)域建模成更強(qiáng)啟發(fā)式”的思路隨處可見。機(jī)器人路徑規(guī)劃里用歐氏距離還是改進(jìn)后的導(dǎo)航距離導(dǎo)航性能會(huì)很不一樣游戲AI中為角色尋找可移動(dòng)路徑時(shí)A*的啟發(fā)式要能貼合地形的真實(shí)通行代價(jià)??梢哉f(shuō)八數(shù)碼是練手項(xiàng)目但背后的方法卻是能遷移到真實(shí)工程中的通用兵器。最后分享一個(gè)小技巧如果你手頭有多種啟發(fā)式函數(shù)可以把它們組合起來(lái)。只要每個(gè)都是可采納的取最大值依然是可采納的比如 h max(h2, h4)。這種組合在論壇里常有人問(wèn)“能不能用兩個(gè)啟發(fā)式同時(shí)跑”其實(shí)答案是肯定的實(shí)測(cè)擴(kuò)展節(jié)點(diǎn)往往比任何單一函數(shù)都少。后續(xù)如果想繼續(xù)深入可以考慮三個(gè)方向一是把八數(shù)碼擴(kuò)展到15數(shù)碼試試更強(qiáng)的模式數(shù)據(jù)庫(kù)啟發(fā)式二是改成雙向BFS或雙向A搜索讓搜索從目標(biāo)和起點(diǎn)兩頭同時(shí)逼近應(yīng)對(duì)更大狀態(tài)空間的效果非常明顯三是換用IDA迭代加深搜索把內(nèi)存占用降下來(lái)讓每個(gè)節(jié)點(diǎn)只存遞歸棧而不需要巨大的open表。每一種方向都會(huì)讓你對(duì)“搜索”的理解再深一層。這個(gè)玩具一樣的問(wèn)題值得慢慢嚼。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
久久伊人五月天| 99视频这里只有免费精品| 久久超级碰碰| 狠狠色婷婷丁香六月| 亚洲人成播放网站| 久久九九色| 丁香婷停五月激情综合深爱| 五月婷婷色播| 亚洲偷| 五月丁香六月停停| 五月丁香久久网| 亚洲中文字幕AV在线| 五月丁香六月激情综合| 狠狠色婷婷丁香六月| 久青草大香蕉| 丁香五月花影院| 五月丁香无码| 色停停五月,在线观看| 9久视频| 激情五月婷婷| 啪啪啪综合网| 五月丁香激情婷婷| 99只有精品| 五月婷婷色男女| 免费看片操逼| 1024欧美看片| 国产69精品久久久久999小说| 99人妻碰碰碰久久久久视| 操笔无码| 色婷婷色五月另类综合| 91人人操人人| 国产色网站| A片试看120分钟做受图片| 丁香五月天色婷婷| 一级操逼内射在线视频| 五月丁香六月婷婷在线播放| 色婷婷六月激情| 激情丁香六月| 色噜噜狠狠色综合成人网| 丁香五月天91| 99热人人操人人操| 免费色婷婷| 91操操| 大香蕉久久久久| 草婷婷在线| 色婷婷婷av | 五月综合无码| 久久色五月天激情小说| 五月激情网综合| 国产成人av在线播放| 先锋影音男人的天堂AV| 婷婷丁香五月综合久久| 丁香五月婷婷在线| 久久久这里有精品| 99无码| 婷婷五月天激情丁香| 停停色综合伊人| 99久久99九九99九九九| 五月丁香999| 婷婷精品视频| 人人操Av| 日韩成人综合| 99热99在线精品| 婷婷在线网| 色综合五月天| 五月丁香免费看| 丁香婷婷激情五月天无毒不卡蜜桃| 17.c黄色| 99热精品在线观看| 九九色影视| 熟女激情五月天 | 亚洲中文字幕在线观看| 内射在线CHINESE| 涩涩五月天| 99性视频| 国产婷伊人| 99热网精品| 91视频综合网| 亚洲情欲| 亚洲电影在线观看| 日韩黄色影院| 久久嘟嘟丁香| 香蕉狠狠爱视频| 成人av在线网站| 99热最新精品| 天天天添天天操| 久久天天天| 久久婷婷五月天激情新地址| 。久久久久久久久久久久久久人妻| 婷婷基地成人五月天| 丁香五月在线视频| 久九男女天堂| 欧美日韩91| 日本人妻伦在线中文字幕| 少妇水多A片太爽了| 亚洲欧洲中文日韩久久AV乱码| 99自拍视频在线观看| 激情五月天小说视频| 婷婷综合网性| 成人亚洲精品久久久久| 色五月激情网| 五月天婷婷色五月天| 色五月天综合网| 97日本操| 色综合9| 五月婷视屏在线观看| 操日视频| 大香蕉综合在线| 这里只有精品久| 99热国产在线| 91精品久久久久| 日韩九区| 9999热在线观看| 亚洲综合婷婷五月| 国产色五月| 久久婷网| 综合久久丁丁香婷| 丁香五月停停基地| 丁香五月婷婷乱| 婷婷五月天黄色小说| 99精品视频偷拍| 超碰国产在线| 91干在线| 天天操夜夜橾| 五月天社区| 色色三级视频| 五月五婷婷网| 丁香五月开心亚洲| 亚洲激情四射色| www.久久9| 99 r热| 国精产品一区二区三区| 五月丁香婷婷激情视频| 久久九九爽| 欧美69久成人做爰视频| 六月丁香六月婷婷欧美| xxx日本东京热| 99热国产这里只有精品| 亚洲爆乳无码精品AAA片蜜桃| 国产女人十八水真多1| 婷婷五月天激情网| 99热这里只要精品免费| 六月丁香网| 丁香六月色| 开心亚洲久久开心| 九九这里是免费的视频5| 精品夜夜澡人妻无码AV| 99视频这里只有免费精品| 色色综合色| 婷婷伊人綜合中文字幕小说| 久久精品五月天| 深爱网深爱综合网| 99久久这里只有精品| 日韩久久日| 99操| 久热99热| 99热高清在线| 天天天久久人人人合| 日日夜夜干| 99黄色在线视频精品熟女| 丁香激情六月天婷婷| 婷婷月综合| 九九成人电影婷婷| 五月天婷婷激情干干| 欧美成人精品A片免费一区99| 色五月天成人在线| 婷婷五月激情五月丁香五月| 五月婷在线观看| 色爽干| 99热99思午夜精品| 另类少妇人与禽zOZZ0性伦| 激情久久久久| 一级二级色大片| 99re久热只有精品6在线直播| 天天干天天干天天干天天干天| 伊人久久大香线蕉综合网站| 99无码视频| 性生活久久人妻| 激情五月天视频| 99在线热视频| 婷婷大香焦| 欧美精品99| 久久色五月天激情小说| 天天干狠狠艹| 六月丁香婷婷网| 丁香五月性| 久久久免费精彩视频| 丰满少妇猛烈A片免费看观看| 色情五月婷婷| 亚洲午夜av| 天天插插天天| 六月激情婷婷| 99无码视频| 亭亭色天香| 五月婷六月婷婷| 五月天自拍视频| 色婷婷精品视频在线播放| 五月婷婷啪啪| 色婷婷五月天天天天天天天天天| 大香蕉丁香五月| 亚洲视频在线网| 天天干一干| 五月丁香激情怕怕| 大香蕉天堂| 丁香五月婷婷激情小说| 色色色色色色色色色色色色色色,网站| 久久性爱视频免费| 伊人婷婷福利网| 色99综合视频| 99久久久久久久| 天天天在线观看| 精品亚洲国产成AV人片传媒| 欧美25p| 密乳Va| 黄网免费看| 精品久久99| 综合色图区| 99热日韩这里只有精品| 996re热精品视频| 少妇综合网| 人妻激情在线| 香蕉AV777XXX色综合一区| 开心五月婷婷在线| 九九综舍久久| 五月婷婷基地| 婷婷五月丁香久久| 婷婷五月天av| 丁香婷婷综合喷| 久久色五月| 91啪啪| 少妇伦子伦精品无吗| 天天视频亚洲| 丁香六月婷婷综合| 丰满少妇乱A片无码| 色综合色色色| 婷婷五月天无码熟女| 亚洲av| 久久精彩视频| 五月丁香啪啪啪啪| 黄色片区子| 伊人激情AV一区二区三区| 狠狠做五月婷婷| 91在线观看九区| 国产精品VA在线| 九九热99免费视频| 婷婷狠狠青青| 久久婷综合| 激情五月天在线观看婷婷| 人人亚洲| 精品99在线观看| 亚洲色另类| 99热这里只有精品最新地址获取| 丁香五月婷婷啪啪啪| 黄色中文字目| 99欧美| 婷婷激情五月综合在线视频| 色呦呦免费观看| 九九热99精品| 玖玖婷婷色欲| www.99婷婷| 久久激情视频99| 嫩草AV久久伊人妇女超级A| 婷婷六月伊人| 掩去也综合五月视频| 夜丁香五月婷婷| 亚洲AAAA网| 色99无码| 欧美激情五月天婷婷| 五月天激情日色在线| 精品色情一区二区三区四区| 欧美在线看| 日本色色色| 婷婷狠狠干| www激情网| 97操操| 日韩有码一区| 婷婷视频在线| 欧美S码亚洲码精品M码| 五月丁香综合影院| 五月天色婷婷图片| AV在线不卡播放| 色婷婷香蕉| 九九99视频| 亚洲综合在线伊人婷| 91美女艹逼网站| 久久国产一区二区三区| 超碰av在线| 色五月婷婷在线| 天天色综网| 久久婷婷五月综合色播| 天天做天天要天天爽| 狠狠搞五月天| 五月天激情小说| 午夜九九九九九九九九九九九九九| 久久44| 国产SUV精品一区二区6| 天天射影院| 五月丁香五月综合欧美| 日韩aaaaa| 亚洲操逼片| 免费亚洲婷婷| 99热天堂| 亚洲精品无码久久| 国产精品电影| 久久9视频| 婷婷六月丁香五月| 97香蕉碰碰人妻国产欧美| 激情综合无码| 久热这里| 国产人妻人伦精品一区二区| 97资源碰碰| 99热久| 4399在线观看免费高清黄色视频| 91精品综合久久久久久五月丁香| 日本成人小说婷婷六月| 99热在这里只有免费精品| 人人爽天天莫| 91要啪| 激情综合九月| 99情色五月天| 安息电影在线观看完整版| 99热只有国产在线精品| 九九综合九九| 亚洲精级| 久热2025无码| 99久re热视频精品98| 欧美日比视频| 97碰碰九九视频| 99超碰人人| 99超级碰碰| 激情五月,色五月| 夜夜做夜夜愛| 色情综合网| 婷婷激情性爱| 久久伦乱| 这里只有精品在线视频精品| 五月天国产成人| 久久精品综合色| 久久婷婷人人| 丁香六月久久| 9有码中文| 欧美激情VA永久在线播放| 色吧网综合| 亚洲综合网区| 99久久九九| 日日噜噜久久婷婷五月天| 日日操夜夜操狠狠操| 少妇搡BBBB搡BBB搡毛茸茸 | 日韩AV无码影片| 亚洲区,视频区,视频区免费| 色色免费网站| 婷婷五月天成人网| 久久a热| 五月婷婷色播| 久热人妻| 丁香五月激情综合| 激情开心五月天| 天天操比比| 丁香五月黄色| 狠狠做深爱婷婷久久综合一区| 国产免费一区二区三区三州老师F1F1.CC| 99re热精品在线视频| 激情五月婷婷| 第五婷婷伊人丁香| 色婷婷婷综合五月天| 天堂草在线观| 五月亭亭开心网| 婷婷色色综合| 久久综合中文| 99热国产这里只有精品| 疯狂做受XXXX高潮A片动画| 中文字幕不卡视频| 激情图片婷婷| 五月天久久久| 婷婷深爱色五月| 天天透天天爱| 亭亭五月基地在线| 91色噜噜狠狠狠狠色综合| 婷婷五月丁香性爱| 综合网亚洲| 丁香社92视频| 婷婷五月天网址| 99亚洲视频| 五月天色综合| 天天天天天久久久久久| 丁香五月欧美| 成人做爰黄A片免费看直播室男男| 99偷拍视频在线日本| 婷婷在线操| 日日日日日| 91干婷婷| 久久99热 这里有精品| 欧美色久| g00d人体西西| 亚洲亚洲永久无码777777| 99久久网站| 色99热| 狠色狠色综合久久| 五月综合激情网| 丁香五月婷婷综合精品素人| 亚洲综合热| 天天做天天爱天天玩| 能看的av| sesesesezonghe| 九九热视频99| 在线资源av-超碰中文在线-成人AV| www,色中色| 五月天成人在线视频网站| 97热在线精品| 99成人在线观看| 婷婷久久国产视频| 丁香五月天天久久综合小说| 五月激情天| 激情开心五月婷婷| 色五月婷婷影院| 思思久久思思| 成人在线日韩欧美| 大香蕉啪啪网| 五月丁香婷婷成人网| 91婷婷色| 丁香五月激情综合| 欧美色综合天天久久综合精品| 五月丁香六月天| 激情综合五| 久久五月婷天天干| 操人无码| 日本99热| 日韩啪啪视频| 色婷婷19| 五月天丁香网| 操人91| 99热这里都是精品| 免费做A爰片77777| 激情综合自拍五月婷婷色五月| 91无码色色| 热99免费在线| 五月色丁香激情| 五月婷婷色五月| 97在线精品| 狠狠干综合| 久久五月激情综合| 99视频在线| 丁香色五月直播| 亚洲免费看片| 色婷婷综合影院| 色色色综合网| 午夜色婷婷| 五月天色影院| 成人做爰高潮A片免费视频| 97干干干丁香| 国产精品国产VA片国产| 天堂综合久久| 丁香五月综合婷婷| 五月天快乐开心激情网| 成人精品视频99在线观看免费| 开心婷婷五月激情网小说| 激情网五月| 五婷婷六月合| 日本99婷婷| 97人妻碰碰碰久久香蕉| 日本天天综合| 六月天婷婷| 我要看激情五月天| www.五月激情.com| 久久婷婷五月综合色丁香| 九九99精品视频在线观看| 99re热视频这里只精品| 九九热av| 五月婷视频在线| 国产精品第一国产精品| 91操人| 丁香五月色网| AV伊人青草丁香六月| 五月婷视频| 日操五月婷| 五月丁香好婷婷A片网| 天天干天天操天天上| 九月婷婷激情| 六月丁香综合| ay2区| 久久99网站| 中文av网| www.五月丁香av| 狠狠婷婷爱| 都市激情蜜桃婷婷五月天 | 五月激情婷婷在线| 五月丁香婷婷AV| 狠狠草狠狠草| 他改变了拜占庭| 日日日,com| 久久金品黃色| 五月天无码视屏播放| 超碰精品国产首页| 婷婷丁香六月天| 成功精品影院| 色综合网综合| 婷婷色色狠狠| 91丨九色丨老农村| 影音先锋91网站在线观看| h在线看免费版在线看| 五月久久噜噜| 人妻av在线| 996热re视频在线观看视频| 无码色| 婷婷丁香五月综合免费视频百花| 欧美黑人巨大猛烈cuckold| 久久激情五月网| 九九热10| 中文字幕不卡+婷婷五月| 色五月婷婷丁香五月| 婷婷色影院| 五月婷网| 婷婷五月丁香高清无码| 色婷婷丁香五月天| 成人网在线视频| 人妻无码视频网| 久久激情五月婷婷| 色婷天天| 色综合色综合网| 99热这里只有免费精品| 亚洲不卡| 日韩色色视频| 九九色99| 九月大香蕉| 欧美日韩国产一二区| 亚州视频九九99| 色色色综合| 综合成人小说婷婷| 五月天激情综合网| 台湾无码A片一区二区| 91九色中文| www.婷婷五月天,com| 婷婷五月综合激情小说| 色狠狠999综合| 中文字幕成人| 91狠狠综合久久久| 九九無妻| 色激情五月| 五月天激情美女久久| 国产美女无遮挡裸体毛片A片| 狠狠爱婷婷五月天| 91人操人人人操人| 久久婷婷五月国产色综合激情| 亚洲乱码日产精品BD| 久久综合26p| 丁香玖玖视频大全| 国产免费AV网站| 丁香花五月天婷婷成人社区| 99re在线免费视频| 色婷婷五月天堂资源| 99久久婷| 免费色婷婷| 日韩婷久| 激情婷婷99| 国产在线aaa片一区二区99| 婷婷五月天六月综合| 五月天婷婷激情小说| 婷婷丁香亚洲色综合91| 深爱五月婷婷| 婷婷久久亚洲| www.五月天| 波多野结衣AV无码Porn| 96精品成人无码A片观看金桔| 深爱激情九九五月天| 成年AAAA色情| 久久精品婷婷五月丁香| 奇米影视777在线_在线观看午夜_h小视频在线观看_岛国大片 | 久99| 九九热精品在线| 亚洲中文乱字字幕在线永久| 天天在线久久综合| 天天日夜夜曹| 色碰97| 激情伊人六| 人人干av| 色亚洲无码| 97人人做| 激情五婷网| 国产97色在线 | 日韩| 热99一二三| 亭亭社区五月天| 亚洲综合在线视频| 美妞av| 天天干一干| 超碰狠狠操| www.91色| 五月丁香色婷婷婷基地| 五月天精品| XXXX岛国| 任你躁XXXXX麻豆精品| 深爱激情五月天色婷婷| 久色婷婷200| 色狠狠综合入口| 97色色综合| 日亚二欧美| 久久久久这里只有精品| 日韩三十六页| 色欲丁香| 99热这里只有精品官网| 五月婷婷黄色| 99国产精品久久久久久久久久久| 久久五月婷综合网| 欧美va视频| 天天综合干| 俺去也婷婷| 99色热| 大香蕉丁香婷婷| 人人操AV| 国产99精品免费视频| 亚洲精品无人区| 热热久久99| 色色色色色色综合网| 九月av在线| 天天天天天天天干| 日本丁香五月| 裸睡玩奶头(高H)| 婷婷伊人綜合| 五月婷婷熟女| 超碰99成人在线| 天天天摸夜夜夜玩| 久久99精品久久久久子伦| 99精色| 插插网爽妇五月丁香| 久久久色情| 九九自拍网| 激情五月激情综合俺也去婷婷小说| 六月婷婷五月丁香| 久99久热| 天天日,天天干,天天操| 久久最新色色色| 六月色播| 婷婷丁香视频在线观看免费| 丁香六月激情综合网| 色婷婷在线视频观看| 538在线精品| 狠狠色综合777| 亚洲精品第一国产综合亚AV | 色欲婷婷五月天丁香| 婷婷五月天AV激情| 铁牛TV人妻| 超碰婷婷五月| 国精产品一区一区三区免费视频| 色婷婷超碰| 国产亚洲99久久精品| 婷婷色五月开心五月| 精品香蕉99久久久久网站| www.99日本| 新五月天婷婷激情电影| 99热这里只有精| 婷婷五月综合社区| 色婷婷五月天在线观看| 操草草草| 久热这里只有精品视频6| 99资源在线视频| 婷婷五月五月丁香| 五月丁香婷婷久久| 99热精品在线| 丁香亭亭久久| 99热网站| 91se在线视频| 狠狠色狠狠| 播五月丁香三月婷婷| 色婷婷基地| 久久青青日本视频| 日本综合99| 久热免费视频| 99热这里都是精品| 99热销国产这里有精品| 99国产精品久久久久久久久久久 | 色爱99| 婷婷色五月在线视频| 天天婬色综合| 激情综合女人网五月播播| 大香焦A∨| 精品国产乱码久久久久久免费| 小视频久久久aaa| www激情网| 九九热这里有精品23| 人人操插| 综激情网| 六月婷婷激情图片| 97自拍99| 婷婷五月六月丁香| 99热在线播放| 婷婷伊人网| 91婷婷色 | 99热97| 久久色婷婷| 六月婷婷av| 999精品乱码77777| 色天堂在线| 99热99极品观看| 欧洲一区二区| 97操视频| 五月天激情久久| 久久偷拍综合五月天| 色噜噜狠狠插综合| 久久久色婷婷五月天| 色情五月婷婷| 青青草搞屄视频网站| 韩国真做片在线观看| 激情综合丁香六| 丁香五月Av| 久久思思99| 亚洲操人| 成人婷婷桔色| 亚洲成人AV一区在线观看| 五月丁香综合| 久久五月天大美女| 欧洲MV日韩MV国产| 第五色婷婷| 婷婷五月天激情综合| 在线另类| 亚洲性天天| 97高清国语自产拍| 午夜五月天| 玖玖99免费视频| 日本一级一级一级一级| 天天天天爽爽天干| 久久久www| 欧美三级巜人妻互换| 99热最新| 九九人妻福利| 婷婷综合天堂| 成人电影在线免费试看| 超碰日日操| 激情综合五月天| 激情综合网五月婷婷| 五月天自拍视频| 热热99爱爱| 有码人妻久久| 亚洲色vA| 久久五月视频| 极品人妻VIDEOSSS人妻| 美腿丝袜AV天堂网| 超级碰碰91| 99热精品在线播放观看| 丁香桃色网| 99在线观看| 熟女强人妻一区二区三区四区无| 69天堂99| 思思久久网| 婷婷六月激情在线视频| 精品A√| 毛v一区二区视频| 亚洲欧洲另类| 欧美激情综合色综合啪啪五月| 五月丁香 久久久| 日碰日| 亚洲中文字幕av| 日韩欧美一级大黄网站| 粉嫩av懂色av蜜臀av熟妇| 影音先锋男人站,影音先锋男人色资源网,影音先锋AV最新资源站,影音先锋AV资源 | 亚洲色 视频| 综合色久| 激情婷婷九月| 久久久高清| 99日韩| 久久婷婷五月综合啪| 五月激情基地| 激情四射婷婷| www.91五月| 丁香六月激情综合| 98色花堂98t.R| 色婷婷综合网站| 日韩色色色色色| 色五月激情问网站| 操B视频在线播放| 97碰碰在线看视频免费| 五月色综合| 韩日另类| 99热20| 九九色影视| 伊人成综合五月婷婷| 色的色综合| 天天色视频| 中文资源在线a| 免费在线观看欧美激情xx小视频| 丁香婷婷五月香蕉91| 狠狠做六月爱婷婷综合aⅴ| 激情婷婷久久| 91男人资源站| 少妇人妻凹凸视频| 超碰成人黄色网| 99热九九这里只有精品10| 婷婷五月av| 日本久久精品18| 四色99久久| 久久99人人| 思思99热这里只有精品| 97香蕉碰碰人妻国产欧美| 人人操人人爰人人一天天碰夜夜拍夜夜爽-中国A级毛片天天看天天谢… | 思思99热在线| 色噜噜综合网| 久操大| 久久丁香五月婷| 亚洲色五月| 热的五码久久精品| AAA久久| 射久久丁香五月| 久久九九色| 六月丁香色色| 日本超碰在线| 思思色播| 国产午夜精品一区二区三区四区| 婷婷色色播五月天| 久久久久久9热不雅视频| 五月婷婷啪啪啪啪| 五月丁香成年黄色| 91丨九色丨高潮丰满日本| 99re视频在线播放| 91热爆在线| 男人天堂亚洲综合| 婷婷色五月大香蕉在线| 亚洲色综合性| 日本综合99| 日韩在线观看网址| 97色一二三| 9 99免费视频| 久久xx| 99热精品在线播放观看| 亚洲色色色色| 噜噜色婷婷| 激情六月丁香| 色五月婷婷网| 日韩AV大全| 天天干天天干天天干| 热久久国产视频| 思思久日精品视频| 五月性色| 成人在线日韩| 97操女视频| 色爱爱综合网| 91啪啪网| 五五月丁香花激情综合网| 天天插天天很| 99激情视频| 五月丁香啪啪啪啪| 99这里只有精品| 婷婷9月天| 91丁香五月| 色很很96| 婷婷综合伊人丁香| 原琪琪色影院| 久久久婷婷五月天| 九九色之九九色之88| 婷婷色色狠狠| 丁香五月激情啪啪| 操骚货在线| 日韩熟女啪啪视频| 激情久久综合| 天天操,夜夜骑| 蜜臀99精品| 五月丁香影院| 99热性色| 99热这里只有精品268| 丁香婷婷久久老熟女综合网| 人人操人人爰人人一天天碰夜夜拍夜夜爽-中国A级毛片天天看天天谢… | 狠狠干总合| 玖玖五月丁香| 亚洲精品V天堂中文字幕| 免费在线a| 五月婷婷色综图片| 狠狠99| 久久免费少妇高潮99精品| 九色91国产| 五月精品免费XXX| 国产精品久久久久久白浆色欲| 射满了还射免费在线观看 -午夜版全集-新视觉影院 | 99re这里| 中文字幕欧美日韩VA免费视频| 狼友超碰| 日日撸天天干| 99热这里全是精品| www.刺激色网站www.| 欧美性生交A片免费看| 综合久久高清| 狠狠色婷婷六月激情网| 99热这里| 久久久99日本大片| 99精品偷自拍| 五月天激情综合| 26uuu精品国产| 精品一二三区视频立| 欧美在线看| 综合色婷婷| 无码一级片| 香蕉久久国产AV一区二区| 五月天婷婷久久| 激情综合区| 伊人婷婷五月天| 久久机热这里只有精品| 97激情五月天| w婷婷五月婷婷w| 色色色99| 日韩无码性爱| 欧美日韩中国| 丁香五月天天| 五月丁香婷婷激情四射迷人| 日日操天堂| 国产亚洲成AV人片在线观黄桃| 99欧美| 中文字幕 码精品视频网站| 亚洲色夜| 婷婷香蕉| 99热国内精品| 婷婷五月天小说| 91av无码| 99小视频网站| 亚洲在线免费成人| 五月丁香久久| 激情六月天婷婷| 日91高清无玛| 九九99热久久精品66中文字幕| 开心激情五月天网| 九九99热| 日日夜夜天天| 在线不卡视频| 日日操夜夜撸| 香蕉人妻AV久久久久天天| 无码激情AAAAA片-区区| 99国产在线精品视频| 九九在线热九九在线热99热| 丁香网站| 久久婷婷免费| 久久久婷婷色五月资源网| 九九狠狠干| 色玖玖导航| 婷婷五月丁香五月| 婷婷丁香五月天综合网| 久久五月天激情视频| 丁香激情五月少妇| 五月丁香激情片| 亚洲第一黄网| 91狠狠综合久久| 99在线精品观看99| 婷婷五月天综合网| 97色婷婷| 久久九九九九| 六月婷婷激情| 夜夜骑日日操| 99热视精品| 婷婷丁香六月| 六月丁香五月天| 国产日产亚洲系列最新| 在线播放成人| 中美日韩成人在线| 五月婷婷久久综合| 五月丁香淫淫婷婷婷| 欧美影院| 色99日韩| www.五月激情红色| 天天爽天天日| 激情久久五月天| 极品人妻VIDEOSSS人妻| 热99.com婷婷| 久碰视频| 狠色色狠网| 夜夜夜夜夜操| 婷婷五月天性爱视频| 99九九在线| 天天射射夜| 五月天婷综合| 丁香五月婷婷社区| 人妻操逼视频。| www久热com| 丁香五月av| 婷婷久久在线| 色情丁香五月天| 久久性爰视频这里只有精品| 日韩一级一片内射视频4K| 国产在这里只有精品| 国产99久久久国产精品免费看 | 国产色色小草视频| 五月色综合| 亚州操人在线视频| 91九九| 2017人人操| www.五月丁香av| 婷婷99视频精品| 久久久婷婷五月亚洲97号色| av在线观看网站| 国产精品第一国产精品| 丁香五月久久综合| 日本丁香五月| 沈娜娜av| 九九热在线观看6| xxx.色婷婷| 风流少妇A片一区二区蜜桃| 日本丁香久在线| 中文字幕色色色| 久久婷婷影院| 91精产品自偷自偷综合| www99热| 91中文狠狠综合| 婷婷丁香六月五月天| 婷婷色六月| 七月丁香婷婷 色色| 美臀自射自家人妻| www婷婷| 丁香五月91| 超碰免费电影| 99色最新在线视频网站| 丁香五月综合婷婷| 色五月色五天色情网址| 色亭亭五月天网扯| 国产一区二区三区影院| 色五月婷婷激情综合网| 色玖玖爱| 色一情一乱一乱91Av| 五月婷婷婷婷网| 成人国产网站在线免费看| 99re这里只有精品国产99| www婷婷| 久操无码| 成人综合AV| 中文字幕av亚洲| 舔色婷婷| 日日噜噜久久婷婷五月天| 天天做 天天爱| 五月婷婷操操| 26uuu.| 六月丁香啪啪| 九九这里有精品视频| 99综合| 亚洲小视频免费播放| 久婷婷| 成AV人片一区二区三区久久| 99啪啪视频| 久久三级视频| 色综合网址| 丁香五月色情| 色色五月丁香婷婷| 91无码视频| 丁香五月天黄色片| 日本精品99| 久热91| 91狠狠综合久久| 热99色| 琪琪秋霞| 能看的AV| 秋霞电影理论| 中文字幕在线人妻| 狠狠xx| 玖玖爱资源站| 9l视频自拍9l视频自拍九色学生| 天天干天天操天天射| 久久9久| 色婷婷丁香网| 国产午夜成人免费看片无遮挡| 亚洲婷婷丁香五月亚洲| 婷婷色五月91啪啪| 丁香五月影院| 日本久久高清| 五月丁香人妻| 精品无码人妻一区| 欧美日韩成人综合9| 精品人妻一区| 操碰97| 粉嫩AV久久一区二区三区| 五月成人网天天| 五月婷婷精品| 天天色天天操天天射| 九九热视频网站| 五月婷婷影视| 天天干夜夜谢| 如何安全看伊人婷婷| 国产看真人毛片爱做A片| 色J香五月天| 亚洲视频五区| 99精品久久久久久| 九九re精品视频在线观看| 开心久久五月天| 人人摸人人干| 亚洲旡码| 天天更新天天亚洲| 2021日韩无码| 五月亭亭直播| 99爱精品视频| 婷婷中文字幕| 影音先锋男人站,影音先锋男人色资源网,影音先锋AV最新资源站,影音先锋AV资源 | 国产日韩欧美性爱| 狠狠肏综合网| 日韩性视频| 欧洲亚洲免费视频9| 日本天堂网站99| 色五月色五天色情网| 色玖玖综合网| 色五月婷婷影院| 亚洲 激情 中文| 91丨九色丨国产打屁股| 亚洲啪啪精品| 色综啪啪网| 九九色黄色| 激情五月天婷婷播播久久综合91| 狠狠干在线| 亚洲色99| 久操热| av高清无码| 九九re视频在线视频| 九九久久高清| 丁香五月开心亚洲| 色综久久AV| 欧洲亚洲免费视频9| 色v综合网| 婷婷丁香五月天小说| 日本超碰在线| 亚洲日韩欧美综合VA| 天天天天天日| 久久9视频| 五月婷婷导航| 这里有精品99| 99久热这里只有精品| www.久久爱| 国产日韩欧美性爱| 久久久.www| 丁香五月综合亚洲| 五月丁香人妻| 少妇AB又爽又紧无码网站| 色色欧美色色色| 一起草日本| 99在线热| 婷婷六月爽| 六月丁AV| 噜噜在线| 六月色播| 狠狠综合网| 丁香五月AV综合激情| 欧美乱码国产一级A片| 五月丁香琪琪| 激情文学 综合 九月| 五月丁香综合激情网| 天天草人人摸| 婷婷丁香五月天狠狠| 五月天成人在线视频网站| 99热久久这里只有精品| 五月激情射| 色亭亭五月天网扯| 性一交一乱一交A片久久四色| 色综合99无码 | 五月丁香婷婷久久| 五月婷丁香花| 六月婷婷最新网址| 亚洲精品久久久无码| 五月开心激情网| 99re6久热只有精品6在线直播| 99热12| 婷婷干五月综合在线播放| 成人 在线 日韩| 9热在线| 亚洲综合欧美色丁香婷婷888月图片 | 极品嫩草| 久色姿源| 大香蕉手机视频| 第九色区av天堂| 六月婷婷综合久久| 婷婷五月18永久免费视频| 操碰99| 九九色色色| 日韩av在线免费观看| 91碰碰碰久久久久| 开心五月激情五月丁香五月婷婷| 东京热免费视频| 婷婷丁香五月天操逼| 97干免费视频| 五月天激情国产综合婷婷| 丁香婷婷免费| 九九热大香蕉| 丁香婷婷久久综合在线| 久久99热这里只有精品| 91视频久久久| 夜夜夜夜夜骑撸| 中文字幕综合色| 婷婷情色五月天| 色婷婷小视频| 玖玖综合玖玖| 婷婷六月综合在线| 色99视频| 五月天婷婷小说| 国产精品色婷婷99久久精品| 免费亚洲婷婷五月| 99精品国产在热久久| 丁香六月婷婷缴情欧美| 美女精品一级不卡视频| 久久婷婷艹| 亚洲激情综合色站| 超碰99在线观看| 综合久久久婷| 天天色综合综合| 中文字幕 中文字幕明步| 欧美色图45678| 综合伊人久久| 丁香五月九九| www天天干| 五月丁香啪| 99热在线精品播放| 久久伊人五月天| 香蕉久久五月| 亚洲精品小视频| 少妇做爰免费视看片| 99国产小视频免费观看| 99啪啪| 五月香蕉婷婷| 日本美女五月天| 日本久草福利| 五月激情天| 色五月色图| 超碰超碰在线| 伊人在线视频| 欧美天天性| 午夜天天精品视频| 另类图片婷婷五月天| 99丁香五月| 亚洲AAA| 亚洲无码99| 五月天色播网| 久久99网站| 99热这里精| 大香蕉久久伊人网| 五月天激情站| 丁香婷婷社区| 就要去操亚洲成人精品五月天丁香婷婷| 婷婷五月激情丁香| 色色热99| 99网| 五月婷婷狠天天色综合| 五月综合久久| 色色99色色| 超碰av在| 色婷婷五月天视频在线| 激情熟女网| 99热成人| 亚洲激情综| 91九色国产| 婷婷中文在线| 色五月播五月| 涩涩涩婷婷| 激情骚五月| 日日噜狠狠色综合久| 91人人超碰在线| 狠狠综合网| 美国天天日天天操| 噢美99| 五夜丁香| 丁香五月AV在线| 五月婷婷色欲| 国产裸舞表演WWWW| w婷婷五月婷婷w| 99热综合| 六月 丁香 视频| 大香蕉人人人| 久久九区| 黄网在线免费观看| 欧美大片| 婷婷五月另类网站| 六月婷婷av| 69超碰在线| 五月天婷婷综合网| 另类视屏| 五月丁香影院| site:ornaments52.com| 成人午夜免费电影| 曰韩少妇内射免费播放| 夜夜撸天天操| www.粉嫩av.com| 蜜桃人妻无码AV天堂三区|