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

ARTICLE DETAIL

資訊詳情

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

單箱推箱子最大最優(yōu)步數(shù):BFS求解與枚舉驗(yàn)證

單箱推箱子最大最優(yōu)步數(shù):BFS求解與枚舉驗(yàn)證 1. 單箱推箱子問(wèn)題的本質(zhì)與拆解思路推箱子這個(gè)游戲很多人小時(shí)候都玩過(guò)但真正把它當(dāng)成一個(gè)數(shù)學(xué)問(wèn)題來(lái)研究的人并不多。我最早接觸“單箱推箱子最大最優(yōu)步數(shù)”這個(gè)概念是在做關(guān)卡自動(dòng)生成器的時(shí)候——當(dāng)時(shí)需要給每個(gè)生成的關(guān)卡打一個(gè)難度分而“最優(yōu)步數(shù)”就是最直觀的難度指標(biāo)之一。問(wèn)題在于如果不知道一個(gè)關(guān)卡的理論最大最優(yōu)步數(shù)是多少就沒(méi)辦法判斷當(dāng)前關(guān)卡到底是“簡(jiǎn)單”還是“已經(jīng)接近極限”。所謂單箱推箱子指的是地圖上只有一個(gè)箱子、一個(gè)目標(biāo)點(diǎn)、一個(gè)玩家。規(guī)則大家都熟玩家可以在地圖上上下左右移動(dòng)碰到箱子時(shí)可以推著箱子走一格前提是箱子后面那一格是空地或目標(biāo)點(diǎn)。目標(biāo)是把箱子推到目標(biāo)點(diǎn)上。最優(yōu)步數(shù)則是指從初始狀態(tài)到通關(guān)玩家移動(dòng)次數(shù)最少的那條路徑的長(zhǎng)度。這里有個(gè)容易混淆的點(diǎn)步數(shù)到底算“玩家移動(dòng)次數(shù)”還是“箱子推動(dòng)次數(shù)”在推箱子圈子里通常用兩個(gè)指標(biāo)——移動(dòng)數(shù)moves和推動(dòng)數(shù)pushes。移動(dòng)數(shù)包含玩家空走和推箱子的所有動(dòng)作推動(dòng)數(shù)只算推箱子那一下。本文討論的“最優(yōu)步數(shù)”默認(rèn)指移動(dòng)數(shù)因?yàn)檫@是玩家實(shí)際按鍵的次數(shù)也是大多數(shù)推箱子求解器輸出的主指標(biāo)。那“最大最優(yōu)步數(shù)”又是什么意思簡(jiǎn)單說(shuō)就是在給定地圖尺寸和障礙物數(shù)量的前提下所有合法單箱關(guān)卡中最優(yōu)步數(shù)最大的那個(gè)值是多少。這是一個(gè)組合優(yōu)化問(wèn)題不是單純寫(xiě)個(gè)BFS就能解決的——你需要枚舉所有可能的初始狀態(tài)對(duì)每個(gè)狀態(tài)求最優(yōu)解然后取最大值。聽(tīng)起來(lái)暴力但單箱場(chǎng)景的狀態(tài)空間其實(shí)比多箱小得多完全可以在合理時(shí)間內(nèi)跑完。我選擇用XSB格式來(lái)描述地圖這是推箱子領(lǐng)域最通用的文本格式#表示墻 表示地板表示玩家$表示箱子.表示目標(biāo)點(diǎn)*表示箱子在目標(biāo)點(diǎn)上表示玩家在目標(biāo)點(diǎn)上。用LURD四個(gè)字母表示移動(dòng)方向Left、Up、Right、Down這也是推箱子求解器之間交換解法的標(biāo)準(zhǔn)記法。下面所有的分析和代碼都基于這套約定。為什么值得研究這個(gè)問(wèn)題三個(gè)原因。第一它是理解推箱子求解算法的絕佳入口單箱場(chǎng)景沒(méi)有多箱之間的相互干擾狀態(tài)空間小適合驗(yàn)證算法正確性。第二關(guān)卡生成器需要它——知道理論上限才能判斷生成的關(guān)卡是否“夠難”。第三它本身就是一個(gè)有趣的組合數(shù)學(xué)問(wèn)題跟圖論中的最短路徑、狀態(tài)空間搜索都有交集。適合有一定編程基礎(chǔ)、對(duì)搜索算法感興趣、或者在做推箱子相關(guān)工具的人閱讀。哪怕你只是好奇“一個(gè)箱子最多能折騰多少步”后面的推導(dǎo)也能給你一個(gè)明確的答案。2. 核心概念與狀態(tài)空間建模2.1 狀態(tài)表示與合法移動(dòng)判定要把這個(gè)問(wèn)題變成代碼能處理的形式第一步是定義狀態(tài)。一個(gè)單箱推箱子的完整狀態(tài)由三個(gè)信息決定玩家位置、箱子位置、目標(biāo)點(diǎn)位置。目標(biāo)點(diǎn)在關(guān)卡生成后是固定的所以搜索過(guò)程中只需要跟蹤玩家和箱子兩個(gè)坐標(biāo)。我用一個(gè)四元組來(lái)表示狀態(tài)(player_r, player_c, box_r, box_c)。地圖本身是靜態(tài)的用二維字符數(shù)組存儲(chǔ)墻的位置在搜索前就確定好了。判斷一個(gè)移動(dòng)是否合法需要分兩種情況玩家空走目標(biāo)格不是墻且不是箱子所在格。滿足條件則玩家坐標(biāo)更新箱子不動(dòng)。玩家推箱子玩家朝某方向移動(dòng)目標(biāo)格正好是箱子且箱子后面那一格不是墻、不是另一個(gè)箱子單箱場(chǎng)景下不存在另一個(gè)箱子但邊界要檢查。滿足條件則玩家和箱子同時(shí)朝該方向移動(dòng)一格。這里有個(gè)細(xì)節(jié)容易被忽略箱子后面那一格如果是目標(biāo)點(diǎn)是允許推的因?yàn)槟繕?biāo)點(diǎn)本身是地板。很多新手寫(xiě)判定的時(shí)候會(huì)把目標(biāo)點(diǎn)當(dāng)成特殊格子處理其實(shí)沒(méi)必要目標(biāo)點(diǎn)只影響終局判定不影響移動(dòng)合法性。def is_valid_move(grid, pr, pc, br, bc, dr, dc): nr, nc pr dr, pc dc # 邊界與墻檢查 if grid[nr][nc] #: return None # 如果目標(biāo)格是箱子嘗試推 if (nr, nc) (br, bc): nnr, nnc br dr, bc dc if grid[nnr][nnc] #: return None return (nr, nc, nnr, nnc) # 新玩家位置, 新箱子位置 # 普通移動(dòng) return (nr, nc, br, bc)這段代碼是整個(gè)求解器的核心后面所有的BFS、狀態(tài)去重都圍繞它展開(kāi)。我實(shí)測(cè)下來(lái)把判定邏輯寫(xiě)成純函數(shù)、不修改原狀態(tài)能避免大量調(diào)試時(shí)的“狀態(tài)污染”問(wèn)題——早期我圖省事直接在原grid上改結(jié)果回溯的時(shí)候經(jīng)常忘記恢復(fù)排查了半天才發(fā)現(xiàn)是箱子位置被上一次搜索改掉了。2.2 為什么用BFS而不是DFS或A*求最優(yōu)步數(shù)本質(zhì)上是在狀態(tài)圖上求最短路徑。狀態(tài)圖的邊權(quán)都是1每移動(dòng)一步代價(jià)相同所以BFS廣度優(yōu)先搜索是天然正確的選擇。DFS找到的不一定是最短路徑A*雖然快但需要設(shè)計(jì)啟發(fā)函數(shù)而單箱場(chǎng)景的狀態(tài)空間本身就不大BFS的簡(jiǎn)潔性優(yōu)勢(shì)更明顯。狀態(tài)空間的上界可以估算一下。假設(shè)地圖是R行C列玩家位置有R×C種可能箱子位置也有R×C種可能理論上界是(R×C)2。但實(shí)際合法狀態(tài)遠(yuǎn)小于這個(gè)數(shù)因?yàn)橥婕液拖渥硬荒苤丿B箱子不能進(jìn)墻。以一個(gè)10×10的地圖為例地板格子大約60個(gè)狀態(tài)數(shù)上界約60×603600BFS秒出結(jié)果。即使是20×20的地圖地板格子約300個(gè)狀態(tài)數(shù)約90000BFS也在毫秒級(jí)完成。注意狀態(tài)去重必須用完整四元組不能只記錄箱子位置。因?yàn)橥粋€(gè)箱子位置玩家可能從不同方向到達(dá)后續(xù)能推的方向不同只記錄箱子位置會(huì)漏掉合法路徑。2.3 最優(yōu)步數(shù)的兩個(gè)維度移動(dòng)數(shù)與推動(dòng)數(shù)前面提到移動(dòng)數(shù)和推動(dòng)數(shù)是兩個(gè)指標(biāo)這里展開(kāi)說(shuō)一下為什么兩個(gè)都要關(guān)注。移動(dòng)數(shù)影響玩家的操作體驗(yàn)——步數(shù)越多玩家按鍵越多感覺(jué)越“繞”。推動(dòng)數(shù)影響的是關(guān)卡的核心難度——推動(dòng)次數(shù)多說(shuō)明箱子需要被反復(fù)調(diào)整方向空間推理要求更高。在單箱場(chǎng)景下這兩個(gè)指標(biāo)的關(guān)系有個(gè)有趣的性質(zhì)推動(dòng)數(shù) ≤ 移動(dòng)數(shù)而且移動(dòng)數(shù) - 推動(dòng)數(shù) 玩家空走的步數(shù)??兆卟綌?shù)越多說(shuō)明玩家需要繞路去箱子的另一側(cè)這通常意味著地圖的通道設(shè)計(jì)比較曲折。我在生成關(guān)卡時(shí)會(huì)同時(shí)記錄這兩個(gè)值用移動(dòng)數(shù)做難度分的主指標(biāo)用推動(dòng)數(shù)做輔助指標(biāo)避免生成那種“箱子只推兩下但玩家繞了五十步”的極端關(guān)卡——這種關(guān)卡玩起來(lái)很煩難度分卻很高不符合直覺(jué)。指標(biāo)含義影響計(jì)算方式移動(dòng)數(shù)玩家所有動(dòng)作次數(shù)操作體驗(yàn)、難度分主指標(biāo)BFS路徑長(zhǎng)度推動(dòng)數(shù)推箱子的動(dòng)作次數(shù)空間推理難度路徑中推箱動(dòng)作計(jì)數(shù)空走數(shù)移動(dòng)數(shù)減推動(dòng)數(shù)地圖繞路程度兩者之差這個(gè)表格是我在關(guān)卡生成器里實(shí)際使用的指標(biāo)定義分享出來(lái)供參考。如果你只是做求解器移動(dòng)數(shù)就夠了如果做關(guān)卡評(píng)估三個(gè)指標(biāo)一起看會(huì)更全面。3. 最大最優(yōu)步數(shù)的求解與驗(yàn)證3.1 枚舉所有合法初始狀態(tài)要找到“最大最優(yōu)步數(shù)”思路很直接枚舉所有可能的玩家位置、箱子位置、目標(biāo)點(diǎn)位置的組合對(duì)每個(gè)組合跑一次BFS記錄最優(yōu)步數(shù)最后取最大值。但枚舉量需要控制否則組合爆炸。我的做法是固定地圖的墻布局然后在地板格子集合里枚舉。假設(shè)地板格子有N個(gè)玩家位置N種箱子位置N-1種不能和玩家重合目標(biāo)點(diǎn)位置N-1種不能和箱子重合可以和玩家重合。總組合數(shù)是N×(N-1)×(N-1)對(duì)于N60的地圖約21萬(wàn)種組合。每個(gè)組合跑一次BFS單次BFS狀態(tài)數(shù)約3600總操作量約7.5億次——這個(gè)量級(jí)在Python里跑要幾分鐘但在C里就是幾秒的事。實(shí)際優(yōu)化時(shí)我加了兩個(gè)剪枝。第一目標(biāo)點(diǎn)只枚舉地板格子墻和邊界外的格子直接跳過(guò)。第二如果箱子已經(jīng)在目標(biāo)點(diǎn)上最優(yōu)步數(shù)為0直接跳過(guò)不需要跑BFS。第三對(duì)稱性剪枝如果地圖左右對(duì)稱只枚舉左半部分的目標(biāo)點(diǎn)右半部分的結(jié)果鏡像即可。這三個(gè)剪枝下來(lái)枚舉量能砍掉一半以上。def enumerate_all_states(grid): floors [(r, c) for r in range(len(grid)) for c in range(len(grid[0])) if grid[r][c] ! #] results [] for pr, pc in floors: for br, bc in floors: if (pr, pc) (br, bc): continue for tr, tc in floors: if (tr, tc) (br, bc): continue steps bfs_optimal(grid, pr, pc, br, bc, tr, tc) if steps is not None: results.append((steps, pr, pc, br, bc, tr, tc)) return results這段代碼是枚舉框架bfs_optimal返回最優(yōu)移動(dòng)數(shù)無(wú)解返回None。實(shí)測(cè)下來(lái)10×10的空房間地圖四周是墻內(nèi)部全地板跑完約需30秒結(jié)果后面會(huì)詳細(xì)分析。3.2 BFS求解器的完整實(shí)現(xiàn)BFS的實(shí)現(xiàn)有幾個(gè)關(guān)鍵點(diǎn)。第一隊(duì)列用collections.deque不要用listlist的pop(0)是O(n)的deque的popleft是O(1)。第二visited集合用set存四元組不要用二維數(shù)組因?yàn)闋顟B(tài)是四維的。第三記錄步數(shù)用層序遍歷每處理完一層步數(shù)加一不要在每個(gè)狀態(tài)里存步數(shù)那樣內(nèi)存占用大。from collections import deque def bfs_optimal(grid, pr, pc, br, bc, tr, tc): if (br, bc) (tr, tc): return 0 start (pr, pc, br, bc) visited {start} queue deque([start]) steps 0 dirs [(-1,0,U), (1,0,D), (0,-1,L), (0,1,R)] while queue: steps 1 for _ in range(len(queue)): state queue.popleft() r, c, br_, bc_ state for dr, dc, _ in dirs: nxt is_valid_move(grid, r, c, br_, bc_, dr, dc) if nxt is None: continue if nxt in visited: continue if (nxt[2], nxt[3]) (tr, tc): return steps visited.add(nxt) queue.append(nxt) return None這段代碼我用了很多次穩(wěn)定可靠。有個(gè)小細(xì)節(jié)終局判定放在入隊(duì)前而不是出隊(duì)后這樣能提前一層返回省掉一次完整的層遍歷。對(duì)于最大步數(shù)接近幾百的關(guān)卡這個(gè)優(yōu)化能省下不少時(shí)間。3.3 空房間地圖的實(shí)測(cè)結(jié)果我用一個(gè)10×10的空房間地圖四周一圈墻內(nèi)部8×8全地板跑了完整枚舉。地板格子數(shù)N64總組合數(shù)64×63×62≈25萬(wàn)種。跑完大約用了40秒Python 3.10單線程有效結(jié)果約18萬(wàn)條其余無(wú)解或箱子已在目標(biāo)點(diǎn)。最大最優(yōu)步數(shù)的結(jié)果讓我有點(diǎn)意外最大移動(dòng)數(shù)是112步。這個(gè)數(shù)字對(duì)應(yīng)的初始狀態(tài)是玩家在房間一角箱子在對(duì)面角落目標(biāo)點(diǎn)在箱子旁邊但需要繞一大圈才能推過(guò)去。具體來(lái)說(shuō)玩家在左上角(1,1)箱子在右下角(8,8)目標(biāo)點(diǎn)在(8,7)——箱子需要先被推到(8,7)但玩家從(1,1)到(8,8)的推箱位置需要繞到箱子右側(cè)這一繞就是幾十步推完還要再調(diào)整。推動(dòng)數(shù)的最大值是38推對(duì)應(yīng)的場(chǎng)景是箱子需要沿著房間邊緣被推大半圈。移動(dòng)數(shù)和推動(dòng)數(shù)的最大值不出現(xiàn)在同一個(gè)初始狀態(tài)這也印證了前面說(shuō)的兩個(gè)指標(biāo)獨(dú)立。地圖類型地板格數(shù)最大移動(dòng)數(shù)最大推動(dòng)數(shù)枚舉耗時(shí)8×8空房間6411238約40秒6×6空房間365218約8秒10×10帶4個(gè)障礙609834約35秒這個(gè)表格是我實(shí)測(cè)的三組數(shù)據(jù)。帶障礙的地圖最大移動(dòng)數(shù)反而比空房間小原因是障礙物把房間分割成了幾個(gè)區(qū)域箱子能走的路徑變短了。這個(gè)反直覺(jué)的結(jié)果說(shuō)明增加障礙物不一定增加難度有時(shí)候反而降低最大步數(shù)。做關(guān)卡生成器的時(shí)候不能盲目加障礙得看障礙的位置是否切斷了長(zhǎng)路徑。實(shí)操心得跑枚舉的時(shí)候一定要加進(jìn)度條否則你不知道還要等多久。我用tqdm包了一層每1000個(gè)組合刷新一次心里有底。另外Python的GIL讓多線程加速有限真要提速建議用multiprocessing把地板格子分成幾份并行跑我試過(guò)4進(jìn)程能提速約3倍。4. 常見(jiàn)問(wèn)題與排查技巧實(shí)錄4.1 BFS跑不出結(jié)果或結(jié)果明顯偏小這是最常見(jiàn)的問(wèn)題通常有三個(gè)原因。第一狀態(tài)去重不完整。如果你只記錄了箱子位置而沒(méi)記錄玩家位置BFS會(huì)誤判很多狀態(tài)為“已訪問(wèn)”導(dǎo)致路徑被截?cái)唷E挪榉椒ù蛴isited集合的大小跟理論狀態(tài)數(shù)對(duì)比如果遠(yuǎn)小于理論值就是去重太粗。第二移動(dòng)判定漏了邊界檢查。特別是箱子被推到地圖邊緣時(shí)箱子后面那一格可能是數(shù)組越界Python里會(huì)拋IndexError但如果你用了try-except吞掉異常就會(huì)靜默丟失合法移動(dòng)。排查方法在is_valid_move里加斷言確保坐標(biāo)在范圍內(nèi)。第三終局判定寫(xiě)錯(cuò)。目標(biāo)點(diǎn)判定應(yīng)該用箱子位置不是玩家位置我見(jiàn)過(guò)有人寫(xiě)成玩家到達(dá)目標(biāo)點(diǎn)就返回結(jié)果步數(shù)全錯(cuò)。4.2 枚舉時(shí)間過(guò)長(zhǎng)25萬(wàn)種組合跑40秒如果地圖再大一點(diǎn)就受不了了。除了前面說(shuō)的剪枝和并行還有一個(gè)技巧預(yù)計(jì)算玩家到各推箱位置的步數(shù)。對(duì)于每個(gè)箱子位置玩家能推箱子的位置只有四個(gè)上下左右從玩家初始位置到這四個(gè)位置的步數(shù)可以用一次BFS預(yù)計(jì)算出來(lái)不用每次都重新搜。這個(gè)優(yōu)化能把單次求解時(shí)間砍掉一半以上因?yàn)榇罅繒r(shí)間花在玩家空走上。def precompute_player_distances(grid, pr, pc): dist {} queue deque([(pr, pc, 0)]) visited {(pr, pc)} while queue: r, c, d queue.popleft() dist[(r, c)] d for dr, dc, _ in [(-1,0),(1,0),(0,-1),(0,1)]: nr, nc r dr, c dc if grid[nr][nc] ! # and (nr, nc) not in visited: visited.add((nr, nc)) queue.append((nr, nc, d 1)) return dist這個(gè)預(yù)計(jì)算表在枚舉時(shí)復(fù)用每次換箱子位置不需要重算玩家距離直接查表。實(shí)測(cè)能把40秒壓到15秒左右。4.3 最大步數(shù)結(jié)果不符合直覺(jué)有時(shí)候跑出來(lái)的最大步數(shù)對(duì)應(yīng)的關(guān)卡你手動(dòng)玩一遍發(fā)現(xiàn)根本不用那么多步。這種情況通常是BFS找到了最優(yōu)解但你的手動(dòng)解法不是最優(yōu)的。人的直覺(jué)在推箱子這種空間推理問(wèn)題上經(jīng)常出錯(cuò)特別是需要繞路的時(shí)候。驗(yàn)證方法把BFS的路徑用LURD字符串打印出來(lái)一步步跟著走確認(rèn)每一步都合法且最終箱子在目標(biāo)點(diǎn)上。我早期有次懷疑BFS算錯(cuò)了結(jié)果打印路徑后發(fā)現(xiàn)是我自己手動(dòng)解法多繞了十幾步。問(wèn)題現(xiàn)象可能原因排查方法解決方式結(jié)果偏小狀態(tài)去重過(guò)粗打印visited大小用完整四元組去重?zé)o解但實(shí)際有解邊界檢查吞異常加斷言檢查坐標(biāo)顯式處理越界枚舉太慢重復(fù)計(jì)算玩家距離計(jì)時(shí)各階段耗時(shí)預(yù)計(jì)算距離表結(jié)果反直覺(jué)手動(dòng)解法非最優(yōu)打印LURD路徑跟走驗(yàn)證這個(gè)速查表是我踩坑后整理的基本覆蓋了90%的調(diào)試場(chǎng)景。特別是第一行狀態(tài)去重的問(wèn)題我犯了不止一次每次都是打印visited大小才發(fā)現(xiàn)的。4.4 內(nèi)存占用過(guò)高BFS的visited集合和隊(duì)列在狀態(tài)數(shù)大時(shí)會(huì)吃很多內(nèi)存。10×10地圖約3600個(gè)狀態(tài)每個(gè)狀態(tài)四元組約72字節(jié)總共不到1MB完全沒(méi)問(wèn)題。但如果地圖擴(kuò)大到30×30狀態(tài)數(shù)可能到幾十萬(wàn)內(nèi)存就上去了。優(yōu)化方法用整數(shù)編碼狀態(tài)把四個(gè)坐標(biāo)打包成一個(gè)整數(shù)比如(r 24) | (c 16) | (br 8) | bc這樣每個(gè)狀態(tài)只占一個(gè)int內(nèi)存能省一個(gè)數(shù)量級(jí)。解碼的時(shí)候用位運(yùn)算拆開(kāi)速度也快。def encode(r, c, br, bc): return (r 24) | (c 16) | (br 8) | bc def decode(code): return (code 24) 0xFF, (code 16) 0xFF, \ (code 8) 0xFF, code 0xFF這個(gè)編碼方式要求坐標(biāo)不超過(guò)255對(duì)于推箱子地圖來(lái)說(shuō)完全夠用。我實(shí)測(cè)編碼后內(nèi)存占用降到原來(lái)的1/5速度還略有提升因?yàn)檎麛?shù)哈希比元組哈???。4.5 對(duì)稱地圖的重復(fù)計(jì)算如果地圖左右對(duì)稱枚舉時(shí)會(huì)把對(duì)稱的初始狀態(tài)算兩遍浪費(fèi)時(shí)間。處理方法只枚舉左半部分的目標(biāo)點(diǎn)和箱子位置右半部分的結(jié)果直接鏡像。具體來(lái)說(shuō)如果地圖列數(shù)為C只枚舉c ≤ C/2的格子鏡像時(shí)用C-1-c得到對(duì)稱列。這個(gè)優(yōu)化對(duì)完全對(duì)稱的地圖能省一半時(shí)間對(duì)部分對(duì)稱的地圖也能省不少。我試過(guò)在8×8空房間地圖上加這個(gè)剪枝枚舉時(shí)間從40秒降到22秒。注意對(duì)稱剪枝只對(duì)完全對(duì)稱的地圖有效如果地圖上有不對(duì)稱的障礙物剪枝會(huì)導(dǎo)致漏解。用之前先檢查地圖的對(duì)稱性別盲目套用。4.6 推動(dòng)數(shù)與移動(dòng)數(shù)的混淆最后說(shuō)一個(gè)概念上的坑。有些推箱子求解器輸出的“步數(shù)”是推動(dòng)數(shù)有些是移動(dòng)數(shù)還有些是兩個(gè)都輸出但沒(méi)標(biāo)清楚。如果你拿不同求解器的結(jié)果對(duì)比一定要先確認(rèn)指標(biāo)定義。我自己在早期就吃過(guò)這個(gè)虧——用A求解器算的最大步數(shù)是112用B求解器算是38一度以為哪個(gè)算錯(cuò)了后來(lái)發(fā)現(xiàn)112是移動(dòng)數(shù)38是推動(dòng)數(shù)兩個(gè)都對(duì)。統(tǒng)一用移動(dòng)數(shù)做對(duì)比或者兩個(gè)指標(biāo)都記錄就不會(huì)混淆了。這個(gè)問(wèn)題的實(shí)際影響在于如果你做關(guān)卡難度評(píng)估用錯(cuò)了指標(biāo)會(huì)導(dǎo)致難度分完全失真。移動(dòng)數(shù)大的關(guān)卡不一定推動(dòng)數(shù)大反之亦然。我的建議是兩個(gè)指標(biāo)都算難度分用加權(quán)和比如難度 移動(dòng)數(shù) × 0.6 推動(dòng)數(shù) × 0.4權(quán)重根據(jù)你的目標(biāo)玩家群體調(diào)整。硬核玩家更看重推動(dòng)數(shù)休閑玩家更在意移動(dòng)數(shù)這個(gè)權(quán)重可以靈活設(shè)置。4.7 地圖格式解析的兼容性XSB格式雖然通用但不同來(lái)源的地圖文件可能有細(xì)微差異。比如有些用-表示地板而不是空格有些用_表示目標(biāo)點(diǎn)。解析的時(shí)候最好做一層歸一化把各種變體統(tǒng)一成標(biāo)準(zhǔn)字符。我寫(xiě)過(guò)一個(gè)歸一化函數(shù)把-和_都轉(zhuǎn)成空格和.這樣后續(xù)處理就不用管格式差異了。另外XSB文件里可能有注釋行以;開(kāi)頭解析時(shí)要跳過(guò)否則會(huì)把注釋當(dāng)成地圖內(nèi)容。def normalize_xsb(line): line line.replace(-, ).replace(_, .) return line def parse_xsb(text): grid [] for line in text.splitlines(): if line.startswith(;) or not line.strip(): continue grid.append(list(normalize_xsb(line))) return grid這個(gè)小函數(shù)幫我省了很多格式轉(zhuǎn)換的麻煩特別是從網(wǎng)上收集的關(guān)卡包格式五花八門歸一化之后統(tǒng)一處理。4.8 性能瓶頸的定位如果枚舉跑得慢先別急著優(yōu)化代碼用cProfile跑一下看時(shí)間花在哪里。我實(shí)測(cè)下來(lái)80%的時(shí)間花在BFS的狀態(tài)擴(kuò)展上15%花在is_valid_move的判定上5%花在枚舉循環(huán)本身。所以優(yōu)化重點(diǎn)應(yīng)該放在BFS上比如用編碼狀態(tài)加速哈希、用預(yù)計(jì)算距離減少空走搜索。is_valid_move雖然調(diào)用頻繁但邏輯簡(jiǎn)單優(yōu)化空間不大。枚舉循環(huán)本身的開(kāi)銷可以忽略不用管。這個(gè)性能分布是我在多個(gè)地圖上測(cè)出來(lái)的基本一致。如果你發(fā)現(xiàn)自己的分布不同比如枚舉循環(huán)占了大量時(shí)間那可能是Python的循環(huán)開(kāi)銷太大考慮用numpy向量化或者換C重寫(xiě)。不過(guò)對(duì)于10×10以下的地圖Python完全夠用沒(méi)必要上C。4.9 結(jié)果的可復(fù)現(xiàn)性最后提一個(gè)工程上的建議把枚舉的隨機(jī)種子固定下來(lái)。雖然我的枚舉是確定性的按坐標(biāo)順序遍歷不涉及隨機(jī)但如果你加了隨機(jī)采樣來(lái)加速一定要固定種子否則每次跑的結(jié)果不一樣沒(méi)法對(duì)比。另外把最大步數(shù)對(duì)應(yīng)的初始狀態(tài)保存下來(lái)方便后續(xù)復(fù)現(xiàn)和驗(yàn)證。我一般會(huì)輸出一個(gè)JSON文件包含地圖、初始狀態(tài)、最優(yōu)步數(shù)、LURD路徑這樣任何時(shí)候都能重新加載驗(yàn)證。import json result { map: [.join(row) for row in grid], player: [pr, pc], box: [br, bc], target: [tr, tc], moves: steps, path: lurd_string } with open(max_result.json, w) as f: json.dump(result, f, indent2)這個(gè)JSON文件是我做關(guān)卡生成器時(shí)的標(biāo)準(zhǔn)輸出格式后來(lái)發(fā)現(xiàn)用來(lái)做回歸測(cè)試也很方便——每次改完求解器跑一遍對(duì)比JSON確認(rèn)結(jié)果沒(méi)變。4.10 擴(kuò)展到多箱場(chǎng)景的注意事項(xiàng)雖然本文聚焦單箱但很多人會(huì)想把它擴(kuò)展到多箱。這里提前說(shuō)一下坑多箱場(chǎng)景的狀態(tài)空間是箱子位置的組合狀態(tài)數(shù)隨箱子數(shù)指數(shù)增長(zhǎng)BFS很快就跑不動(dòng)了。而且多箱之間有相互阻擋單箱的很多剪枝策略失效。如果要做多箱建議用A*加啟發(fā)函數(shù)或者用推箱子專用的求解器比如基于死鎖檢測(cè)的。單箱的結(jié)論不能直接套用到多箱最大最優(yōu)步數(shù)的量級(jí)完全不同。我在單箱上跑出的112步在多箱場(chǎng)景下可能只是一個(gè)小關(guān)卡的零頭。多箱的最大步數(shù)可以到幾千甚至上萬(wàn)枚舉完全不現(xiàn)實(shí)只能用啟發(fā)式搜索找近似最優(yōu)。所以如果你要做多箱的難度評(píng)估別想著枚舉用采樣加統(tǒng)計(jì)的方法更實(shí)際。我個(gè)人在實(shí)際操作中的體會(huì)是單箱推箱子的最大最優(yōu)步數(shù)這個(gè)問(wèn)題看起來(lái)簡(jiǎn)單真動(dòng)手跑一遍會(huì)發(fā)現(xiàn)細(xì)節(jié)特別多。狀態(tài)去重、邊界檢查、對(duì)稱剪枝、性能優(yōu)化每一個(gè)環(huán)節(jié)都有坑。但跑通之后拿到那個(gè)112步的結(jié)果看著LURD路徑一步步驗(yàn)證那種“原來(lái)一個(gè)箱子能折騰這么多步”的感覺(jué)還是挺有意思的。如果你也在做類似的事情建議先從6×6的小地圖開(kāi)始跑通了再擴(kuò)大規(guī)模別一上來(lái)就搞大圖調(diào)試起來(lái)很痛苦。另外把每次實(shí)驗(yàn)的參數(shù)和結(jié)果記下來(lái)過(guò)段時(shí)間回頭看會(huì)發(fā)現(xiàn)很多當(dāng)時(shí)沒(méi)注意到的規(guī)律。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
综合超碰熟| 激情伍月 欧美| 超碰亚洲天堂| 亚洲思思热久| 色色色综合| 日本本土色网第一区| 五月天.com| 538任你爽| 婷婷月综合| 1024成人在线观看| 激情丁香五月天| 伊人91| 欧美日韩999| 九九久久五月天综合伊人| 另类综合激情| 婷婷爱综合| 99网| 午夜丁香婷婷| 色色五月天婷婷| 狠狠色综合网| 99只有这里是精品| 五月天婷婷綜合院| 成人无码精品1区2区3区免费看| 久久色五月天| 天天久久九九| 亚洲六月色婷婷| 成人中文字幕在线| 亚洲另类在线观看| 99久精品视频| 99久久极情精品一区| 丁香五月 综合| 碰97 久| 17.c黄色| 性色人人爽| 超碰人人草| 婷婷丁香成人网址| 色婷婷丁香综合中文字幕| 综合色五月| 亚洲色婷婷激情| 色婷婷色丁香色欲av| 综合噜噜| 狠狠狠狠狠狠狠狠狠狠狠色宗合图片| 91九色精品| 亚洲成人av在线| 亚洲另类婷婷五月丁香在线播放| 91/九色黑人| 天堂色婷婷| 日韩成人五月天| 超碰无码老师| 国产精品一区在线观看你懂的| 五月天婷婷视频30| 久久人妻乱子伦| 99热综合在线观看| 亚洲激情综合| 亚洲精品99| 亚洲一个色| 色99综合色88| 日韩啪啪网| 色综合射婷婷| 久色姿源| 婷婷视频网| 中文字幕成人网站| a在线观看| 亚洲 小说 欧美 激情 另类| 99九九精品| 中文无码精品一区二区三区| 第四色五月婷婷| 色五月网址| 婷婷性爱五月天| 婷婷五月天堂网| 久久丁香婷婷色情综合| 国产激情久久久| 婷婷五月丁香在线视频| 密乳视频| 国产片天天爽夜夜爽| 久久婷婷五月综合色和| 风流少妇A片一区二区蜜桃 | 国产婷婷五月| 桃色成人网| PORNY九色9l自拍视频成人| 天天干夜夜b| 69久久99精品久久久久| 国产性爱色| 香蕉综合网| 婷婷五月丁香欧洲| 五月的色婷婷高潮| 久久久精久人妻| 亚洲夜五月| 1234操逼网| 久在线88综合| 色www久视频| 丁香五月婷久久| 五月天俺去也| 婷婷激情五月综合丁香社| 九九国产精视频| 亚洲婷婷激情综合激情999精品| 91丨九色丨国产打屁股| 色色丁香| 婷婷五月香蕉| 色色色国产| 亚洲av午夜精品一区二区| 四LLL少妇BBBB槡BBBB| 91色五月| 97碰碰视频在线观看| 无码色色| 操人妻视频91| 五月天另类视频| 久久这里只有精品视频26| 久久99热这里只有精品首| www.婷婷,com| 九九精品热播| 婷婷激情人妻| 婷婷五月香蕉| 丁香色六月| 91碰超| 天海翼中文字幕高| 婷婷久久综合| 精品一二三区久久AAA片| 五月六月激情| 人妻啪啪啪| 麻豆五月丁香婷婷| 婷婷五月丁香综合激情| 婷婷久久五月天| 五月婷婷五月天亚洲无码| 五月丁香婷婷激情| 五月婷色啪| 久久伊人日日夜夜| 日日操,夜夜撸| 天天日夜夜夜操操操操| 思思久久思思| 色五月开心开心五月激情五月| 天天爽—爽| 婷婷五月黄色激情在线| 色婷婷在线视频久| 99热这里有精品24| 99日这里只有精品| 精品女人九九九| 婷婷五月天奸女| Caoub青青超碰| 久9热插入| 日本A片一区| 沈娜娜av| www,色综合| 日韩天堂久久| 五月丁香六月色| 亚洲AV无码成人精品区电影网| 色99视| 国产无套精品一区二区| 九九色黄色| 丁香五月-激情综合| 97人人超| www...com黄在线观看| 婷婷丁香五月社区亚洲| 丁香六月丁香婷婷激情| 一操久久| 99五月丁香丁| 婷婷综合五月色播| 黄色成人网站在线播放| 熟女人妻一区二区三区免费看 | 日本nghangse中文字幕| www.91.com黄| 欧美色骚婷婷五月天| 日逼影音先锋AV男人资源站| 色欲av伊人久久大香线蕉影院| 好好干Av| 亚洲婷婷丁香五月亚洲| 天天日日综合| 99国产精品久久久久久久久久久| 99在线视频播放| 婷婷丁香色五月亚洲| 五月丁香六月在线欧美| 思思久久99热只有频精品66| 九九色99| 91肏肏肏| 五月丁香激情综合六月涩涩爱| 九月激情网| 日日干日日色| 天天日天天草| 欧美婷婷| 丁香五月天天| 天天色天天爱天天舔| 六月色国内综合| Www,五月天| 欧洲亚洲免费视频9| 91久久久久久| 在线视频激情网站| 丁香五月婷婷六月婷| 欧美激情综合色丁香婷婷五月天| 97热视频| 亚洲va久久久噜噜噜久久天堂| 久久婷婷东京热| 性五月激情| 人人干AV| 亚洲天天操| 老师高潮流白浆喷水的A片| 碰碰碰碰碰99| 丁香五月婷婷亚洲色图| 五月丁香六月婷婷啪啪| 99精品在这里| 国产44页| 我爱va亚洲va52| 97视频久久| 丁香五月骚喷水视频| 亚洲九九视频| 美国少妇性做爰| 另类视在线| 婷婷五月天色综合翘| 天天干夜晚夜操| 五月天激情四射| 怡红院91a√| 人妻性爱av网站| 五月激情久久综合网| 丁香六月婷婷开心| 超碰人人操| 婷婷综合成人五月天| 人妻久久久久久久 | 激情无码网| 五月丁香六月婷精品视频| 五日激情综合| 1024欧美看片| 另类激情五月| 久久婷婷亚洲| 久/久精品99看9| 五月草视频| 一级性爱视频| 超碰97干| 99热国产免费| 六月色 亚洲| 欧美成人无码高清一区二区三区| 欧美色97| 色99免费视频中文| 91色在线 | 日韩| 丁香六月婷月91婷月| 色五月婷婷九月| 欧美成人AAA片一区国产精品| 成人五月天丁香婷| 久久色9| 亚洲欧洲小视频9| 丁香五月综合福利视频导航| 婷婷丁香在线| 国产免费AV在线| 天天干天天色综合| 碰人人97| 国产午夜精品久久久观看| 五月丁香成人网| 成人视屏在线观看| 欧美人人操| 色婷婷女优有码五月亭| 色色色色网站| 伊人久久中文网| 99热99这里只有精品| 欧美肉大捧一进一出免费视频| www.婷婷五月| 六月丁香五月天| 激情五月天的婷婷| 99热1| 日本久久9| 久色五月| 亚洲AV日韩AV永久无码网站| 森林影视大全,最好看的2019年视频 | 天天狠狠干| 欧洲亚洲激情五月天在线| 狠狠操狠狠操| 欧美成人AAA片一区国产精品| 综合AV在线| 亚洲第一综合| 99九九热在线观看| 日韩黄黄| 五月天婷婷综合久久| 五月丁香色色网| 991国产精选视频在线播放下载| 99精品久久久久久久婷婷久久 | 丁香五月 激情文学| 天天综合永久| 91国产精品视频播放| 亚洲综合色丁香婷婷六月| 99免费视频| 女人露出p毛视频www网站| 九九人人操| 99热在线精品播放| 狠狠色噜噜狠狠狠狠综合| 欧美性爱五月天| 91久久久久久久久18| 第五婷婷伊人丁香色| 中美日韩成人在线| A一级操| 中字幕视频在线永久在线观看免费 | 桃色五月婷婷| 操骚货在线| 丁香五婷婷| 九九成人| 欧美婷婷六月丁香综合色| 超碰在线免费| 狠狠色婷婷7| 色色热| 艹| 丁香六月婷婷操逼网| 丁香五月激情鲁| 久久婷婷五月综合色天| 天天日,天天干,天天操| 五月天中文网| 97资源碰碰在线| 日本久久精品| 久久一二三视频| 亚洲正能量欧美| 五月天久久婷婷| 国产精品丝| 欧美操人| 婷婷伊人綜合中文| 婷婷激情六月视频| 丁香六月婷婷缴情欧美| 九九色video| 涩婷婷五月天在线精品视频| 那里有AV网址| 色综合网页| 九九热在线视频| 五月婷婷久久综合| 色婷婷中文| 日日夜夜天天综合| 99热99成人| 亚洲天堂婷婷丁香| 五月丁香激情四射| 婷婷丁香视频| 99ri视频在线播放| 香蕉AV777XXX色综合一区| 成人精品99| 亚洲人妻电影| 国自产拍偷拍精品啪啪一区二区| 五月婷婷网五月在线| 亚洲婷婷婷| 大香蕉啪啪啪| 九九热只有精品| 六月激情婷婷| 在线免费观看激情视频| 五月丁香在线| 操逼三区| 亚洲经典小视频| 超碰在线人人| 日本久碰| 91丨九色丨大屁股| 四色五月婷婷在线观看| www.99在线| 久久五月婷综合| 大香蕉久艹| 天天成人综合视频| 伊人久久大香蕉网| AV在线免费观看不卡| 中文字幕在线日亚州9| 人妻尝试久久久久久久久久久久| 丁香六月激情| 国产黄色大片| 精品一二三区久久AAA片| 丁香婷婷六月| 久久九九99亚洲国产久精综合| 久久五月婷婷丁香| 久久婷婷五月综合色欧美| 91色五月| 婷婷综合网| 十月丁香婷婷| WWW,五月| www. 五月. com| 五月婷婷深深爱| 五月精品免费XXX| 日本99热| 九色PORNY自拍成人精彩视频| 操操操B| 久月婷婷| 五月婷婷,六月丁香| 日韩另类| 日本激情91| 久久婷婷网址| 天天色综合网吨吧| 狠狠88综合久久久久噜噜噜| 97干在线视频| 精品操逼一区二区| 婷婷五月丁香青青草在线| 色99网| 久色激情| 五月婷婷综合在线| 79精品视频在线观看,| 天天操天天操| 99这里是99在线视频| 99热销国产这里有精品| 热99色| AA丁香综合激情| 在线看片av| 青草五月天| www国产亚洲色婷婷com| 天天日天天做天天操| www色婷婷久久综合久色| 超碰com| 96精品国产综合久久久久久| 日日操无码| 丁香五月婷婷免费视频| 午夜不卡久久精品无码免费| 色婷婷小说| 激情婷婷久久| 综合久久综合久久| 久久婷婷啪啪视频| 91人人爽狠狠狠| www.91.com黄| 五月丁香婷婷色色| 久综合网| 99re8在这里只有精品| 92久久| 色色色五月婷婷| 九九色影视| 亚洲综合色婷婷| 天堂中文国产| 欧美日比视频| 色热久| 成人色五月天婷婷| 99ri视频| 狠狠搞五月天| 五月在线婷色| 精品无码人妻一区| 日日噜狠狠色综合久久| 99这里是精品| 五月天四色房丁香亭亭| 26uuu欧美| 91精品久久久久久久久| 超碰在线精品| 婷婷久久五月天| 成人免费120分钟啪啪| 欧美三级巜人妻互换| 婷婷五月天综合久久| 久青草影院| 婷婷午夜综合| 天天干,夜夜爽| 精国产品一区二区三区A片| 极品少妇XXXX精品少妇偷拍| 欧美97超碰| 99久久婷婷综合| 青青草视频免费观看| 国产69久久久欧美黑人A片| 六月成人网| 波多婷婷久久| 九九色之九九色之88| 激情综合网五月丁香| 99网址在线看| 天天舔天天摸天天射| 丁香久久五月天视频在线观看| 婷婷激情鹿城五月天| 天天干天天玩天天夜天天射天天操天天日蜜臀少妇 | 久久机热这里只有精品| 99热精品在线在线| 99热九九热| 五月色婷婷影院| 色情婷婷五月天| 黑人糟蹋人妻HD中文字幕| 色一情一乱一伦一区二区三区| 亚洲成人AV电影在线| 中文字幕在线视频播放| 欧日韩成人| 激情com| 久久99久久99精品免观看软件| 婷婷五月天激情综合深爱激情| 婷婷五月,偷窥偷拍网| 天天艹夜夜艹| 97婷婷五月| 久久综合丁香| 东北婷婷五月天| 久久精热| 天天做天天爽| 操碰久| 九九综合视频在线观看| 99热第一页| 99热国品免费| 丁香六月婷婷色XXXXX| 粉嫩av蜜桃av蜜臀av| 激情五月天在线视频| 欧美性生交XXXXX无码小说| 久久婷婷五月综合一| AV中文在线| 五月天精品综合在线| 少妇达人正片在线播放_ikun_福利吧| 亚洲性爱电影| 99视频只有精品| 丁香五月天激情四射网络不好 | 97色色综合| 婷婷免费成人视频| 超碰免费成人| 韩国三级五月天婷婷。| 99热婷婷| 亚洲欧洲一二| 五月天欧美 另类小说| 伊人色综合网| 淫五月停停| 五月丁香免费视频| 婷婷色正月| 五月丁香六月激情| 色99视| 热的五码久久精品| 99热最新| 天天肏在线| 97丁香婷婷| 国产裸舞表演WWWW| 在线理论片| 玖玖爱伊人| 婷婷开心久久| 97精品人人A片免费看| 天天久综合网永久入口17v | 五月丁香六月情| 超碰在线99| 9久热在线视频精品| 五月丁香六月花| 99国产在线| 亚洲成人在线综合| 日韩AV大全| 日韩中文字幕| 另类五月婷婷| 亚洲成人网站在线观看| 91在线视频综合| 9久热这里只有精品| 九九热视频精品| 成人午夜免费电影| 天天橾夜夜爽| 操人妻AV| 色五月丁香一区在线| 超碰人人在线| 婷婷伊人久久| www.婷婷亚洲基地| 久久激情五月天| 五月天久久色| 狠狠999| 91精品国产91久久久久青草| 99re热在线视频观看| 亚洲色激情| 丁香五月开心七月| 亚州日本欧州韩美高青高潮一| 91chinese在线| 丁香狠狠色婷婷| 99热精品6| 国产一区二区av免费| www久久五月com| 丁香九月婷婷| 99热久| 在线播放成人网站| 大香蕉九九| 色五月综合激情| 九九久久色| 日本激情综合| 九月婷婷综合在线| 天天日夜夜曹| 激情五月,激情综合网| 丁香久久五月天视频在线观看| 色婷五月| 狠狠狠人妻| 久久人妻熟女一区二区| 丁香五月婷婷亚洲另类| 久爱综合| 色婷视频| 91九色中文| 99色在线观看视频| 久久精品视频99| 欧美日朝成人| 99免费热在线精品| 中文字幕日产A片在线看| 婷婷六月激情啪啪| 五月丁香六月激情| 五月丁香在线看| 久久码久久无清| www.色五月.com| 国产女人十八水真多1| 五月天婷婷亚洲| 国产操逼网站| 亚洲婷婷欧美婷婷| 亚洲婷婷丁香| 午夜一区| 精品人妻久久久久久久| 日本美女97在线视频| 五月婷六月| 啪啪六月婷婷| 开心五月天激情网| 五月婷综合性中心| 日韩在线视频9色| 亚洲激情综合| 九九国产精视频| 五月成人网天天| 视频在线免费观看欧洲乱码| 五月天激情图片| 激情五月激情综合俺也去婷婷小说| 九九视频这里只有精品| 婷婷六月丁香在线| 五月丁香色欲| 99久久玖玖| 激情综合4月| 香蕉久操| 91在线日| wwccc久久久| 丁香五月婷婷色综合| 日本五月天婷婷丁香| 狠狠色狠狠爱| 五月色综合| 99re这里只有精品首页| 色综合中文色综合网| 五月综合久久| 天天干天天射色综合| 大香蕉免费9| 深爱综合网| 五月丁香婷在线| 精典久久| 婷婷综合视频| 五月丁香色| 99久久婷婷国产综合精品青桔| 女人被躁到高潮嗷嗷叫小| 三级黄色大片视频| 亚洲五月情| 99ER热精品视频| 午夜五月天| 性韩日色婷婷五月天激情啪啪XXX| 91九色最新视频| 婷婷欧美| 狠狠色丁香婷婷基地| 东北黄色一级| 被强行糟蹋的女人A片| 五月色丁香| 色99视频| 婷婷丁香五月基地| 日本一级一级一级一级| 六月婷婷色综合| 色色色综合视频| 99福利视频导航| 五月婷婷影| 狠狠狠婷婷五月综合| 1024你懂的欧美曰韩| 思思热这里只有精品| 丁香五月婷婷在线观看| 五月丁香六月婷婷综合免| 第四色五月婷婷| WWW.久久.COM| 六月丁香六月婷婷欧美| 啪啪婷婷五月天激情| 丁香六月婷| 男人操女人高潮91视频| 人人爱操| 色偷偷五月天| 丁香婷婷久久综合在线| 久9精品视频| 丝袜熟女一区二区三区| 国产精品大香蕉| 超碰人人91| 婷婷色丁香五月| 66精品国产成人| 9久久久| 国产AV一区二区三区日韩| 婷婷射综合| 另类五月激情| 婷婷基地五月色| 婷婷五月色播网| 五月叮香啪| 色五月丁香A欧美com | 无码字幕中文| 疯狂做受XXXX高潮A片| 成人av在线电影| 激情五月天综合婷婷网| Jh7Uf088VHafNm| 丁香六月天AV| 狠狠色丁香| 国产av影片| 操操熟女| www网站在线观看| 久草热8精品视频在线观看| 九九碰九九爱97超碰| 99ri国产| 色色色色色色色色网站| 五月综合六月婷婷| 天天综合亚洲综合| 亚洲综合丁香五月| 丁香婷婷激情五月| 5月婷婷视频网站综合| 九九99免费理论| 日亚二欧美| 亚洲AV另类| 五月天激情美女久久| 三十熟女| 五月日韩中文字幕| 91久女| 亚洲成av人影院| 五月丁香影院| 99热这里是精品| 97色婷婷| 日本久久天堂| 久久三级视频| 97碰碰人人| 婷婷精品在线| 久9视频| 超碰人人艹| 激情婷婷| 91精品久久久久久77777| 99爱精品| www.五月天| 欧美性色A片免费免费观看的| 另类少妇人与禽zOZZ0性伦| www.色婷婷| 99精品国产在热久久| 8090在线影视少妇| 色色色色色色色色色影院| 狠狠色噜噜狠| www.久久久久| 韩日另类| 超碰婷婷色| 91大操| AV亚洲在线| 美女xx不卡| 日韩精品超碰在线观看| 99日韩| 激情丁香久久| 五月色天五月色| 色五月婷婷五月丁香五月| 国产va在线视频| 五月婷婷视频ab| 五月天色婷婷伊人网| 五月婷婷之综合激情| www.99热这里精品| 亚洲人妻AV| 国内外色色色色色成人视频| 五月激情婷婷偷拍| 久热99热| 韩日在线熟女| 另类小说五月天综合| 天天操夜夜夜拍拍拍| 思思久久99热只有频精品66| 99免费视频网| 91人人操.COM| 粉嫩AV久久一区二区三区| 91日在线视频| 99日精品视频| 婷婷五月丁香高清无码| 无码色色| www色婷婷| 99精品国产在热久久| 五月激情综合婷婷| 一本色道久久综合狠狠躁小说| 大香蕉久久婷婷| 激情五婷精品网在线观看网址| 欧美噜一噜| 舔色婷婷| 婷婷成人五月天| 狠狠操狠狠色| 国产操B视频| 天天肏视频| 六月婷婷七月丁香| 综合图片色色| 激情另类综合| 国产成人综合电影| 色色网91| 天天做综合| 丁香六月无码播放| 婷香五月激情视频| 九色1区视频在线| 色婷婷XXXXX| 五月综合色播播丁香婷婷| 色情综合网| 国产九月婷婷| 五月婷婷激情刺激| 色J香五月天| 人人操五月天| 日本网站久久| 欧美日韩成人在线网| 这里只有精品视频在线观看免费| 能直接看的av网站| 色婷婷五月综合| www.com色播五月天| 色婷婷在线综合色播网| 五月天婷婷色色网| 91夫妻网站九色| 五月丁香婷婷色色| 色婷视频| 可以免费观看的AV| 女操碰| 99热99这里免费的精品| 激情文学久久| 丁香五月 激情文学| 五月天婷婷色色| 欧美色婷婷| 性欧美大战久久久久久久83| 99热9| 中文AV网| 亚洲中文字幕翔田千里| 99热 免费| 4399亚洲视频| 极品五月天| 99.色| 久久小视频| 97丁香婷婷| 丁香六月天堂| 农村熟妇高潮精品A片| 女婷久久| 拳交大逼| 欧美日韩二区在线| 五月婷婷色影院| 日本色色色| 99噜噜噜在线播放| 蜜臀AV在线成人| 色婷婷六月天| 91精品国产综合久久蜜芽解析速度| 五月天色婷婷av| 久久亚洲婷婷| 综合色色网| 婷婷狠狠97| 丁香五月婷婷国产在线| 五月激情偷拍婷婷| 深爱激情五月网| 久9无码视频| 99久久极情精品一区| 成人草榴视频| 婷婷五月天六月综合| 天天综合网在线| 日韩综合天堂| 91男同| 91精品久久久久久久久久久久| 开心婷婷丁香五月| 五月色婷婷夜色| 玖玖福利视频资源| 99ER热精品视频| 成人婷99最新| 亚洲激情综| 亚洲xx网| 免费观看欧美成人AA片爱我多深 | 午夜精品久久久久久久爽| 三级三久久线久久99久目本WW| 五月久久婷婷丁香| 丁香 久久| 九九色播五月丁香| 欧美超碰亚洲| 婷婷五月色丁香在线看| 610018岁成人视频| 色综合久久伊伊婷婷五月| 亚洲日韩一页精品发布| 日本www五月婷婷| www.91久久| 婷丁香久综合| 婷婷香五月天| 婷婷第六色| 色丁香五月| 9九热视频| 97碰在线视频| 婷婷激情小说网| 久久人人妻| 激情小说五月天| 激情小说婷婷| 免费色色色| 亚洲爆乳无码精品AAA片蜜桃| 99热日韩这里只有精品| 亚洲乱码日产精品BD| 99精品在线下载| 色色999三级片| se99视频| 婷婷终合色图| 99乱视频| 6月丁香婷婷| 婷婷五月天伊人| 黄涩毛片| 久久综合55| 激情五月天偷拍综合网| 婷婷综合一二三| 青青草原亚洲天堂| 久久五月视频| 欧美情色一区| 丁香桃色网| 日本婷久久| 99精品在线观看| 五月天色导航| 五月激情久久| √天堂资源在线人妻熟女| 婷婷五月色情天| 99久热| 丁香五月激情性色郤| 五月情涩综合婷婷| 婷婷综合激情| 操操操www.com| 国产成人综合亚洲| 国产五月天欧美色| 天天艹| 99热老网站| 色婷綜合网| 综合精品啪啪| 激情五月婷婷五月| 色一情一乱一乱一区91Av| 色九月婷婷| 亚洲成人电影aaaa| 99国产97在线,| 9l视频自拍9l视频自拍九色学生| 五月婷婷偷拍| 第九色区av天堂| 99精品久久| 色五月综合激情网| 美女网黄| 一区二区中文字幕| 伊人久久大香线蕉综合网站| 婷婷99中文字幕| 伊人六月无码视频| 激情伊人网| 亚洲免费看片| 婷婷开心激情| 性色播| 97婷婷丁香五月综合| 九九热中文| 五月开心啪啪| www色色com| 久久曰9| 六月丁香久久| 蜜臀嫩草| 久久久久妻| 天堂va久久久噜噜噜久久Va| 99精品久久| 一本伊人色婷| 丁香五月婷婷久久久| 国产日产亚洲系列最新| www,天天干| 性色播| 人妻激情视频| 91精品91久久久中77777| 久久99热在线观看| 激情五月婷婷欧美极品| 97在线视频观看| 天天色天天舔天天爱天天爽| 狠狠干综合网| 春色激情| 激情婷婷五月| 五月婷婷亚洲色视频| 色婷綜合网| 丁香激情久久| se色综合网| 色情久久久| 亚洲丁香五月| 人妻性操逼中文字幕 国产| 亚洲a片免费观看| 久久久婷婷| 国产成人高清| 秋霞三及片| 亚洲99激情| 九色91视频| 国产高清视频91九九九久久久| 成人短视频在线观看| 亚洲激情综| 99免费热视频在线| 亚洲激情无码久久| 久久五月婷| 97碰碰视频| 国产精品成av人在线视午夜片| 97人人操| 这里只有精品在线观看视频| 亚洲精品五月| 丁香五月婷婷啪| 婷婷五月丁香综合激情| 月丁香久久久| 色爆五月| 国内外色色色色色成人视频| 国产激情久久| 能看的AV| 婷婷五月六| 亚洲人妻五月丁香婷婷| 天天综合天天玩夜夜玩天天玩夜夜玩 | 久久丝袜婷婷| 丁香五月激情婷婷| 99热这里只有精品1998| 99re这里只有精品免费| 秋霞AV淫| 丁香五月综合激情啪啪| 在线综合网| 97色五月天| 国产伊人五月天| 五月婷婷啪啪| 精品成人在线观看| 日本久久人| 91综合视频在线| 亚洲a片免费观看| 六月婷婷综合网2| 婷婷大香焦| 极品人妻VIDEOSSS人妻| 日本片日本片祼观看网站在线看中文版网页在线看 | 婷婷中文字暮| 婷婷丁香激情五月天色色| 五月久久亚洲| 色播播之激情五月婷婷| 色五月综合婷婷久久综合婷婷久久综合婷婷久久综合婷婷久久 | 五月丁香无码| 99精品在线观看视频| 99精品97| 日韩黄色影院| 日本久久激情| 九月丁香八月婷婷加勒比| 欧美激情综合五月色丁香| 夜夜爽天天爽| 丁香婷婷六月| 五月婷婷深深爱| 丁香五月婷婷五月| 成人视频网| 五月婷婷丁香六月| 婷婷导航| 久久久97| 国产做A爰片毛片A片美国| 欧美日韩aaa| 久热大香蕉| 婷婷五月综合激情| 99热久久这里只有精品| 五月色综合| 国产成人AV| Aaa久久| Caoporn公开| 操日本三片99| 91日韩美女被插视频| 色综合中文色综合网| 大香蕉久艹| 五月婷婷久久大香蕉| 久久婷婷激情| 五月婷婷六月激情在线| 日日操夜夜爽白洁| 六月婷婷六月天天在线免费| 伊人五月人妻精品| 五月天色婷婷基地| 丁香五月社区| 婷婷五月色天| 97色婷| 五月婷婷丁香| 超碰在线免费观看日韩| 久久性爱网| 99热官网精品在线| 久久久五月五丁香| 丁香色五月婷婷17C| 欧美视频在线观看噜噜| 97丁香五月| 色婷婷五月天在线观看| 久久综合影院| 五月天开心网| 日本欧美999久久久三级片| 色欲久久久久久综合网综合网| 色婷婷五月天激情| 五月丁香成人| 狠狠干在线| 色婷婷综合网站| 年轻的妺妺伦理HD中文| 国产精品久久久久久久久久| 99视频| 婷久久久| 亚洲在线操| 99激| 五月丁香综合激情网| 国产操碰| 亚洲精品一区中文字幕乱码| 久久一伦| 婷婷色婷婷亚洲成人| 婷婷十月丁香| 久久激情五月天| 桃色成人网| av婷婷丁香| 五月丁香啪啪激情| 五月丁香婷婷中文网| 97精品自拍视频| 亚洲乱码日产精品BD| 九九热视频免费观看| 成年人丁香五月| 免费无码毛片一区二区A片| 丁香深五月婷婷| 操逼毛片国语对白| 天天综合网亚洲综合网| 五月久久婷婷丁香| 国产AV一区二区三区最新精品| 2013AV天堂| www.婷婷五月天,com| 免费观看欧美成人AA片爱我多深| 深爱五月中文字幕| www.婷婷,com| 97自拍视频在线| 婷婷丁香五月天大香蕉| 99在线观看视频精品| 天天爽天天爽视频| 狠狠搞狠狠操| 96丁香婷婷九月蜜桃综合久久| 色五月婷婷色| 夜夜爽日日躁| 色色色婷婷五月天| 99精品手机在线视频| 99久久综合| 五月婷婷在线播放| 五月婷婷性爱| 在线视频99| 26uuu亚洲欧美| 五月丁香六月婷婷久久| 1囯产午夜仑鲁鲁| 天天天操天天天爰| 亭亭五月色男人| 五月激情六月宗合| 免费操超碰| 亚洲午夜精品久久久久久人妖| 久热这里只有精品视频免费观看| 丰满老熟妇BBBBB搡BBB| 大香蕉久久久| 天堂草在线看www| 综合激情五月天| 成人VAV视频在线观看| 91VIP在线观看| 天天天久久久| 五月天激情啪啪| 久久er99热精品一区二区| av色婷婷| 人人摸人人摸| 9热网站| 99热欧美在线观看| 色吧五月婷婷| 欧美成人AAA片一区国产精品| 中文字幕不卡+婷婷五月| 99热这里只有精品搜| 狠狠精品干练久久久无码中文字幕 | 五月丁香啪啪| 五月天婷综合| 中文字幕操比影片| 婷婷五月天综合蜜桃| 五月丁香婷婷啪啪| 丁香六月激情四射| 五月的色婷婷高潮| 大香蕉久久视频久久视频 | 久久婷婷丁香| 日韩AV在线电影| 久热最新视频| 99热官网| 亚洲激情 久久| 九九99精品视频在线观看| 麻豆雪千夏| 夜夜干夜夜操| 超碰人人摸AV| 99热中国| 婷婷婷婷午夜| 另类五月婷婷| 丁香六月婷婷| 99热最新| www.久久久.com| 五月丁香在线观看99| 舔色婷婷| 91视频久久久| 99热精品中文字幕| 91综合在线观看| 天天做天天爱天天爽综合网| 亚洲精品第一国产综合亚AV| 五月丁香激情欧洲啪啪| 五月激情婷婷在线| 欧美熟女99| 色婷婷电影| 丁香六月啪| 99九九在线| 色五月大| 丁香五月婷婷五月天| 色小说婷婷五月天天天| 看片视频在线免费日产在线看| 久久小说| 五月天婷五月天综合网在线观| 开心婷婷五月天激情网| 思思热这里只有精品| 日韩九九视频| 最新精品视频99| 99综合网| www.狠狠狠狠| 婷婷在线播放| xx色综合| WWW嗯嗯啊啊啊啊| 色婷婷丁香五月色综合网| 久久精品4| 伊人久久婷婷| 日韩无码色色| 超碰成人免费| 国产在这里只有精品| 天天网站天天爽| 99热免费观看| 色色色99韩| 超碰在线50| 五月婷婷综合精品| 夜夜嗨一区二区三区直播内容 | 99er免费在线观看| 国产亚洲成AV人片在线观黄桃| 怡红院院久久| 午夜色丁香| www.狠狠操| 岛国av网| 九月丁香| 五月天全国最大成人网| 激情性爱五月天网页| 天天综合永久| 玖玖玖婷婷婷| 日本欧美国产| 97在线视频观看| 欧美大肥婆大肥BBBBB| 99热这里有精品24| 日本三级第一页| 怡红院视频| 激情综合色婷婷六月天| www婷婷色| 色婷婷亚洲精品天天综| 婷婷终合色图| 色婷网| 亚洲夜五月| 激情综合网激情五月婷婷| www激情婷婷com| 亚洲第二AV| 综合久久影院| 久色成人| 亚洲综合色色| 全国最新疫情| 亚洲热久| 久久怕怕视频| 久久五月婷天天干| 婷婷激情视频| 婷婷大香蕉| 色综合网址| 少妇人妻人伦A片| 深夜激情网| 男女99免费视频| 国产日产亚系列精品版优势| 深爱五月最新网址| 99毛片| 亚州美女| 人。妻久久| 亚洲VA欧美VA| 色域五月丁香| 丁香五月综合婷婷| 五月天激情网址| 五月丁香色色色| 另类综合激情| 婷婷五月天视频小说| 加勒比日本一区二区三区| www.91久久| 婷婷五月天激情开心网| ww亚洲ww在线观看| 九日日夜夜69| 九月综合| 日本色噜| 日本女色人人| 国产亚洲精品久久一区二区三区| VA婷婷| 2015WWW永久免费观看播放| 大香蕉婷婷| 亚洲激情网| 夜夜骑操AV| 久久久久久久久久久44| 久热大香蕉| 国产日韩欧美性爱| 天天草天天爱| 亚洲无码成人网| 国产超碰在线| 99热这里只有精品9| 婷婷日| 久久伦乱| 九月激情婷婷丁香| 五月婷婷六月激情| 99热www.| 久久HD| 久久日婷婷| 97资源碰碰| 99热99热在线| 五月天激情在线视频| 欧美WW在线网| 香蕉97碰碰碰欧美| 狠狠色噜噜狠狠狠狠综合| 日韩狠狠色婷婷| www狠狠| 色色色天堂网| EEUSS鲁片一区二区三区| 丁香激情久久| 这里只有精品免费视频在线观看| 大香蕉啪啪啪| 色婷婷88| 久久婷婷综合拍| WWW.国产| 色婷婷综合视频| 九九大香视频|